Abstract
We study the generalized Fermat–Torricelli problem and the split feasibility problem with multiple output sets in Hilbert spaces. We first introduce the generalized Fermat–Torricelli problem, and propose and analyze a subgradient algorithm for solving this model problem. Then we study the convergence of variants of our proposed algorithm for solving the split feasibility problem with multiple output sets. Our algorithms for solving this problem are completely different from previous ones because we do not use the least squares sum method.
Similar content being viewed by others
References
Andersen, K.D., Christiansen, E., Conn, A.R., Overton, M.L.: An efficient primal-dual interior-point method for minimizing a sum of Euclidean norms. SIAM J. Sci. Comp. 22, 243–262 (2000)
Beck, A., Sabach, S.: Weiszfeld’s method: old and new results. J. Optim. Theory Appl. 164, 1–40 (2015)
Ben-Israel, A., Iyigun, C.: A generalized Weiszfeld method for the multi-facility location problem. Oper. Res. Lett. 38, 207–214 (2010)
Cánovas, L., Cañavate, R., Marín, A.: On the convergence of the Weiszfeld algorithm. Math. Program. 93, 327–330 (2002)
Cieslik, D.: The Fermat-Steiner-Weber problem in Minkowski spaces. Optimization 19, 485–489 (1988)
Cooper, L.: Location-allocation problems. Oper. Res. 11, 331–343 (1963)
Dalla, L.: A note on the Fermat-Torricelli point of a \(d\)-simplex. J. Geom. 70, 38–43 (2001)
Durier, R.: The Fermat-Weber problem and inner product spaces. J. Approx. Theory 78, 161–173 (1994)
Goebel, K., Kirk, W.A.: Topics in metric fixed point theory, Cambridge Stud. Adv. Math., 28, Cambridge Univ. Press, Cambridge, UK (1990)
Goebel, K., Reich, S.: Uniform Convexity, Hyperbolic Geometry, and Nonexpansive Mappings. Marcel Dekker, New York and Basel (1984)
Katz, I.N.: Local convergence in Fermat’s problem. Math. Program. 6, 89–104 (1974)
Kuhn, H.W., Kuenne, R.E.: An efficient algorithm for the numerical solution of the generalized Weber problem in spatial economics. J. Reg. Sci. 4, 21–34 (1962)
Kuhn, H.W.: A note on Fermat’s problem. Math. Program. 4, 98–107 (1973)
Kupitz, Y.S., Martini, H., Spirova, M.: The Fermat-Torricelli problem, part I: a discrete gradient method approach. J. Optim. Theory Appl. 158(2), 305–327 (2013)
Martini, H., Swanepoel, K.J., Weiss, G.: The Fermat-Torricelli problem in normed planes and spaces. J. Optim. Theory Appl. 115, 283–314 (2002)
Miehle, W.: Link-length minimization in networks. Oper. Res. 6, 232–243 (1958)
Mordukhovich, B.S., Nam, N.M.: Applications of variational analysis to a generalized Fermat-Torricelli problem. J Optim. Theory Appl. 148, 431–454 (2011)
Mordukhovich, B.S., Nam, N.M., Salinas, J.: Solving a generalized Heron problem by means of convex analysis. Am. Math. Monthly 119(2), 87–99 (2012)
Opial, Z.: Weak convergence of the sequence of successive approximations for nonexpansive mappings. Bull. Amer. Math. Soc. 73, 591–597 (1967)
Reich, S., Truong, M.T., Mai, T.N.H.: The split feasibility problem with multiple output sets in Hilbert spaces. Optimizaton Letts. 14, 2335–2353 (2020)
Reich, S., Tuyen, T.M., Ha, M.T.N.: An optimization approach to solving the split feasibility problem in Hilbert spaces. J. Glob. Optim. 79, 837–852 (2021)
Saejung, S., Yotkaew, P.: Approximation of zeros of inverse strongly monotone operators in Banach spaces. Nonlinear Anal. 75, 742–750 (2012)
Tan, T.V.: An extension of the Fermat-Torricelli problem. J. Optim. Theory Appl. 146, 735–744 (2010)
Vardi, Y., Zhang, C.H.: A modified Weiszfeld algorithm for the Fermat-Weber location problem. Math. Program. 90, 559–566 (2001)
Weiszfeld, E.: On the point for which the sum of the distances to \(n\) given points is minimum. Ann. Oper. Res. 167, 7–41 (2009). Translated from the French original [Tohoku Math. J. 43 (1937), 355–386] and annotated by Frank Plastria
Acknowledgements
The first author was partially supported by the Israel Science Foundation (Grant 820/17), by the Fund for the Promotion of Research at the Technion and by the Technion General Research Fund. The second author was supported by the Science and Technology Fund of the Vietnam Ministry of Education and Training (B2022-TNA-23). Both authors are grateful to two anonymous referees for their useful comments and helpful suggestions.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Heinz Bauschke.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Reich, S., Tuyen, T.M. The Generalized Fermat–Torricelli Problem in Hilbert Spaces. J Optim Theory Appl 196, 78–97 (2023). https://doi.org/10.1007/s10957-022-02113-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-022-02113-z