Navigating in a Graph by Aid of Its Spanning Tree Metric
From MaRDI portal
Publication:5892569
DOI10.1137/090761549zbMath1243.49039OpenAlexW1994320209MaRDI QIDQ5892569
Bing-sheng He, Xiao-Ming Yuan, Ming-Hua Xu
Publication date: 15 June 2011
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/090761549
variational inequalityalternating direction methodlarge-scale problemsleast squares semidefinite matrix
Semidefinite programming (90C22) Convex programming (90C25) Large-scale problems in mathematical programming (90C06) Numerical methods involving duality (49M29)
Related Items (39)
Application of the alternating direction method for an inverse monic quadratic eigenvalue problem ⋮ A proximal quadratic surface support vector machine for semi-supervised binary classification ⋮ An implementable splitting algorithm for the \(\ell_1\)-norm regularized split feasibility problem ⋮ A proximal point algorithm based on decomposition method for cone constrained multiobjective optimization problems ⋮ Convergence Study on the Symmetric Version of ADMM with Larger Step Sizes ⋮ Unnamed Item ⋮ On the linear convergence of the general first order primal-dual algorithm ⋮ Novel alternating update method for low rank approximation of structured matrices ⋮ Limited memory BFGS algorithm for the matrix approximation problem in Frobenius norm ⋮ A parallel splitting method for separable convex programs ⋮ A fast splitting method tailored for Dantzig selector ⋮ Limited memory BFGS method for least squares semidefinite programming with banded structure ⋮ A note on the alternating direction method of multipliers ⋮ A proximal fully parallel splitting method with a relaxation factor for separable convex programming ⋮ A new stopping criterion for Eckstein and Bertsekas's generalized alternating direction method of multipliers ⋮ Optimal matrix pencil approximation problem in structural dynamic model updating ⋮ Convergence study on the proximal alternating direction method with larger step size ⋮ An ADM-based splitting method for separable convex programming ⋮ Alternating direction method for structure-persevering finite element model updating problem ⋮ Splitting and linearizing augmented Lagrangian algorithm for subspace recovery from corrupted observations ⋮ A double extrapolation primal-dual algorithm for saddle point problems ⋮ Linearized block-wise alternating direction method of multipliers for multiple-block convex programming ⋮ Inexact alternating-direction-based contraction methods for separable linearly constrained convex optimization ⋮ An implementable first-order primal-dual algorithm for structured convex optimization ⋮ Proximal alternating direction method with relaxed proximal parameters for the least squares covariance adjustment problem ⋮ A customized Douglas-Rachford splitting algorithm for separable convex minimization with linear constraints ⋮ A class of linearized proximal alternating direction methods ⋮ On Glowinski's open question on the alternating direction method of multipliers ⋮ A class of multilevel structured low-rank approximation arising in material processing ⋮ Accelerated method for optimization over density matrices in quantum state estimation ⋮ On the \(O(1/t)\) convergence rate of Ye-Yuan's modified alternating direction method of multipliers ⋮ Linearized augmented Lagrangian and alternating direction methods for nuclear norm minimization ⋮ On the convergence analysis of the alternating direction method of multipliers with three blocks ⋮ An accelerated active-set algorithm for a quadratic semidefinite program with general constraints ⋮ A distributed Douglas-Rachford splitting method for multi-block convex minimization problems ⋮ The Analytic Solutions of a Class of Constrained Matrix Minimization and Maximization Problems with Applications ⋮ Convergence study of indefinite proximal ADMM with a relaxation factor ⋮ Semidefinite inverse eigenvalue problems with prescribed entries and partial eigendata ⋮ Convergence study on the logarithmic-quadratic proximal regularization of strictly contractive Peaceman–Rachford splitting method with larger step-size
Uses Software
This page was built for publication: Navigating in a Graph by Aid of Its Spanning Tree Metric
