A Class of Approximate Inverse Preconditioners Based on Krylov-Subspace Methods for Large-Scale Nonconvex Optimization (Q5116544): Difference between revisions

Latest revision as of 10:55, 30 July 2024

scientific article; zbMATH DE number 7236495

Language	Label	Description	Also known as
English	A Class of Approximate Inverse Preconditioners Based on Krylov-Subspace Methods for Large-Scale Nonconvex Optimization	scientific article; zbMATH DE number 7236495

Statements

instance of

scholarly article

0 references

title

A Class of Approximate Inverse Preconditioners Based on Krylov-Subspace Methods for Large-Scale Nonconvex Optimization (English)

0 references

0 references

0 references

0 references

0 references

SIAM Journal on Optimization

0 references

publication date

18 August 2020

0 references

zbMATH Keywords

large indefinite linear systems

0 references

iterative methods

0 references

Krylov-subspace methods

0 references

Lanczos-based solvers

0 references

preconditioning

0 references

conjugate gradient methods

0 references

large-scale nonconvex optimization

0 references

describes a project that uses

0 references

0 references

0 references

0 references

0 references

0 references

0 references

Harwell-Boeing sparse matrix collection

0 references

MINRES-QLP

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Extra updates for the bfgs method<sup>∗</sup>

0 references

Exploiting damped techniques for nonlinear conjugate gradient methods

0 references

Adaptively Preconditioned GMRES Algorithms

0 references

A Matrix-Free Preconditioner for Sparse Symmetric Positive Definite Systems and Least-Squares Problems

0 references

Preconditioning techniques for large linear systems: A survey

0 references

Robust Approximate Inverse Preconditioning for the Conjugate Gradient Method

0 references

BFGS‐like updates of constraint preconditioners for sequences of KKT linear systems in quadratic programming

0 references

Q5191310

0 references

Limited memory block preconditioners for fast solution of fractional partial differential equations

0 references

Sparse approximate inverse preconditioners on high performance GPU platforms

0 references

Optimization Methods for Large-Scale Machine Learning

0 references

Partial Pivoting Strategies for Symmetric Matrices

0 references

Some Stable Methods for Calculating Inertia and Solving Symmetric Linear Systems

0 references

A pivoting strategy for symmetric tridiagonal matrices

0 references

A simplified pivoting strategy for symmetric tridiagonal matrices

0 references

Parallel quasi-Newton methods for unconstrained optimization

0 references

An adaptive truncation criterion, for linesearch-based truncated Newton methods in large scale nonconvex optimization

0 references

MINRES-QLP: A Krylov Subspace Method for Indefinite or Singular Symmetric Systems

0 references

Trust Region Methods

0 references

A matrix-free approach to build band preconditioners for large-scale bound-constrained optimization

0 references

Benchmarking optimization software with performance profiles.

0 references

Sparse matrix test problems

0 references

Efficient Preconditioning of Sequences of Nonsymmetric Linear Systems

0 references

Preconditioner updates for solving sequences of linear systems in matrix-free environment

0 references

Conjugate gradient (CG)-type method for the solution of Newton's equation within optimization frameworks

0 references

Planar conjugate gradient algorithm for large-scale unconstrained optimization. I: Theory

0 references

Planar conjugate gradient algorithm for large-scale unconstrained optimization. II: Application

0 references

Preconditioning Newton-Krylov methods in nonconvex large scale optimization

0 references

A novel class of approximate inverse preconditioners for large positive definite linear systems in optimization

0 references

Preconditioners for Indefinite Systems Arising in Optimization

0 references

Incremental spectral preconditioners for sequences of linear systems

0 references

Q4917542

0 references

CUTEst: a constrained and unconstrained testing environment with safe threads for mathematical optimization

0 references

Limited memory preconditioners for symmetric indefinite problems with application to structural mechanics

0 references

On A Class of Limited Memory Preconditioners For Large Scale Linear Systems With Multiple Right-Hand Sides

0 references

Q4348514

0 references

Stability of block LDL\(^T\) factorization of a symmetric tridiagonal matrix

0 references

Accuracy and Stability of Numerical Algorithms

0 references

Efficient tridiagonal preconditioner for the matrix-free truncated Newton method

0 references

On solving sparse symmetric linear systems whose definiteness is unknown

0 references

A new preconditioner update strategy for the solution of sequences of linear systems in structural mechanics: application to saddle point problems in elasticity

