A Smoothing Newton Method for Minimizing a Sum of Euclidean Norms
From MaRDI portal
Publication:2706335
DOI10.1137/S105262349834895XzbMath1010.90078OpenAlexW2063904526MaRDI QIDQ2706335
Publication date: 19 March 2001
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s105262349834895x
semismoothnessEuclidean facilities locationsum of normssmoothing Newton methodSteiner minimum treesshortest networks
Nonlinear programming (90C30) Numerical computation of solutions to systems of equations (65H10) Methods of quasi-Newton type (90C53) Combinatorial optimization (90C27)
Related Items
A regularized smoothing Newton-type algorithm for quasi-variational inequalities, Two unconstrained optimization approaches for the Euclidean \(\kappa \)-centrum location problem, Hedging with a correlated asset: Solution of a nonlinear pricing PDE, Globally and quadratically convergent algorithm for minimizing the sum of Euclidean norms, On almost smooth functions and piecewise smooth functions, A continuation approach for the capacitated multi-facility weber problem based on nonlinear SOCP reformulation, Smoothing Newton method for minimizing the sum of \(p\) -norms, A smoothing Newton-type method for generalized nonlinear complementarity problem, An entropy regularization technique for minimizing a sum of Tchebycheff norms, A smoothing-type algorithm for solving nonlinear complementarity problems with a non-monotone line search, A matrix-free smoothing algorithm for large-scale support vector machines, A primal-dual algorithm for minimizing a sum of Euclidean norms, A sequential convex programming algorithm for minimizing a sum of Euclidean norms with non-convex constraints, Non-interior-point smoothing Newton method for CP revisited and its application to support vector machines, An efficient algorithm for the Euclidean \(r\)-centrum location problem
