Portal de Periódicos da CAPES

The modified absolute-value factorization norm for trust-region minimization

1998; Springer Nature; Linguagem: Inglês

10.1007/978-1-4613-3279-4_15

1384-6485

Nicholas I. M. Gould, Jorge Nocedal,

Sparse and Compressive Sensing Techniques

A trust-region method for unconstrained minimization, using a trustregion norm based upon a modified absolute-value factorization of the model Hessian, is proposed. It is shown that the resulting trust-region subproblem may be solved using a single factorization. In the convex case, the method reduces to a backtracking Newton linesearch procedure. The resulting software package is available as HSL_VF06 within the Harwell Subroutine Library. Numerical evidence shows that the approach is effective in the nonconvex case.