<p>A novel quasi-Newton method is proposed wherein the Hessian approximation is constructed using orthogonal polynomial quadrature, specifically based on Legendre polynomials. In contrast to traditional approaches that rely on second-order Taylor expansions or finite-difference approximations, the method estimates the second directional derivative through an efficient quadrature formula, providing controlled accuracy and enhanced numerical stability. Theoretical properties of the method, including convergence behavior and error bounds, are rigorously analyzed. Extensive numerical experiments on a wide range of benchmark functions are performed, demonstrating that the proposed approach achieves a favorable balance between computational efficiency and solution accuracy when compared to classical quasi-Newton methods employing scalar Hessian approximations. Additionally, the influence of the number of quadrature nodes on convergence speed and accuracy is systematically investigated.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Legendre polynomial based approximation of the Hessian for quasi-Newton optimization

  • Stefan Panic

摘要

A novel quasi-Newton method is proposed wherein the Hessian approximation is constructed using orthogonal polynomial quadrature, specifically based on Legendre polynomials. In contrast to traditional approaches that rely on second-order Taylor expansions or finite-difference approximations, the method estimates the second directional derivative through an efficient quadrature formula, providing controlled accuracy and enhanced numerical stability. Theoretical properties of the method, including convergence behavior and error bounds, are rigorously analyzed. Extensive numerical experiments on a wide range of benchmark functions are performed, demonstrating that the proposed approach achieves a favorable balance between computational efficiency and solution accuracy when compared to classical quasi-Newton methods employing scalar Hessian approximations. Additionally, the influence of the number of quadrature nodes on convergence speed and accuracy is systematically investigated.