SINGLY DIAGONALLY IMPLICIT RUNGE-KUTTA METHODS COMBINING LINE SEARCH TECHNIQUES FOR UNCONSTRAINED OPTIMIZATION

• 来源期刊: 计算数学（英文版）
• 关键词: Global convergence Superlinear convergence Runge-Kutta method Unconstrained optimization.
• 年，卷（期）: 2005,（2）
• 页码范围: 153-164
• 页数: 12页
• 语种: 英文

摘要

There exists a strong connection between numerical methods for the integration of ordinary differential equations and optimization problems. In this paper, we try to discover further their links. And we transform unconstrained problems to the equivalent ordinary differential equations and construct the LRKOPT method to solve them by combining the second order singly diagonally implicit Runge-Kutta formulas and line search techniques.Moreover we analyze the global convergence and the local convergence of the LRKOPT method. Promising numerical results are also reported.