A quadratically convergent method for minimizing a sum of euclidean norms
From MaRDI portal
Publication:3321365
DOI10.1007/BF02591963zbMath0536.65053MaRDI QIDQ3321365
Publication date: 1983
Published in: Mathematical Programming (Search for Journal in Brave)
location theorynonsmooth optimizationSteiner problemnondifferentiable optimizationWeber problemmultifacility location problemEuclidean distanceFermat problemperturbation of symmetric matrix with multiple eigenvalues
Related Items
A duality theorem for plastic plates, On Newton's method for the Fermat-Weber location problem, On an open problem in spherical facility location, Algorithms for constrained approximation and optimization. Proceedings of the workshop held in Stowe, VT, USA, May 23-26, 1993, An improved bound for the multifacility location model, Duality theorem for a generalized Fermat-Weber problem, A regularized alternating least-squares method for minimizing a sum of squared Euclidean norms with rank constraint, Theorems of the alternative and duality, Globally and quadratically convergent algorithm for minimizing the sum of Euclidean norms, Geometric interpretation of the optimality conditions in multifacility location and applications, The least-gradient method for computing area minimizing hypersurfaces spanning arbitrary boundaries, An efficient parallel scheme for minimizing a sum of Euclidean norms, The optimal solution set of the multi-source Weber problem, A projected Weiszfeld algorithm for the box-constrained Weber location problem, A primal-dual algorithm for the fermat-weber problem involving mixed gauges, A continuation approach for the capacitated multi-facility weber problem based on nonlinear SOCP reformulation, Weighted median algorithms for \(L_ 1\) approximation, Duality for constrained multifacility location problems with mixed norms and applications, On the application of iterative methods of nondifferentiable optimization to some problems of approximation theory, Second-order nonsmooth optimization for \(H_{\infty}\) synthesis, A fixed point algorithm for solving the Euclidean multifacility location problem in a tree, Smoothing Newton method for minimizing the sum of \(p\) -norms, A Newton type algorithm for plastic limit analysis, On the optimality conditions for the problem of minimizing a sum of euclidean norms, When facilities coincide: Exact optimality conditions in multifacility location, A globally convergent algorithm for the Euclidean multiplicity location problem, An entropy regularization technique for minimizing a sum of Tchebycheff norms, Weiszfeld's method: old and new results, Algebraic optimization: The Fermat-Weber location problem, A primal-dual algorithm for minimizing a sum of Euclidean norms, Geometric median and robust estimation in Banach spaces, 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, Computation of the collapse state in limit analysis using the LP primal affine scaling algorithm, Heuristic solution of the multisource Weber problem as a \(p\)-median problem, A note on optimality conditions for the Euclidean. Multifacility location problem, Open questions concerning Weiszfeld's algorithm for the Fermat-Weber location problem, Robust and Scalable Bayes via a Median of Subset Posterior Measures, The Weiszfeld Algorithm: Proof, Amendments, and Extensions, The relationship between theorems of the alternative, least norm problems, steepest descent directions, and degeneracy: A review, An Exact Algorithm for Minimizing a Sum of Euclidean Norms on Rays in 2D and 3D, A globally convergent algorithm for facility location on a sphere, Average linear least squares regression
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the convergence of the Rayleigh quotient iteration for the computation of the characteristic roots and vectors. I, II
- On discrete Dirichlet and Plateau problems
- Linear convergence of generalized Weiszfeld's method
- Steplength algorithms for minimizing a class of nondifferentiable functions
- Handbook series linear algebra. Linear least squares solutions by Householder transformations
- Zur Statik eines gewissen FedersystemsEn
- Inverse Iteration, Ill-Conditioned Equations and Newton’s Method
- Weber's problem and weiszfeld's algorithm in general spaces
- A Stable Algorithm for Solving the Multifacility Location Problem Involving Euclidean Distances
- Newton-type methods for unconstrained and linearly constrained optimization
- On the Fermat—Weber problem with convex cost functions
- Minimization Techniques for Piecewise Differentiable Functions: The $l_1$ Solution to an Overdetermined Linear System
- An Efficient Algorithm for Discrete $l_1$ Linear Approximation with Linear Constraints
- A subgradient algorithm for certain minimax and minisum problems
- Methods for Modifying Matrix Factorizations
- Technical Note—Location Theory: A Selective Bibliography
- Numerical Solution of the Minimal Surface Equation
- Locating facilities in three‐dimensional space by convex programming
- A note on Fermat's problem