A generic kernel function for interior point methods: Fid-Bau Portal

Fachinformationsdienst BAUdigital

A platform for research: civil engineering, architecture and urbanism

A generic kernel function for interior point methods

Fathi-Hafshejani, S. / Moaberfard, Z.

In this paper, a new class of kernel functions is introduced. We show that most existing kernel functions belong to this class. All functions in the new class are eligible in the sense of Bai et al. (SIAM J Optim 15(1):101–128, 2004), and hence the analysis of the resulting interior-point methods can follow the scheme proposed in Bai et al. (2004). We introduce five new kernel functions and by using this scheme we show that primal-dual IPMs based on these functions enjoy the best known iteration bound for large-update methods, i.e., O(nlognlognϵ). Finally, to demonstrate the efficiency of IPMs based on the new kernel functions, some numerical results are provided.

Access

Check availability in my library

Order at Subito €

Page navigation

Document information

Export, share and cite

A generic kernel function for interior point methods

Fathi-Hafshejani, S. / Moaberfard, Z.

In this paper, a new class of kernel functions is introduced. We show that most existing kernel functions belong to this class. All functions in the new class are eligible in the sense of Bai et al. (SIAM J Optim 15(1):101–128, 2004), and hence the analysis of the resulting interior-point methods can follow the scheme proposed in Bai et al. (2004). We introduce five new kernel functions and by using this scheme we show that primal-dual IPMs based on these functions enjoy the best known iteration bound for large-update methods, i.e., O(nlognlognϵ). Finally, to demonstrate the efficiency of IPMs based on the new kernel functions, some numerical results are provided.

A generic kernel function for interior point methods

Fathi-Hafshejani, S. / Moaberfard, Z.

In this paper, a new class of kernel functions is introduced. We show that most existing kernel functions belong to this class. All functions in the new class are eligible in the sense of Bai et al. (SIAM J Optim 15(1):101–128, 2004), and hence the analysis of the resulting interior-point methods can follow the scheme proposed in Bai et al. (2004). We introduce five new kernel functions and by using this scheme we show that primal-dual IPMs based on these functions enjoy the best known iteration bound for large-update methods, i.e., O(nlognlognϵ). Finally, to demonstrate the efficiency of IPMs based on the new kernel functions, some numerical results are provided.

Access

Check availability in my library

Order at Subito €

Page navigation

Document information

Export, share and cite

Document information

Title:

A generic kernel function for interior point methods

Additional title:

Optim Eng

Contributors:

Fathi-Hafshejani, S. (author) / Moaberfard, Z. (author)

Published in:

Optimization and Engineering ; 22 ; 261-291

Publication date:

2021-03-01

Size:

31 pages

ISSN:

1573-2924 , 1389-4420

DOI:

https://doi.org/10.1007/s11081-020-09512-z

Type of media:

Article (Journal)

Type of material:

Electronic Resource

Language:

English

Keywords:

Kernel function , Primal-dual interior point methods , Complexity bound , Large-update methods Mathematics , Optimization , Engineering, general , Systems Theory, Control , Environmental Management , Operations Research/Decision Theory , Financial Engineering , Mathematics and Statistics

Similar titles

Interior-point algorithm for SDO based on new classes of kernel functions

Lee, Yong-Hoon / Jin, Jin-Hee / Cho, Gyeong-Mi | British Library Online Contents | 2016

An interior-point algorithm for linearly constrained convex optimization based on kernel function and application in non-negative matrix factorization

Fathi-Hafshejani, S. / Moaberfard, Z. | Springer Verlag | 2020

A full-Newton step interior-point algorithm for the special weighted linear complementarity problem based on positive-asymptotic kernel function

Zhang, Mingwang / Zhu, Dechun / Zhong, Jiawei | Springer Verlag | 2024

Interior-point algorithms for LO and SDO based on a new class of kernel functions

Cho, Y.-Y. / Jin, J.-H. / Cho, G.-M. | British Library Online Contents | 2012

Interior point multigrid methods for topology optimization

Maar, B. / Schulz, V. | British Library Online Contents | 2000