On mutual impact of numerical linear algebra and large-scale optimization with focus on interior point methods
From MaRDI portal
Publication:2379689
Recommendations
- scientific article; zbMATH DE number 741108
- Parallel Processing and Applied Mathematics
- A Preconditioner for Linear Systems Arising From Interior Point Optimization Methods
- Some iterative methods for the solution of a symmetric indefinite KKT system
- A comparison of reduced and unreduced KKT systems arising from interior point methods
Cites work
- A new class of preconditioners for large-scale linear systems from interior point methods for linear programming
- A primal-dual trust-region algorithm for non-convex nonlinear programming
- A QMR-based interior-point algorithm for solving linear programs
- A Revised Modified Cholesky Factorization Algorithm
- Accurate Symmetric Indefinite Linear Equation Solvers
- An interior point method for quadratic programs based on conjugate projected gradients
- An interior-point algorithm for nonconvex nonlinear programming
- Approximate Factorization Constraint Preconditioners for Saddle-Point Matrices
- Block-diagonal and indefinite symmetric preconditioners for mixed finite element formulations
- Computational results of an interior point algorithm for large scale linear programming
- Constraint Preconditioning for Indefinite Linear Systems
- Constraint-Style Preconditioners for Regularized Saddle Point Problems
- Convergence analysis of an inexact potential reduction method for convex quadratic programming
- Exploiting structure in parallel implementation of interior point methods for optimization
- Factorizing symmetric indefinite matrices
- Fast Iterative Solution of Stabilised Stokes Systems Part II: Using General Block Preconditioners
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- HOPDM (version 2. 12) -- a fast LP solver based on a primal-dual interior point method
- scientific article; zbMATH DE number 194432 (Why is no real title available?)
- scientific article; zbMATH DE number 834505 (Why is no real title available?)
- scientific article; zbMATH DE number 1406968 (Why is no real title available?)
- scientific article; zbMATH DE number 5066287 (Why is no real title available?)
- scientific article; zbMATH DE number 961607 (Why is no real title available?)
- Ill-Conditioning and Computational Error in Interior Methods for Nonlinear Programming
- Implementations of Affine Scaling Methods: Approximate Solutions of Systems of Linear Equations Using Preconditioned Conjugate Gradient Methods
- Implicit-Factorization Preconditioning and Iterative Solvers for Regularized Saddle-Point Systems
- Incomplete Cholesky Factorizations with Limited Memory
- Indefinitely preconditioned conjugate gradient method for large sparse equality and inequality constrained quadratic problems
- Inertia-controlling factorizations for optimization algorithms
- Inexact constraint preconditioners for linear systems arising in interior point methods
- Inexact interior-point method
- Inexact Newton Methods
- Infeasible-Interior-Point Primal-Dual Potential-Reduction Algorithms for Linear Programming
- Interior Methods for Nonlinear Optimization
- Interior-point solver for large-scale quadratic programming problems with bound constraints
- Interior‐point method for non‐linear non‐convex optimization
- Iterative Solution of Augmented Systems Arising in Interior Methods
- Krylov Subspace Methods for Saddle Point Problems with Indefinite Preconditioning
- Large-Scale Scientific Computing
- LOQO:an interior point code for quadratic programming
- Modifying the inertia of matrices arising in optimization
- Numerical methods for large-scale nonlinear optimization
- Numerical Optimization
- Numerical solution of saddle point problems
- Object-oriented software for quadratic programming
- On practical conditions for the existence and uniqueness of solutions to the general equality quadratic programming problem
- On projected newton barrier methods for linear programming and an equivalence to Karmarkar’s projective method
- On the eigenvalues of a class of saddle point matrices
- On the Identification of Local Minimizers in Inertia-Controlling Methods for Quadratic Programming
- On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
- On the iterative solution of KKT systems in potential reduction software for large-scale quadratic problems
- On the solution of equality constrained quadratic programming problems arising in optimization
- Parallel interior-point solver for structured quadratic programs: Application to financial planning problems
- Preconditioners for Indefinite Systems Arising in Optimization
- Preconditioning indefinite systems in interior point methods for optimization
- Preconditioning methods for linear systems arising in constrained optimization problems
- Preconditioning of Indefinite Problems by Regularization
- Preconditioning techniques for large linear systems: A survey
- QMR: A quasi-minimal residual method for non-Hermitian linear systems
- Recent computational developments in Krylov subspace methods for linear systems
- Software for simplified Lanczos and QMR algorithms
- Solving the Trust-Region Subproblem using the Lanczos Method
- Some Stable Methods for Calculating Inertia and Solving Symmetric Linear Systems
- SQP methods for large-scale nonlinear programming
- Stability of Augmented System Factorizations in Interior-Point Methods
- Stopping criteria for inner iterations in inexact potential reduction methods: a computational study
- Symbiosis between linear algebra and optimization
- Symmetric Quasidefinite Matrices
- The Multifrontal Solution of Indefinite Sparse Symmetric Linear
- Truncated-Newton algorithms for large-scale unconstrained optimization
- Using constraint preconditioners with regularized saddle-point problems
Cited in
(35)- On preconditioner updates for sequences of saddle-point linear systems
- Stability and accuracy of inexact interior point methods for convex quadratic programming
- A specialized primal-dual interior point method for the plastic truss layout optimization
- Block preconditioners for linear systems in interior point methods for convex constrained optimization
- Interior/exterior-point methods with inertia correction strategy for solving optimal reactive power flow problems with discrete variables
- A relaxed generalized-PSS preconditioner for saddle-point linear systems from steady incompressible Navier-Stokes equations
- Switching preconditioners using a hybrid approach for linear systems arising from interior point methods for linear programming
- Quasi-Newton approaches to interior point methods for quadratic problems
- Implementation of interior-point methods for LP based on Krylov subspace iterative solvers with inner-iteration preconditioning
- On the update of constraint preconditioners for regularized KKT systems
- A comparison of reduced and unreduced KKT systems arising from interior point methods
- A robust and efficient proposal for solving linear systems arising in interior-point methods for linear programming
- Null-space preconditioners for saddle point systems
- Shifted L-BFGS systems
- Efficiently preconditioned inexact Newton methods for large symmetric eigenvalue problems
- Updating constraint preconditioners for KKT systems in quadratic programming via low-rank corrections
- Spectral estimates for unreduced symmetric KKT systems arising from Interior Point methods
- Crash start of interior point methods
- Preconditioning of active-set Newton methods for PDE-constrained optimal control problems
- Matrix-free interior point method
- scientific article; zbMATH DE number 741108 (Why is no real title available?)
- Interior point methods 25 years later
- A preconditioning technique for Schur complement systems arising in stochastic optimization
- A combined SQP-IPM algorithm for solving large-scale nonlinear optimization problems
- Sparse approximations with interior point methods
- A New Stopping Criterion for Krylov Solvers Applied in Interior Point Methods
- General-purpose preconditioning for regularized interior point methods
- A structured modified Newton approach for solving systems of nonlinear equations arising in interior-point methods for quadratic programming
- Recycling basic columns of the splitting preconditioner in interior point methods
- Proximal stabilized interior point methods and \textit{low-frequency-update} preconditioning techniques
- Efficient preconditioners for solving dynamical optimal transport via interior point methods
- Interior point methods in the year 2025
- Polynomial worst-case iteration complexity of quasi-Newton primal-dual interior point algorithms for linear programming
- Proximal-stabilized semidefinite programming
- A massively parallel interior-point method for arrowhead linear programs with local linking structure
Describes a project that uses
Uses Software
This page was built for publication: On mutual impact of numerical linear algebra and large-scale optimization with focus on interior point methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2379689)
