arXiv subjects

Manohar Choudhary

Publications and source records attributed to Manohar Choudhary.

4 recordsLinked to original sources

arXiv2026

Minimal Perimeter Triangle in Nonconvex Quadrangle: Generalized Fagnano Problem

In 1775, Fagnano introduced the following geometric optimization problem: inscribe a triangle of minimal perimeter in a given acute-angled triangle. A widely accessible solution is provided by the Hungarian mathematician L. Fejer in 1900. This paper presents a specific generalization of the classical Fagnano problem, which states that given a nonconvex quadrangle (having one reflex angle and others are acute angles), find a triangle of minimal perimeter with exactly one vertex on each of the sides that do not form reflex angle, and the third vertex lies on either of the sides forming the reflex angle. We provide its geometric solution. Additionally, we establish an upper bound for the classical Fagnano problem, demonstrating that the minimal perimeter of the triangle inscribed in a given acute-angled triangle cannot exceed twice the length of any of its sides

math.OC↗

arXiv2026

A Generalized Heron-Waist Problem: Optimality Conditions and Convergence Analysis

This paper introduces and solves the Generalized Heron-Waist Problem (GHWP), that integrates the classical Heron problem of optimal hub location and the waist problem of minimal-perimeter configuration. The GHWP seeks an optimal closed polygonal chain with weights whose vertices are constrained to lie in the given nonempty, closed, and convex sets, while simultaneously minimizing weighted distances to a central hub point. This coupled formulation naturally models systems in which cyclic internal connectivity and radial access to a hub must be optimized jointly a structural feature that arises in applications such as supply-chain design, transportation planning, and communication infrastructures. Using modern convex analysis tools, we establish existence of optimal solutions under boundedness and general position assumptions of sets, we prove uniqueness when constraint sets are strictly convex with positive weights. We also derive first order necessary and sufficient optimality conditions using subdifferential calculus. For computation, we develop a Projected Subgradient Algorithm (PSA) and we prove convergence of the best-iterate sequence under classical diminishing step size rules. Numerical illustrations in $\mathbb{R}^2$ and $\mathbb{R}^3$ are provided to validate the algorithm's robustness across diverse geometries and weighting schemes.

math.OC↗

arXiv2025

A Generalized Waist Problem: Optimality Condition and Algorithm

Many years ago John Tyrell a lecturer at King's college London challenged his Ph.D. students with the following puzzle: show that there is a unique triangle of minimal perimeter with exactly one vertex to lie on one of three given lines, pairwise disjoint and not all parallel in the space. The problem in literature is known as the waist problem, and only convexity rescued in this case. Motivated by this we generalize it by replacing lines with a number of convex sets in the Euclidean space and ask to minimize the sum of distances connecting the sets by means of closed polygonal curve. This generalized problem significantly broadens its geometric and practical scope in view of modern convex analysis. We establish the existence of solutions and prove its uniqueness under the condition that at least one of the convex sets is strictly convex and all are in general position: each set can be separated by convex hull of others. A complete set of necessary and sufficient optimality conditions is derived, and their geometric interpretations are explored to link these conditions with classical principles such as the reflection law of light. To address this problem computationally, we develop a projected subgradient descent method and prove its convergence. Our algorithm is supported by detailed numerical experiments, particularly in cases involving discs and spheres. Additionally, we present a real-world analogy of the problem in the form of inter-island connectivity, illustrating its practical relevance. This work not only advances the theory of geometric optimization but also contributes effective methods and insights applicable to facility location, network design, robotics., computational geometry, and spatial planning.

math.OC↗

arXiv2025

A Generalized $(k,m)$ Heron Problem:Optimality Conditions and Algorithm

This paper presents a new extension of the classical Heron problem, termed the generalized $(k,m)$-Heron problem, which seeks an optimal configuration among $k$ feasible and $m$ target non-empty closed convex sets in $\mathbb{R}^n$. The problem is formulated as finding a point in each set that minimizes the pairwise distances from the points in the $k$-feasible sets to the points in the $m$-target sets. This formulation leads to a convex optimization framework that generalizes several well-known geometric distance problems. Using tools from convex analysis, we establish fundamental results on existence, uniqueness, and first-order optimality conditions through subdifferential calculus and normal cone theory. Building on these insights, a Projected Subgradient Algorithm (PSA) is proposed for numerical solution, and its convergence is rigorously proved under a diminishing step-size rule. Numerical experiments in $\mathbb{R}^2$ and $\mathbb{R}^3$ illustrate the algorithm's stability, geometric accuracy, and computational efficiency. Overall, this work provides a comprehensive analytical and algorithmic framework for multi-set geometric optimization with promising implications for location science, robotics, and computational geometry.

math.OC↗