Nonsmooth algorithms and Nesterov's smoothing technique for generalized Fermat-Torricelli problems

DOI10.1137/130945442zbMATH Open1318.49058OpenAlexW2016902490MaRDI QIDQ5245367FDOQ5245367

Nguyen Mau Nam, R. Blake Rector, Jie Sun, Nguyen Thai An

Publication date: 8 April 2015

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

Full work available at URL: http://hdl.handle.net/20.500.11937/2852

Recommendations

• Minimizing differences of convex functions with applications to facility location and clustering
• scientific article; zbMATH DE number 1159474
• On Newton's method for the Fermat-Weber location problem
• Applications of variational analysis to a generalized Fermat-Torricelli problem
• A modified Weiszfeld algorithm for the Fermat-Weber location problem

zbMATH Keywords

Nesterov's accelerated gradient methodNesterov's smoothing techniquesubgradient-type algorithmsgeneralized Fermat-Torricelli problemsminimization-majorization principle

Mathematics Subject Classification ID

Nonsmooth analysis (49J52) Sensitivity, stability, well-posedness (49K40) Derivative-free methods and methods using generalized derivatives (90C56)

Cited In (8)

• Error minimization with global optimization for difference of convex functions
• The minimal time function associated with a collection of sets
• The log-exponential smoothing technique and Nesterov's accelerated gradient method for generalized Sylvester problems
• Title not available (Why is that?)
• Smoothing algorithms for computing the projection onto a Minkowski sum of convex sets
• Multivariate Monotone Inclusions in Saddle Form
• Minimizing differences of convex functions with applications to facility location and clustering
• Solving a continuous multifacility location problem by DC algorithms

This page was built for publication: Nonsmooth algorithms and Nesterov's smoothing technique for generalized Fermat-Torricelli problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5245367)