A QP-free, truncated hybrid (QPFTH) method was proposed and developed in [6] forsolving sparse large-scale nonlinear programming problems. In the hybrid method, a truncatedNewton method is combined with the method of ...A QP-free, truncated hybrid (QPFTH) method was proposed and developed in [6] forsolving sparse large-scale nonlinear programming problems. In the hybrid method, a truncatedNewton method is combined with the method of multiplier. In every iteration level, either atruncated solution for a symmetric system of linear equations is determined by CG algorithmor an unconstrained subproblem is solved by the limited memory BFGS algorithm such thatthe hybrid algorithm is suitable to large-scale problems. In this paper, the consistency in thehybrid method and a steplength procedure are discussed and developed. The global convergenceof QPFTH method is proved and the two-step Q-quadratic convergence rate is further analyzed.展开更多
文摘A QP-free, truncated hybrid (QPFTH) method was proposed and developed in [6] forsolving sparse large-scale nonlinear programming problems. In the hybrid method, a truncatedNewton method is combined with the method of multiplier. In every iteration level, either atruncated solution for a symmetric system of linear equations is determined by CG algorithmor an unconstrained subproblem is solved by the limited memory BFGS algorithm such thatthe hybrid algorithm is suitable to large-scale problems. In this paper, the consistency in thehybrid method and a steplength procedure are discussed and developed. The global convergenceof QPFTH method is proved and the two-step Q-quadratic convergence rate is further analyzed.
