Error bounds of Lanczos approach for trust-region subproblem |
| |
Authors: | Leihong Zhang Weihong Yang Chungen Shen Jiang Feng |
| |
Institution: | 1. School of Mathematics, Shanghai University of Finance and Economics, Shanghai 200433, China2. Shanghai Key Laboratory of Financial Information Technology, Shanghai University of Finance and Economics, Shanghai 200433, China3. School of Mathematical Sciences, Fudan University, Shanghai 200433, China4. College of Science, University of Shanghai for Science and Technology, Shanghai 200093, China |
| |
Abstract: | Because of its vital role of the trust-region subproblem (TRS) in various applications, for example, in optimization and in ill-posed problems, there are several factorization-free algorithms for solving the large-scale sparse TRS. The truncated Lanczos approach proposed by N. I. M. Gould, S. Lucidi, M. Roma, and P. L. Toint SIAM J. Optim., 1999, 9: 504–525] is a natural extension of the classical Lanczos method for the symmetric linear system and eigenvalue problem and, indeed follows the classical Rayleigh-Ritz procedure for eigenvalue computations. It consists of 1) projecting the original TRS to the Krylov subspaces to yield smaller size TRS’s and then 2) solving the resulted TRS’s to get the approximates of the original TRS. This paper presents a posterior error bounds for both the global optimal value and the optimal solution between the original TRS and their projected counterparts. Our error bounds mainly rely on the factors from the Lanczos process as well as the data of the original TRS and, could be helpful in designing certain stopping criteria for the truncated Lanczos approach. |
| |
Keywords: | Trust-region method trust-region subproblem (TRS) Lanczos method Steihaug–Toint conjugate-gradient iteration error bound |
本文献已被 SpringerLink 等数据库收录! |
| 点击此处可从《Frontiers of Mathematics in China》浏览原始摘要信息 |
| 点击此处可从《Frontiers of Mathematics in China》下载免费的PDF全文 |
|