DocumentCode
522855
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
Volume
2
fYear
2010
fDate
4-6 June 2010
Firstpage
247
Lastpage
250
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICIC.2010.157
Filename
5513858
Link To Document