Higher order curvature information and its application in a modified diagonal Secant method. (2nd December 2018)

• Record Type: Journal Article
• Authors: Enshaei, Sharareh; Farid, Mahboubeh; Leong, Wah June; Ardestani, S. Mohsen Hashemi
• Is Part Of: Optimization. Volume 67:Number 12(2018)
• Page Start: 2229
• Page End: 2246
• Publication Date: 2018-12-02
• Subjects: Nonlinear optimization -- Secant equation -- curvature information -- Hessian approximation -- modified diagonal quasi-Newton method; Mathematical optimization -- Periodicals; 519.7
• DOI: 10.1080/02331934.2018.1527840
• Languages: English
• ISSNs: 0233-1934

Abstract

ABSTRACT: A secant equation (quasi-Newton) has one of the most important rule to find an optimal solution in nonlinear optimization. Curvature information must satisfy the usual secant equation to ensure positive definiteness of the Hessian approximation. In this work, we present a new diagonal updating to improve the Hessian approximation with a modifying weak secant equation for the diagonal quasi-Newton (DQN) method. The gradient and function evaluation are utilized to obtain a new weak secant equation and achieve a higher order accuracy in curvature information in the proposed method. Modified DQN methods based on the modified weak secant equation are globally convergent. Extended numerical results indicate the advantages of modified DQN methods over the usual ones and some classical conjugate gradient methods.