Abstract:Solving the trust-region subproblem (TRS) plays a key role in numerical optimization and many other applications. The generalized Lanczos trust-region (GLTR) method is a well-known Lanczos type approach for solving a large-scale TRS. The method projects the original large-scale TRS onto a $k$ dimensional Krylov subspace, whose orthonormal basis is generated by the symmetric Lanczos process, and computes an approximate solution from the underlying subspace. There have been some a-priori error bounds for the optimal solution and the optimal objective value in the literature, but no a-priori result exists on the convergence of Lagrangian multipliers involved in projected TRS's and the residual norm of approximate solution. In this paper, a general convergence theory of the GLTR method is established, and a-priori bounds are derived for the errors of the optimal Lagrangian multiplier, the optimal solution, the optimal objective value and the residual norm of approximate solution. Numerical experiments demonstrate that our bounds are realistic and predict the convergence rates of the three errors and residual norms accurately.

Convergence Analysis of a Trust-Region Multidimensional Filter Method for Nonlinear Complementarity Problems

Global Convergence of a Filter-Trust-region Algorithm for Solving Nonsmooth Equations.

Trust Region Algorithm for a Class of Nonlinear Complementarity Problem

A MODIFIED FILTER RETROSPECTIVE TRUST REGION METHOD FOR UNCONSTRAINED OPTIMIZATION

A Trust-region filter-SQP method for mathematical programs with linear complementarity constraints

Multidimensional Line Search Filter Trust Region Method for Uncontrained Optimization

A Nonmonotone Trust Region Algorithm for Mathematical Programs with Complementarity Constraints

A Levenberg–Marquardt Method for Nonlinear Complementarity Problems Based on Nonmonotone Trust Region and Line Search Techniques

A New Smoothing Nonmonotone Trust Region Method for Solving Nonlinear Complementarity Problems

Trust Region Filter SQP Method for Nonlinear Programming: Local Convergence

A Continuous Trust-Region-Type Method for Solving Nonlinear Semidefinite Complementarity Problem

A FILTER TRUST-REGION METHOD FOR UNCONSTRAINED OPTIMIZATION

Convergence of trust-region algorithms in compact metric spaces

On Convergence Analysis of a Derivative-Free Trust Region Algorithm for Constrained Optimization with Separable Structure

On Convergence Properties of the Modified Trust Region Method under Hölderian Error Bound Condition

Solving Equations Via the Trust Region and Its Application to a Class of Stochastic Linear Complementarity Problems

The Convergence of Trust Region Algorithm for Semidefinite Programming

An Ode-Type Filter-Trust-Region Algorithm For Solving Nonlinear Programming

Convergence results of a matrix splitting algorithm for solving weakly nonlinear complementarity problems

The Convergence of the Generalized Lanczos Trust-Region Method for the Trust-Region Subproblem

A New Trust Region Method for Nonlinear Equations