0 references

Automatic Preconditioning by Limited Memory Quasi-Newton Updating

0 references

Algorithm 809: PREQN

0 references

Preconditioning of Truncated-Newton Methods

0 references

A survey of truncated-Newton methods

0 references

Updating Quasi-Newton Matrices with Limited Storage

0 references

Q5491447

0 references

Solution of Sparse Indefinite Systems of Linear Equations

0 references

Dynamic scaling based preconditioning for truncated Newton methods in large scale unconstrained optimization

0 references

Q4414854

0 references

GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems

0 references

Solution of sparse rectangular systems using LSQR and Craig

0 references

GMRES Convergence for Perturbed Coefficient Matrices, with Application to Approximate Deflation Preconditioning

0 references

Q3347190

0 references

Q4337625

0 references

Iterative Krylov Methods for Large Linear Systems

0 references

full work available at URL

https://doi.org/10.1137/19m1256907

0 references

Identifiers

zbMATH Open document ID

1480.90169

0 references

DOI

10.1137/19M1256907

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5116544

@@ Property / describes a project that uses @@
+L-BFGS
@@ Property / describes a project that uses: L-BFGS / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+mctoolbox
@@ Property / describes a project that uses: mctoolbox / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+CUTEst
@@ Property / describes a project that uses: CUTEst / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Harwell-Boeing sparse matrix collection
+Normal rank
@@ Property / describes a project that uses @@
+MINRES-QLP
@@ Property / describes a project that uses: MINRES-QLP / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Extra updates for the bfgs method<sup>∗</sup>
@@ Property / cites work: Extra updates for the bfgs method<sup>∗</sup> / rank @@
+Normal rank
@@ Property / cites work @@
+Exploiting damped techniques for nonlinear conjugate gradient methods
+Normal rank
@@ Property / cites work @@
+Adaptively Preconditioned GMRES Algorithms
@@ Property / cites work: Adaptively Preconditioned GMRES Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+A Matrix-Free Preconditioner for Sparse Symmetric Positive Definite Systems and Least-Squares Problems
+Normal rank
@@ Property / cites work @@
+Preconditioning techniques for large linear systems: A survey
+Normal rank
@@ Property / cites work @@
+Robust Approximate Inverse Preconditioning for the Conjugate Gradient Method
+Normal rank
@@ Property / cites work @@
+BFGS‐like updates of constraint preconditioners for sequences of KKT linear systems in quadratic programming
+Normal rank
@@ Property / cites work @@
+Q5191310
@@ Property / cites work: Q5191310 / rank @@
+Normal rank
@@ Property / cites work @@
+Limited memory block preconditioners for fast solution of fractional partial differential equations
+Normal rank
@@ Property / cites work @@
+Sparse approximate inverse preconditioners on high performance GPU platforms
+Normal rank
@@ Property / cites work @@
+Optimization Methods for Large-Scale Machine Learning
+Normal rank
@@ Property / cites work @@
+Partial Pivoting Strategies for Symmetric Matrices
+Normal rank
@@ Property / cites work @@
+Some Stable Methods for Calculating Inertia and Solving Symmetric Linear Systems
+Normal rank
@@ Property / cites work @@
+A pivoting strategy for symmetric tridiagonal matrices
+Normal rank
@@ Property / cites work @@
+A simplified pivoting strategy for symmetric tridiagonal matrices
+Normal rank
@@ Property / cites work @@
+Parallel quasi-Newton methods for unconstrained optimization
+Normal rank
@@ Property / cites work @@
+An adaptive truncation criterion, for linesearch-based truncated Newton methods in large scale nonconvex optimization
+Normal rank
@@ Property / cites work @@
+MINRES-QLP: A Krylov Subspace Method for Indefinite or Singular Symmetric Systems
+Normal rank
@@ Property / cites work @@
+Trust Region Methods
@@ Property / cites work: Trust Region Methods / rank @@
+Normal rank
@@ Property / cites work @@
+A matrix-free approach to build band preconditioners for large-scale bound-constrained optimization
+Normal rank
@@ Property / cites work @@
+Benchmarking optimization software with performance profiles.
+Normal rank
@@ Property / cites work @@
+Sparse matrix test problems
@@ Property / cites work: Sparse matrix test problems / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Preconditioning of Sequences of Nonsymmetric Linear Systems
+Normal rank
@@ Property / cites work @@
+Preconditioner updates for solving sequences of linear systems in matrix-free environment
+Normal rank
@@ Property / cites work @@
+Conjugate gradient (CG)-type method for the solution of Newton's equation within optimization frameworks
+Normal rank
@@ Property / cites work @@
+Planar conjugate gradient algorithm for large-scale unconstrained optimization. I: Theory
+Normal rank
@@ Property / cites work @@
+Planar conjugate gradient algorithm for large-scale unconstrained optimization. II: Application
+Normal rank
@@ Property / cites work @@
+Preconditioning Newton-Krylov methods in nonconvex large scale optimization
+Normal rank
@@ Property / cites work @@
+A novel class of approximate inverse preconditioners for large positive definite linear systems in optimization
+Normal rank
@@ Property / cites work @@
+Preconditioners for Indefinite Systems Arising in Optimization
+Normal rank
@@ Property / cites work @@
+Incremental spectral preconditioners for sequences of linear systems
+Normal rank
@@ Property / cites work @@
+Q4917542
@@ Property / cites work: Q4917542 / rank @@
+Normal rank
@@ Property / cites work @@
+CUTEst: a constrained and unconstrained testing environment with safe threads for mathematical optimization
+Normal rank
@@ Property / cites work @@
+Limited memory preconditioners for symmetric indefinite problems with application to structural mechanics
+Normal rank
@@ Property / cites work @@
+On A Class of Limited Memory Preconditioners For Large Scale Linear Systems With Multiple Right-Hand Sides
+Normal rank
@@ Property / cites work @@
+Q4348514
@@ Property / cites work: Q4348514 / rank @@
+Normal rank
@@ Property / cites work @@
+Stability of block LDL\(^T\) factorization of a symmetric tridiagonal matrix
+Normal rank
@@ Property / cites work @@
+Accuracy and Stability of Numerical Algorithms
@@ Property / cites work: Accuracy and Stability of Numerical Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient tridiagonal preconditioner for the matrix-free truncated Newton method
+Normal rank
@@ Property / cites work @@
+On solving sparse symmetric linear systems whose definiteness is unknown
+Normal rank
@@ Property / cites work @@
+A new preconditioner update strategy for the solution of sequences of linear systems in structural mechanics: application to saddle point problems in elasticity
+Normal rank
@@ Property / cites work @@
+Automatic Preconditioning by Limited Memory Quasi-Newton Updating
+Normal rank
@@ Property / cites work @@
+Algorithm 809: PREQN
@@ Property / cites work: Algorithm 809: PREQN / rank @@
+Normal rank
@@ Property / cites work @@
+Preconditioning of Truncated-Newton Methods
@@ Property / cites work: Preconditioning of Truncated-Newton Methods / rank @@
+Normal rank
@@ Property / cites work @@
+A survey of truncated-Newton methods
@@ Property / cites work: A survey of truncated-Newton methods / rank @@
+Normal rank
@@ Property / cites work @@
+Updating Quasi-Newton Matrices with Limited Storage
+Normal rank
@@ Property / cites work @@
+Q5491447
@@ Property / cites work: Q5491447 / rank @@
+Normal rank
@@ Property / cites work @@
+Solution of Sparse Indefinite Systems of Linear Equations
+Normal rank
@@ Property / cites work @@
+Dynamic scaling based preconditioning for truncated Newton methods in large scale unconstrained optimization
+Normal rank
@@ Property / cites work @@
+Q4414854
@@ Property / cites work: Q4414854 / rank @@
+Normal rank
@@ Property / cites work @@
+GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
+Normal rank
@@ Property / cites work @@
+Solution of sparse rectangular systems using LSQR and Craig
+Normal rank
@@ Property / cites work @@
+GMRES Convergence for Perturbed Coefficient Matrices, with Application to Approximate Deflation Preconditioning
+Normal rank
@@ Property / cites work @@
+Q3347190
@@ Property / cites work: Q3347190 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4337625
@@ Property / cites work: Q4337625 / rank @@
+Normal rank
@@ Property / cites work @@
+Iterative Krylov Methods for Large Linear Systems
@@ Property / cites work: Iterative Krylov Methods for Large Linear Systems / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1137/19m1256907
+Normal rank
@@ Property / OpenAlex ID @@
+W3045707078
@@ Property / OpenAlex ID: W3045707078 / rank @@
+Normal rank