Cover Image

Non-Euclidean dual gradient ascent for entropically regularized linear and semidefinite programming

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cai, Yuhang, Lindsey, Michael
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control Numerical Analysis
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Fast entropy-regularized SDP relaxations for permutation synchronization
by: Lindsey, Michael, et al.
Published: (2025)

A McKean-Pontrygin maximum principle for entropic-regularized optimal transport
by: Reich, Sebastian
Published: (2026)

How to induce regularization in linear models: A guide to reparametrizing gradient flow
by: Chou, Hung-Hsu, et al.
Published: (2023)

Minimum-norm solutions of the non-symmetric semidefinite Procrustes problem
by: Gillis, Nicolas, et al.
Published: (2024)

An efficient algorithm for entropic optimal transport under martingale-type constraints
by: Tang, Xun, et al.
Published: (2025)

Convergence of two-timescale gradient descent ascent dynamics: finite-dimensional and mean-field perspectives
by: An, Jing, et al.
Published: (2025)

On the convergence of stochastic variance reduced gradient for linear inverse problems
by: Jin, Bangti, et al.
Published: (2025)

Dual gradient flow for solving linear ill-posed problems in Banach spaces
by: Jin, Qinian, et al.
Published: (2022)

Stochastic variance reduced gradient method for linear ill-posed inverse problems
by: Jin, Qinian, et al.
Published: (2024)

A Primal-dual hybrid gradient method for solving optimal control problems and the corresponding Hamilton-Jacobi PDEs
by: Meng, Tingwei, et al.
Published: (2024)

Stochastic dual coordinate descent with adaptive heavy ball momentum for linearly constrained convex optimization
by: Zeng, Yun, et al.
Published: (2023)

Numerical analysis of a first-order computational algorithm for reaction-diffusion equations via the primal-dual hybrid gradient method
by: Liu, Shu, et al.
Published: (2024)

On the variational dual formulation of the Nash system and an adaptive convex gradient-flow approach to nonlinear PDEs
by: Vorotnikov, Dmitry, et al.
Published: (2025)

Primal-dual interior-point algorithm for linearly constrained convex optimization based on a parametric algebraic transformation
by: Kraria, Aicha, et al.
Published: (2024)

Optimal local linear convergence of Nesterov's accelerated gradient method for $C^2$ functions under the Polyak--Łojasiewicz inequality
by: Feng, Zixu, et al.
Published: (2026)

Martingale deep learning for very high dimensional quasi-linear partial differential equations and stochastic optimal controls
by: Cai, Wei, et al.
Published: (2024)

Stochastic gradient with least-squares control variates
by: Nobile, Fabio, et al.
Published: (2025)

Limited memory gradient methods for unconstrained optimization
by: Ferrandi, Giulia, et al.
Published: (2023)

Ensemble Kalman inversion with non-smooth regularization
by: Weissmann, Simon
Published: (2026)

Multidimensional extrapolated global proximal gradient and applications for image processing
by: Bentbib, Abdeslem Hafid, et al.
Published: (2024)

Adaptive projected SOR algorithms for nonnegative quadratic programming
by: Miyatake, Yuto, et al.
Published: (2021)

A continuous perspective on the inertial corrected primal-dual proximal splitting
by: Luo, Hao
Published: (2024)

Primal-dual algorithm for weakly convex functions under sharpness conditions
by: Bednarczuk, Ewa, et al.
Published: (2024)

An accelerated gradient method with adaptive restart for convex multiobjective optimization problems
by: Luo, Hao, et al.
Published: (2025)

Nonlinear preconditioned primal-dual method for a class of structured minimax problems
by: Zhang, Lu, et al.
Published: (2024)

Notes on the discretization of TV-norm regularized inverse potential problems
by: Baratchart, L, et al.
Published: (2025)

On saturation of the discrepancy principle for nonlinear Tikhonov regularization in Hilbert spaces
by: Jin, Qinian
Published: (2024)

A perturbed preconditioned gradient descent method for the unconstrained minimization of composite objectives
by: Park, Jea-Hyun, et al.
Published: (2025)

Convergence of a particle method for gradient flows on the $L^p$-Wasserstein space
by: Lei, Rong
Published: (2025)

A boosted second-order convex splitting algorithm based on gradient flows
by: Shen, Xinhua, et al.
Published: (2024)

Extended-Krylov-subspace methods for trust-region and norm-regularization subproblems
by: Daas, Hussam Al, et al.
Published: (2025)

An unfitted finite element method for PDE-constrained shape optimization via shape gradient flow
by: Gong, Wei, et al.
Published: (2026)

Tensor train based sampling algorithms for approximating regularized Wasserstein proximal operators
by: Han, Fuqun, et al.
Published: (2024)

Robust Kaczmarz methods for nearly singular linear systems
by: Ke, Yunying, et al.
Published: (2026)

Ordinary differential equations for regularized variational problems involving semi-discrete optimal transport
by: Cances, Adrien, et al.
Published: (2026)

A multilevel stochastic regularized first-order method with application to finite sum minimization
by: Marini, Filippo, et al.
Published: (2024)

A Primal-dual Forward-backward Splitting Method for Cross-diffusion Gradient Flows with General Mobility Matrices
by: Deng, Yunhong, et al.
Published: (2025)

Characterizing and computing solutions to regularized semi-discrete optimal transport via an ordinary differential equation
by: Nenna, Luca, et al.
Published: (2025)

Total variation regularization for recovering the spatial source term in a time-fractional diffusion equation
by: Fan, Bin
Published: (2023)

An augmented Lagrangian trust-region method with inexact gradient evaluations to accelerate constrained optimization problems using model hyperreduction
by: Wen, Tianshu, et al.
Published: (2024)