An Efficient Algorithm for Minimizing a Sum of Euclidean Norms with Applications

From MaRDI portal
Publication:4376153

DOI10.1137/S1052623495288362zbMath0885.68074OpenAlexW2022204379MaRDI QIDQ4376153

Guoliang Xue, Yinyu Ye

Publication date: 10 February 1998

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s1052623495288362



Related Items

Robust solutions to multi-facility Weber location problem under interval and ellipsoidal uncertainty, A New Iteration Large-Update Primal-Dual Interior-Point Method for Second-Order Cone Programming, A New Relaxation in Conic Form for the Euclidean Steiner Problem in ℜ, Two unconstrained optimization approaches for the Euclidean \(\kappa \)-centrum location problem, A Newton's method for perturbed second-order cone programs, An improved extra-gradient method for minimizing a sum of \(p\)-norms -- a variational inequality approach, A regularized alternating least-squares method for minimizing a sum of squared Euclidean norms with rank constraint, Globally and quadratically convergent algorithm for minimizing the sum of Euclidean norms, Applications of second-order cone programming, Linearization of Euclidean norm dependent inequalities applied to multibeam satellites design, On a modified extragradient method for variational inequality problem with application to industrial electricity production, A new heuristic for the Euclidean Steiner tree problem in \(\mathbb{R}^n\), Solving the matrix nearness problem in the maximum norm by applying a projection and contraction method, A continuation approach for the capacitated multi-facility weber problem based on nonlinear SOCP reformulation, On the application of iterative methods of nondifferentiable optimization to some problems of approximation theory, On the \(O(1/t)\) convergence rate of the projection and contraction methods for variational inequalities with Lipschitz continuous monotone operators, Globally Convergent Type-I Anderson Acceleration for Nonsmooth Fixed-Point Iterations, The \(Q\) method for second order cone programming, Smoothing Newton method for minimizing the sum of \(p\) -norms, Extension of primal-dual interior point methods to diff-convex problems on symmetric cones, An iteration primal–dual path-following method, based on wide neighbourhood and large update, for second-order cone programming, An entropy regularization technique for minimizing a sum of Tchebycheff norms, Efficient algorithms for the smallest enclosing ball problem, A globally convergent non-interior point algorithm with full Newton step for second-order cone programming, A primal-dual algorithm for minimizing a sum of Euclidean norms, An interior-point method for the single-facility location problem with mixed norms using a conic formulation, Applications of convex separable unconstrained nonsmooth optimization to numerical approximation with respect to l1- and l-norms, A sequential convex programming algorithm for minimizing a sum of Euclidean norms with non-convex constraints, An overview of exact algorithms for the Euclidean Steiner tree problem inn-space, Insight into the computation of Steiner minimal trees in Euclidean space of general dimension, Iterated local search algorithms for the Euclidean Steiner tree problem inndimensions, Proximal-point algorithm using a linear proximal term, Similarity and other spectral relations for symmetric cones, A new projection and contraction method for linear variational inequalities, A convergence analysis of the scaling-invariant primal-dual path-following algorithms for second-order cone programming, An Exact Algorithm for Minimizing a Sum of Euclidean Norms on Rays in 2D and 3D