The Fermat-Torricelli problem. I: A discrete gradient-method approach

DOI10.1007/s10957-013-0266-zzbMath1292.90282OpenAlexW2113712167MaRDI QIDQ368737

Horst Martini, Yaakov S. Kupitz, Margarita Spirova

Publication date: 23 September 2013

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10957-013-0266-z

zbMATH Keywords

Steiner minimal treesCauchy-Schwarz inequalityaffine flatsdiscrete gradient methodFasbender dualityFermat-Torricelli problemlocation sciencemultifocal ellipsesSteiner-Weber problemVarignon frame

Mathematics Subject Classification ID

Continuous location (90B85) Nonlinear programming (90C30)

Related Items (9)

On the optimality of Napoleon triangles ⋮ On Newton's method for the Fermat-Weber location problem ⋮ The Fermat-Torricelli theorem in convex geometry ⋮ The generalized Fermat-Torricelli problem in Hilbert spaces ⋮ On some novel methods for solving the generalized Fermat-Torricelli problem in Hilbert spaces ⋮ Geometry of the weighted Fermat-Torricelli problem ⋮ Minsum location extended to gauges and to convex sets ⋮ Constructions of solutions to generalized Sylvester and Fermat-Torricelli problems for Euclidean balls ⋮ Weiszfeld's method: old and new results

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Applications of variational analysis to a generalized Fermat-Torricelli problem
• Algebraic optimization: The Fermat-Weber location problem
• An extension of the Fermat-Torricelli problem
• Minsum hyperspheres in normed spaces
• Geometrical properties of the Fermat-Weber problem
• The algebraic degree of geometric optimization problems
• Geometric methods and optimization problems
• Napoleon's theorem with weights in \(n\)-space
• The Fermat-Torricelli point and isosceles tetrahedra
• Centroids, centers, medians: What is the difference?
• Steiner minimal trees
• Shortest connectivity. An introduction with applications in phylogeny.
• The Fermat--Torricelli problem in normed planes and spaces
• Simple counter examples for the unsolvability of the Fermat- and Steiner-Weber-problem by compass and ruler
• Median spheres: Theory, algorithms, applications
• New extensions of Napoleon's theorem to higher dimensions
• On Generalizations of Conics and on a Generalization of the Fermat- Torricelli Problem
• Steiner Minimal Trees
• Euclidean Constructibility in Graph-Minimization Problems
• Median and center hyperplanes in Minkowski spaces -- a unified approach

This page was built for publication: The Fermat-Torricelli problem. I: A discrete gradient-method approach