Using groups in the splitting preconditioner computation for interior point methods
type: Item
instance of: scholarly article
title: Using groups in the splitting preconditioner computation for interior point methods
zbMATH Open document ID: 1462.90070
author: Luciana Casacio
author: Christiano Lyra
author: Aurelio R. L. Oliveira
published in: 4OR
publication date: 2019-02-22T00:00:00Z
Mathematics Subject Classification ID: 90C06
Mathematics Subject Classification ID: 90C51
zbMATH DE Number: 7027849
zbMATH Keywords: hybrid preconditioners
zbMATH Keywords: iterative methods
zbMATH Keywords: interior point methods
zbMATH Keywords: linear programming
zbMATH Keywords: splitting preconditioner
MaRDI profile type: Publication
full work available at URL: s10288-018-0370-x
OpenAlex ID: W2784395183
cites work: Preconditioning indefinite systems in interior point methods for large scale linear optimisation
cites work: Inexact constraint preconditioners for linear systems arising in interior point methods
cites work: Using a hybrid preconditioner for solving large-scale linear systems arising from interior point methods
cites work: Direct Methods for Solving Symmetric Indefinite Systems of Linear Equations
cites work: Improving the preconditioning of linear systems from interior point methods
cites work: Preconditioning and iterative solution of symmetric indefinite linear systems arising from interior point methods for linear programming
cites work: PCx: an interior-point code for linear programming
cites work: Using constraint preconditioners with regularized saddle-point problems
cites work: Sparsity preserving preconditioners for linear systems in interior-point methods
cites work: Interior point methods 25 years later
cites work: An improved incomplete Cholesky factorization
cites work: Implementations of Affine Scaling Methods: Approximate Solutions of Systems of Linear Equations Using Preconditioned Conjugate Gradient Methods
cites work: Uniform Boundedness of a Preconditioned Normal Matrix Used in Interior-Point Methods
cites work: A new class of preconditioners for large-scale linear systems from interior point methods for linear programming
cites work: A new approach for finding a basis for the splitting preconditioner for linear systems from interior point methods
cites work: A note on hybrid preconditioners for large-scale normal equations arising from interior-point methods
DOI: 10.1007/S10288-018-0370-X
Recommended article: Q5427189
Recommended article: Computing the Splitting Preconditioner for Interior Point Method Using an Incomplete Factorization Approach
Recommended article: Convergence analysis of the preconditioned group splitting methods in boundary value problems
Recommended article: Group symmetry in interior-point methods for semidefinite program
Recommended article: A new approach for finding a basis for the splitting preconditioner for linear systems from interior point methods
Recommended article: General-purpose preconditioning for regularized interior point methods
Recommended article: Q4962482
Recommended article: Improving the preconditioning of linear systems from interior point methods
Recommended article: Efficient Preconditioners for Interior Point Methods via a New Schur Complement-Based Strategy
Recommended article: A Preconditioner for Linear Systems Arising From Interior Point Optimization Methods
description: scientific article; zbMATH DE number 7027849