Analysis of sparse quasi-Newton updates with positive definite matrix completion (Q489095)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Analysis of sparse quasi-Newton updates with positive definite matrix completion |
scientific article |
Statements
Analysis of sparse quasi-Newton updates with positive definite matrix completion (English)
0 references
27 January 2015
0 references
Yamashita proposed a quasi-Newton update, called MCQN, for solving the unconstrained optimization problem. Under suitable assumptions, the local and superlinear convergence of the MCQN update with Broyden's convex family is established. A global analysis is provided for the MCQN update with Broyden's convex family assuming that the objective function is uniformly convex and its dimension is two. Some numerical study on five test problems of the MCQN update with Broyden's positive family is presented.
0 references
quasi-Newton method
0 references
large-scale problems
0 references
sparsity
0 references
positive definite matrix completion
0 references
superlinear convergence
0 references
0 references
0 references
