GQTPAR
Computing a trust region step We propose an algorithm for the problem of minimizing a quadratic function subject to an ellipsoidal constraint and show that this algorithm is guaranteed to produce a nearly optimal solution in a finite number of iterations. We also consider the use of this algorithm in a trust region Newton’s method. In particular, we prove that under reasonable assumptions the sequence generated by Newton’s method has a limit point which satisfies the first and second order necessary conditions for a minimizer of the objective function. Numerical results for GQTPAR, which is a Fortran implementation of our algorithm, show that GQTPAR is quite successful in a trust region method. In our tests a call to GQTPAR only required 1.6 iterations on the average.
Keywords for this software
References in zbMATH (referenced in 233 articles , 1 standard article )
Showing results 1 to 20 of 233.
Sorted by year (- Ahookhosh, Masoud; Ghaderi, Susan: Two globally convergent nonmonotone trust-region methods for unconstrained optimization (2016)
- Beck, Amir; Hallak, Nadav: On the minimization over sparse symmetric sets: projections, optimality conditions, and algorithms (2016)
- Hazan, Elad; Koren, Tomer: A linear-time algorithm for trust region problems (2016)
- Jiang, Rujun; Li, Duan: Simultaneous diagonalization of matrices and its applications in quadratically constrained quadratic programming (2016)
- Minoux, Michel; Zorgati, Riadh: Convexity of Gaussian chance constraints and of related probability maximization problems (2016)
- Shtern, Shimrit; Ben-Tal, Aharon: Computational methods for solving nonconvex block-separable constrained quadratic problems (2016)
- Yang, Boshi; Burer, Samuel: A two-variable approach to the two-trust-region subproblem (2016)
- Ben-Tal, Aharon; Hazan, Elad; Koren, Tomer; Mannor, Shie: Oracle-based robust optimization via online learning (2015)
- Burer, Samuel; Yang, Boshi: The trust region subproblem with non-intersecting linear constraints (2015)
- Erway, Jennifer B.; Marcia, Roummel F.: On efficiently computing the eigenvalues of limited-memory quasi-Newton matrices (2015)
- Hicken, Jason E.; Dener, Alp: A flexible iterative solver for nonconvex, equality-constrained quadratic subproblems (2015)
- Jin, Ping; Ling, Chen; Shen, Huifei: A smoothing Levenberg-Marquardt algorithm for semi-infinite programming (2015)
- Martínez, J.M.; Raydan, M.: Separable cubic modeling and a trust-region strategy for unconstrained minimization with impact in global optimization (2015)
- Powell, M.J.D.: On fast trust region methods for quadratic models with linear constraints (2015)
- Wang, Shu; Xia, Yong: Strong duality for generalized trust region subproblem: S-lemma with interval bounds (2015)
- Pong, Ting Kei; Wolkowicz, Henry: The generalized trust region subproblem (2014)
- Pulkkinen, Seppo; Mäkelä, Marko M.; Karmitsa, Napsu: A generative model and a generalized trust region Newton method for noise reduction (2014)
- Wang, Fu-Sheng; Jian, Jin-Bao; Wang, Chuan-Long: A model-hybrid approach for unconstrained optimization problems (2014)
- Yu, Haodong: A new active-set strategy for NCP with degenerate solutions (2014)
- Dreves, Axel; von Heusinger, Anna; Kanzow, Christian; Fukushima, Masao: A globalized Newton method for the computation of normalized Nash equilibria (2013)