Work

Nonmonotone quasi-Newton method with diagonal Jacobian approximation for symmetric nonlinear equations

Year: 2026

Type: article

Abstract: We investigate a quasi-Newton method with a diagonal approximation of the Jacobian based on the secant equation, referred to as QN-SDAJ, for solving sparse, symmetric nonlinear equations arising from unconstrained optimization problems. The search direction is constructed using a Barzilai-Borwein-type scaling derived from the secant equation, and global convergence is established under suitable assumptions when combined with the nonmonotone line search of Li and Fukushima. This globalization strategy addresses the major limitations of classical Armijo-type monotone linesearch rules, such as nondescent directions, unacceptably small steps, or unavailable Jacobians. We conducted several numerical experiments on benchmark problems to demonstrate the computational efficiency and robustness of QN-SDAJ. Our results show that QN-SDAJ is a competitive or superior alternative to methods, including the exact Newton method, a variant of the nonlinear conjugate gradient method, an inexact Broyden-Fletcher-Goldfarb-Shanno method, and a derivative-free spectral residual method, DF-SANE, which is widely regarded as the state-of-the-art.

Source: Applied Mathematics and Computation

DOI: 10.1016/j.amc.2026.130010

Authors: Duc Quoc Huynh, Feng-Nan Hwang

Institutions: Can Tho University, National Central University

Language: English

Topic: Advanced Optimization Algorithms Research

Subfield: Numerical Analysis

Field: Mathematics

Domain: Physical Sciences

Open Access status: hybrid

Estimated APC paid: $3,470

Funder: National Science and Technology Council