Infeasibility Detection with Primal-Dual Hybrid Gradient for Large-Scale Linear Programming (Q6188510)

scientific article; zbMATH DE number 7801126

Language	Label	Description	Also known as
English	Infeasibility Detection with Primal-Dual Hybrid Gradient for Large-Scale Linear Programming	scientific article; zbMATH DE number 7801126

Statements

instance of

scholarly article

0 references

title

Infeasibility Detection with Primal-Dual Hybrid Gradient for Large-Scale Linear Programming (English)

0 references

published in

SIAM Journal on Optimization

0 references

publication date

7 February 2024

0 references

full work available at URL

https://arxiv.org/abs/2102.04592

0 references

zbMATH Keywords

linear programming

0 references

infeasibility detection

0 references

primal-dual algorithms

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Conflict analysis in mixed integer programming

0 references

Q3868358

0 references

On the minimal displacement vector of the Douglas-Rachford operator

0 references

Infeasibility detection in the alternating direction method of multipliers for convex optimization

0 references

Convex analysis and monotone operator theory in Hilbert spaces

0 references

Finding best approximation pairs relative to two closed convex sets in Hilbert spaces

0 references

The Douglas--Rachford Algorithm for Two (Not Necessarily Intersecting) Affine Subspaces

0 references

Convex analysis and nonlinear optimization. Theory and examples.

0 references

On the Identification of Active Constraints II: The Nonconvex Case

0 references

On the Identification of Active Constraints

0 references

Exposing Constraints

0 references

Projected gradient methods for linearly constrained problems

0 references

A first-order primal-dual algorithm for convex problems with applications to imaging

0 references

An introduction to continuous optimization for imaging

0 references

Computer Codes for the Analysis of Infeasible Linear Programs

0 references

Q3844775

0 references

Convergence Rate Analysis of Several Splitting Schemes

0 references

On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables

0 references

Optimality, identifiability, and sensitivity

0 references

On the convergence of projected gradient processes to singular critical points

0 references

On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators

0 references

Finite termination of the proximal point algorithm

0 references

On finite convergence and constraint identification of subgradient projection methods

0 references

A dual algorithm for the solution of nonlinear variational problems via finite element approximation

0 references

First-order algorithm with \({\mathcal{O}(\ln(1/\epsilon))}\) convergence for \({\epsilon}\)-equilibrium in two-person zero-sum games

0 references

Q4144736

0 references

On the Convergence of Primal-Dual Hybrid Gradient Algorithm

0 references

Primal-dual first-order methods with \({\mathcal {O}(1/\varepsilon)}\) iteration-complexity for cone programming

0 references

Active Sets, Nonsmoothness, and Sensitivity

0 references

Local convergence properties of Douglas-Rachford and alternating direction method of multipliers

0 references

Local linear convergence analysis of Primal–Dual splitting methods

0 references

Splitting Algorithms for the Sum of Two Nonlinear Operators

0 references

A new use of Douglas-Rachford splitting for identifying infeasible, unbounded, and pathological conic programs

0 references

Computational techniques of the simplex method

0 references

Q4265265

0 references

Primal-Dual Gradient Structured Functions: Second-Order Results; Links to Epi-Derivatives and Partly Smooth Functions

0 references

𝒱𝒰-smoothness and proximal point results for some nonconvex functions

0 references

A \(\mathcal{VU}\)-algorithm for convex minimization

0 references

Convergence rates of forward-Douglas-Rachford splitting method

0 references

Subgradient methods for huge-scale optimization problems

0 references

On the equivalence of the primal-dual hybrid gradient method and Douglas-Rachford splitting

0 references

Operator Splitting for a Homogeneous Embedding of the Linear Complementarity Problem

0 references

Conic optimization via operator splitting and homogeneous self-dual embedding

0 references

Asymptotic behavior of contractions in Hilbert space

0 references

Algorithms for nonlinear constraints that use lagrangian functions

0 references

Accelerated first-order methods for hyperbolic programming

0 references

Convex Analysis

0 references

Q3925526

0 references

OSQP: An Operator Splitting Solver for Quadratic Programs

0 references

Identifiable Surfaces in Constrained Optimization

0 references

Identifiers

0 references

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:6188510