Stochastic matrix-free equilibration
From MaRDI portal
Publication:2359773
DOI10.1007/s10957-016-0990-2zbMath1367.65068arXiv1602.06621OpenAlexW2281470921MaRDI QIDQ2359773
Steven Diamond, Stephen P. Boyd
Publication date: 22 June 2017
Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1602.06621
iterative algorithmstochastic optimizationconvex optimizationpreconditioningcondition numberscalingsmatrix balancing
Numerical mathematical programming methods (65K05) Convex programming (90C25) Stochastic programming (90C15) Numerical computation of matrix norms, conditioning, scaling (65F35) Preconditioners for iterative methods (65F08)
Related Items
Parallel accelerated Stokesian dynamics with Brownian motion, Accelerating the Sinkhorn-Knopp iteration by Arnoldi-type methods, Matrix-Free Convex Optimization Modeling, OSQP: An Operator Splitting Solver for Quadratic Programs
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Conic optimization via operator splitting and homogeneous self-dual embedding
- Metric selection in fast dual forward-backward splitting
- On the Lambert \(w\) function
- A first-order primal-dual algorithm for convex problems with applications to imaging
- An estimator for the diagonal of a matrix
- Concerning nonnegative matrices and doubly stochastic matrices
- Condition numbers and equilibration of matrices
- CVXPY: A Python-Embedded Modeling Language for Convex Optimization
- Matrix-Free Convex Optimization Modeling
- A Comparative Study of Algorithms for Matrix Balancing
- The Sinkhorn–Knopp Algorithm: Convergence and Applications
- LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares
- Numerical Optimization
- Parameter Selection and Preconditioning for a Graph Form Solver
- Deflation Techniques for an Implicitly Restarted Arnoldi Iteration
- A stochastic estimator of the trace of the influence matrix for laplacian smoothing splines
- Methods of conjugate gradients for solving linear systems
- The elements of statistical learning. Data mining, inference, and prediction