Analysis of Optima Set in A Class of Non-Convex Geometric Optimization Problems Using Bifurcation Theory

Dinh Hoa Nguyen () and Kaname Matsue ()
Additional contact information
Dinh Hoa Nguyen: Kyushu University
Kaname Matsue: Kyushu University

Journal of Optimization Theory and Applications, 2025, vol. 207, issue 3, No 28, 30 pages

Abstract: Abstract The current research studies a class of non-convex geometric optimization problems in which the cost function is a sum of negatively and fractionally powered distances from given points arbitrarily located in a plane to another point belonging to a different plane. This constitutes a class of strongly nonlinear and non-convex programming, hence posing a challenge on the characterization of its optimizer set, especially its set of global optimizers. To tackle this challenge, the bifurcation theory is employed to investigate the continuation and bifurcation structures of the Hessian matrix of the cost function. As such, two main results are derived. First, a critical distance between the two planes of points is determined, beyond which a unique global optimizer exists. Second, the exact number of maximizers is locally derived by the number of bifurcation branches determined via one-dimensional isotropic subgroups of a Lie group acting on $${\mathbb {R}}^2$$ R 2 , when the inter-plane distance is smaller than the above-mentioned critical distance. Consequently, numerical simulations and computations of bifurcation points are carried out for various configurations of the given points, whose results confirm the derived theoretical outcomes.

Keywords: Non-convex geometric optimization; Optima set characterization; Bifurcation theory; Parameter dependence; Fractionally powered distances (search for similar items in EconPapers)
Date: 2025
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10957-025-02829-8 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joptap:v:207:y:2025:i:3:d:10.1007_s10957-025-02829-8

Ordering information: This journal article can be ordered from
http://www.springer. ... cs/journal/10957/PS2

DOI: 10.1007/s10957-025-02829-8

Access Statistics for this article

Journal of Optimization Theory and Applications is currently edited by Franco Giannessi and David G. Hull

More articles in Journal of Optimization Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().