Faster first-order primal-dual methods for linear programming using restarts and sharpness (Q6165583)

scientific article; zbMATH DE number 7720805

Language	Label	Description	Also known as
English	Faster first-order primal-dual methods for linear programming using restarts and sharpness	scientific article; zbMATH DE number 7720805

Statements

instance of

scholarly article

0 references

title

Faster first-order primal-dual methods for linear programming using restarts and sharpness (English)

0 references

published in

Mathematical Programming. Series A. Series B

0 references

publication date

1 August 2023

0 references

full work available at URL

https://arxiv.org/abs/2105.12715

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

On the Convergence of Stochastic Primal-Dual Hybrid Gradient

0 references

Q4496016

0 references

Time bounds for selection

0 references

Production Scheduling by the Transportation Method of Linear Programming

0 references

Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers

0 references

Weak Sharp Minima in Mathematical Programming

0 references

A Gauss-Newton method for convex composite optimization

0 references

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

0 references

On the ergodic convergence rates of a first-order primal-dual algorithm

0 references

The Stepping Stone Method of Explaining Linear Programming Calculations in Transportation Problems

0 references

Q4225802

0 references

Subgradient methods for sharp weakly convex functions

0 references

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

0 references

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

0 references

Quadratic error bound of the smoothed gap and the restarted averaged primal-dual hybrid gradient

0 references

Adaptive restart of accelerated gradient methods under local quadratic growth condition

0 references

Finite termination of the proximal point algorithm

0 references

New computational guarantees for solving convex optimization problems with first order methods, via a function growth condition measure

0 references

The ‘Idiot’ crash quadratic penalty algorithm for linear programming and its application to linearizations of quadratic assignment problems

0 references

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

0 references

Interior point methods 25 years later

0 references

Approximations to Solutions to Systems of Linear Inequalities

0 references

The condition number of a function relative to a set

0 references

Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications

0 references

On the $O(1/n)$ Convergence Rate of the Douglas–Rachford Alternating Direction Method

0 references

Q2710200

0 references

A new polynomial-time algorithm for linear programming

0 references

Error bounds for solutions of linear equations and inequalities

0 references

Q4110807

0 references

Partial Smoothness and Constant Rank

0 references

An Asymptotically Superlinearly Convergent Semismooth Newton Augmented Lagrangian Method for Linear Programming

0 references

Local linear convergence analysis of Primal–Dual splitting methods

0 references

An ADMM-based interior-point method for large-scale linear programming

0 references

Error bounds and convergence analysis of feasible descent methods: A general approach

0 references

Linear Programming and Sequential Decisions

0 references

Weak Sharp Solutions of Variational Inequalities

0 references

Convergence Rate of $\mathcal{O}(1/k)$ for Optimistic Gradient and Extragradient Methods in Smooth Convex-Concave Saddle Point Problems

0 references

Prox-Method with Rate of Convergence <i>O</i>(1/<i>t</i>) for Variational Inequalities with Lipschitz Continuous Monotone Operators and Smooth Convex-Concave Saddle Point Problems

0 references

Subgradient methods for huge-scale optimization problems

0 references

Smooth minimization of non-smooth functions

0 references

Gradient methods for minimizing composite functions

0 references

Introductory lectures on convex optimization. A basic course.

0 references

Q3320132

0 references

Adaptive restart for accelerated gradient schemes

0 references

Conic optimization via operator splitting and homogeneous self-dual embedding

0 references

New characterizations of Hoffman constants for systems of linear constraints

0 references

Restarting algorithms: sometimes there is free lunch

0 references

Q3491338

0 references

Q4550779

0 references

Incorporating Condition Measures into the Complexity Theory of Linear Programming

0 references

Linear programming, complexity theory and elementary functional analysis

0 references

Sharpness, Restart, and Acceleration

0 references

Monotone Operators and the Proximal Point Algorithm

0 references

Q4331836

0 references

On linear convergence of iterative methods for the variational inequality problem

0 references

RSG: Beating Subgradient Method without Smoothness and Strong Convexity

0 references

Identifiers

zbMATH Open document ID

0 references

0 references

10.1007/s10107-022-01901-9

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:6165583