Interior-point solver for convex separable block-angular problems
DOI10.1080/10556788.2015.1050014zbMATH Open1338.90455OpenAlexW2181983165MaRDI QIDQ2811483FDOQ2811483
Authors: Jordi Castro 
Publication date: 10 June 2016
Published in: Optimization Methods \& Software (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/10556788.2015.1050014
Recommendations
- Improving an interior-point approach for large block-angular problems by hybrid preconditioners
- An interior-point approach for primal block-angular problems
- On geometrical properties of preconditioners in IPMs for classes of block-angular problems
- An Interior Point Method for Block Angular Optimization
- Quadratic regularizations in an interior-point method for primal block-angular problems
normal equationsinterior-point methodslarge-scale optimizationpreconditioned conjugate gradientoptimization softwarestructured problems
Numerical mathematical programming methods (65K05) Quadratic programming (90C20) Convex programming (90C25) Parallel numerical computation (65Y05) Linear programming (90C05) Large-scale problems in mathematical programming (90C06) Interior-point methods (90C51) Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10)
Cites Work
- LAPACK Users' Guide
- Solving difficult multicommodity problems with a specialized interior-point algorithm
- A Specialized Interior-Point Algorithm for Multicommodity Network Flows
- Parallel interior-point solver for structured linear programs
- On the Implementation of a Primal-Dual Interior Point Method
- Title not available (Why is that?)
- Title not available (Why is that?)
- Block Sparse Cholesky Algorithms on Advanced Uniprocessor Computers
- A second-order method for strongly convex \(\ell _1\)-regularization problems
- Using the primal-dual interior point algorithm within the branch-price-and-cut method
- Regularized symmetric indefinite systems in interior point methods for linear and quadratic optimization
- Constraint Preconditioning for Indefinite Linear Systems
- Interior Point Methods for Linear Optimization
- Matrix-free interior point method for compressed sensing problems
- Solving Real-World Linear Programs: A Decade and More of Progress
- Matrix-free interior point method
- Quadratic regularizations in an interior-point method for primal block-angular problems
- An interior-point approach for primal block-angular problems
- The Lanczos and Conjugate Gradient Algorithms
- A new class of preconditioners for large-scale linear systems from interior point methods for linear programming
- Convergence analysis of an inexact feasible interior point method for convex quadratic programming
- Recent advances in optimization techniques for statistical tabular data protection
- A matrix-free preconditioner for sparse symmetric positive definite systems and least-squares problems
- Preconditioning indefinite systems in interior point methods for optimization
- Potential function methods for approximately solving linear programming problems: theory and practice.
- An Implementation of the Dual Affine Scaling Algorithm for Minimum-Cost Flow on Bipartite Uncapacitated Networks
- Improving an interior-point approach for large block-angular problems by hybrid preconditioners
- Asymptotic analysis of the flow deviation method for the maximum concurrent flow problem
- New Preconditioners for KKT Systems of Network Flow Problems
- A structure-conveying modelling language for mathematical and stochastic programming
- Splittings of symmetric matrices and a question of Ortega
Cited In (10)
- On Geometrical Properties of Preconditioners in IPMs for Classes of Block-Angular Problems
- New interior-point approach for one- and two-class linear support vector machines using multiple variable splitting
- A specialized interior-point algorithm for huge minimum convex cost flows in bipartite networks
- A new interior-point approach for large separable convex quadratic two-stage stochastic problems
- On three approaches to length-bounded maximum multicommodity flow with unit edge-lengths
- Interior Point Methods Can Exploit Structure of Convex Piecewise Linear Functions with Application in Radiation Therapy
- Design and implementation of a modular interior-point solver for linear optimization
- On solving large-scale multistage stochastic optimization problems with a new specialized interior-point approach
- An interior-point approach for primal block-angular problems
- A cutting-plane approach for large-scale capacitated multi-period facility location using a specialized interior-point method
Uses Software
This page was built for publication: Interior-point solver for convex separable block-angular problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2811483)
