Abstract
The Primal-dual interior-point methods with a filter are one of hot issues in optimization with both equality and inequality constraints. Extensive attention has been paid and great progress has been made for a long time. Interior-point methods not only have polynomial complexity, but are also highly efficient in practice.
In this paper, we first generalize the dual interior filter algorithm for referred paper. Then a dual interior filter algorithm based on the orthogonal design is proposed. The orthogonal design is used to evenly sample the solution space, then the points with small constraint violations are chosen as the initial points of the algorithm. The dual interior point filter algorithm based on orthogonal design (DIPFA-OD) choosing the initial points is compared with the dual interior point filter algorithm based on random initial points (DIPFA-RND). The experimental results show that DIPFA-OD has a faster convergence speed and obtains better objective values than DIPFA-RND.
Y. Yang and T. Huo—Contributed equally to this work and should be considered co-first authors.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Gould, N.I.M., Toint, P.L.: Nonlinear programming without a penalty function or a filter. Math. Program. 91(2), 239–269 (2010)
Curtis, F.E., Gould, N.I.M., Robinson, D.P., Toint, P.L.: An interior-point trust-funnel algorithm for nonlinear optimization. Math. Program. 161(22), 73–134 (2017)
Bohme, T.J., Frank, B.: Introduction to nonlinear programming, pp. 3–18. Springer, Potsdam (2017)
Darvay, Z., Takács, P.R.: New method for determining search directions for interior-point algorithms in linear optimization. Optim. Lett. 12, 1–18 (2017)
Yang, X., Zhang, Y., Liu, H., Shen, P.: A new second-order infeasible primal-dual path-following algorithm for symmetric optimization. Numer. Funct. Anal. Optim. 37(4), 499–519 (2016)
Wachter, A., Biegler, L.T.: On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming. Math. Program. 106(1), 25–57 (2006)
Zhang, Q., Zeng, S., Wu, C.: Orthogonal design method for optimizing roughly designed antenna. Int. J. Antennas Propag. 2014(6), 1–9 (2014)
Byrd, R.H., Liu, G., Nocedal, J.: On the local behavior of an interior point method for nonlinear programming. Numer. Anal. 19(2), 37–56 (1998)
Fletcher, R., Leyffer, S.: Nonlinear programming without a penalty function. Math. Program. 91(2), 239–269 (2002)
Betts, J.T.: An accelerated multiplier method for nonlinear programming. J. Optim. Theory Appl. 21(2), 137–174 (1977)
Acknowledgment
The authors are very grateful to the anonymous reviewers for their constructive comments to this paper. This work is supported by the National Science Foundation of China under Grant 61673355, 61271140 and 61203306.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Yang, Y., Huo, T., Lan, B., Zeng, S. (2018). A Dual Internal Point Filter Algorithm Based on Orthogonal Design. In: Li, K., Li, W., Chen, Z., Liu, Y. (eds) Computational Intelligence and Intelligent Systems. ISICA 2017. Communications in Computer and Information Science, vol 874. Springer, Singapore. https://doi.org/10.1007/978-981-13-1651-7_13
Download citation
DOI: https://doi.org/10.1007/978-981-13-1651-7_13
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-1650-0
Online ISBN: 978-981-13-1651-7
eBook Packages: Computer ScienceComputer Science (R0)