Cover Image

Fast entropy-regularized SDP relaxations for permutation synchronization

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Lindsey, Michael, Shi, Yunpeng
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

Non-Euclidean dual gradient ascent for entropically regularized linear and semidefinite programming
by: Cai, Yuhang, et al.
Published: (2025)

Solving cluster moment relaxation with hierarchical matrix
by: Wang, Yi, et al.
Published: (2024)

Computing AD-compatible subgradients of convex relaxations of implicit functions
by: Song, Yingkai, et al.
Published: (2025)

Sensor network localization has a benign landscape after low-dimensional relaxation
by: Criscitiello, Christopher, et al.
Published: (2025)

Suboptimality bounds for trace-bounded SDPs enable a faster and scalable low-rank SDP solver SDPLR+
by: Huang, Yufan, et al.
Published: (2024)

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

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)

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

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

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

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

FINOM: Fast Sinkhorn on Non-uniform Meshes
by: Cheng, Qihao, 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 Universal Birkhoff Theory for Fast Trajectory Optimization
by: Ross, I. M.
Published: (2023)

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)

Fast and Numerically Stable Implementation of Rate Constant Matrix Contraction Method
by: Hemmi, Shinichi, et al.
Published: (2024)

A Fast and Robust Reformulation of the UVN-Flash Problem via Direct Entropy Maximization
by: Kumar, Pardeep, et al.
Published: (2025)

A New Fast Adaptive Linearized Alternating Direction Multiplier Method for Convex Optimization
by: Wang, Boran
Published: (2024)

Fast convergence of trust-regions for non-isolated minima via analysis of CG on indefinite matrices
by: Rebjock, Quentin, et al.
Published: (2023)

On the convergence of iterative regularization method assisted by the graph Laplacian with early stopping
by: Bajpai, Harshit, et al.
Published: (2025)

Efficient nonlocal linear image denoising: Bilevel optimization with Nonequispaced Fast Fourier Transform and matrix-free preconditioning
by: Miniguano-Trujillo, Andrés, et al.
Published: (2024)

Understanding the PDHG Algorithm via High-Resolution Differential Equations
by: Li, Bowen, et al.
Published: (2024)

Understanding the ADMM Algorithm via High-Resolution Differential Equations
by: Li, Bowen, et al.
Published: (2024)

A Lyapunov Analysis of Accelerated PDHG Algorithms
by: Zeng, Xueying, et al.
Published: (2024)

A Derivative-Free Saddle-search Algorithm With Linear Convergence Rate
by: Du, Qiang, et al.
Published: (2026)

Variational Tensor-Product Splines
by: Guillemet, Vincent, et al.
Published: (2025)

Mixed-Derivative Total Variation
by: Guillemet, Vincent, et al.
Published: (2025)

A numerical method for solving the generalized tangent vector of hyperbolic systems
by: Herty, Michael, et al.
Published: (2024)

Numerical Methods for Shape Optimal Design of Fluid-Structure Interaction Problems
by: Haubner, Johannes, et al.
Published: (2024)

Implementations of the Universal Birkhoff Theory for Fast Trajectory Optimization
by: Proulx, R. J., et al.
Published: (2023)

Partial smoothness of the numerical radius at matrices whose fields of values are disks
by: Lewis, Adrian S., et al.
Published: (2018)

Cubic regularized subspace Newton for non-convex optimization
by: Zhao, Jim, et al.
Published: (2024)

Parallelly Sliced Optimal Transport on Spheres and on the Rotation Group
by: Quellmalz, Michael, et al.
Published: (2024)

Efficient Solution of State-Constrained Distributed Parabolic Optimal Control Problems
by: Löscher, Richard, et al.
Published: (2024)

Optimal complexity solution of space-time finite element systems for state-based parabolic distributed optimal control problems
by: Löscher, Richard, et al.
Published: (2024)

Convergence of a steepest descent algorithm in shape optimisation using $W^{1,\infty}$ functions
by: Deckelnick, Klaus, et al.
Published: (2023)

The turnpike property for high-dimensional interacting agent systems in discrete time
by: Gugat, Martin, et al.
Published: (2024)