Title :
A New Kernel Function and Complexity Analysis for Linear Optimization
Author :
Zhang, Lipu ; Xu, Yinghong
Author_Institution :
Dept. of Math., Zhejiang Forestry Univ., Zhejiang, China
Abstract :
In this paper, we give a new kernel function, this kind of new kernel function has a common intersection with self-regular kernel function. The complexity analysis for large-update primal-dual interior point methods based on this kind of kernel function is derived.
Keywords :
optimisation; complexity analysis; kernel self regular function; large update primal dual interior point; linear optimization; Algorithm design and analysis; Books; Forestry; Guidelines; Information analysis; Kernel; Mathematics; Nonlinear equations; Nonlinear systems; Optimization methods; complexity analysis; kernel function; linear optimization; primal dual interior point methods;
Conference_Titel :
Information and Computing (ICIC), 2010 Third International Conference on
Conference_Location :
Wuxi, Jiang Su
Print_ISBN :
978-1-4244-7081-5
Electronic_ISBN :
978-1-4244-7082-2
DOI :
10.1109/ICIC.2010.157
