Vaithilingam Jeyakumar

dblp:v/VaithilingamJeyakumar · also V. Jeyakumar 0001 · DBLP profile ↗
← Back
15ranked-venue papers
8as first author
2since 2021 · last 2025
0000-0003-0267-7800ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 15 · 8 first-author · 2 since 2021
YearPublicationVenuePosition
2025 Convexifiable quadratic inequality systems: new minimax S-lemma and exact SOCPs for classes of distributionally robust optimization problems
abstract
Abstract This paper introduces a generalization of the powerful S-lemma, extending it to minimax quadratic functions for the first time. Notably, the convexity of the involved functions is not assumed; instead, our approach leverages the convexifiability of the associated quadratic systems. It provides various verifiable conditions to identify this convexifiability by exploiting the system’s separability. Using the new minimax S-lemma and the simultaneous diagonalization property, the paper presents exact second-order cone program reformulations for classes of distributionally robust optimization problems involving minimax quadratic functions, ensuring that they share the same optimal value and can efficiently be solved. Finally, it also provides numerical validations of our results for concrete models of insurance risk assessment, maximum revenue estimation, and option pricing under distributional uncertainty.
Yingkun Huang 0001, Vaithilingam Jeyakumar, Guoyin Li 0001, Duong Thi Kim Huyen
J. Glob. Optim.2
2021 Exact SDP reformulations of adjustable robust linear programs with box uncertainties under separable quadratic decision rules via SOS representations of non-negativity
Thai Doan Chuong, Vaithilingam Jeyakumar, Guoyin Li 0001, Daniel Woolnough
J. Glob. Optim.2
2019 A new bounded degree hierarchy with SOCP relaxations for global polynomial optimization and conic convex semi-algebraic programs
Thai Doan Chuong, Vaithilingam Jeyakumar, Guoyin Li 0001
J. Glob. Optim.2
2018 Extended trust-region problems with one or two balls: exact copositive and Lagrangian relaxations
abstract
We establish a geometric condition guaranteeing exact copositive relaxation for the nonconvex quadratic optimization problem under two quadratic and several linear constraints, and present sufficient conditions for global optimality in terms of generalized Karush–Kuhn–Tucker multipliers. The copositive relaxation is tighter than the usual Lagrangian relaxation. We illustrate this by providing a whole class of quadratic optimization problems that enjoys exactness of copositive relaxation while the usual Lagrangian duality gap is infinite. Finally, we also provide verifiable conditions under which both the usual Lagrangian relaxation and the copositive relaxation are exact for an extended CDT (two-ball trust-region) problem. Importantly, the sufficient conditions can be verified by solving linear optimization problems.
Immanuel M. Bomze, Vaithilingam Jeyakumar, Guoyin Li 0001
J. Glob. Optim.2
2018 Generalized Lagrangian duality for nonconvex polynomial programs with polynomial multipliers
Thai Doan Chuong, Vaithilingam Jeyakumar
J. Glob. Optim.2
2016 Semidefinite programming relaxation methods for global optimization problems with sparse polynomials and unbounded semialgebraic feasible sets
Vaithilingam Jeyakumar, Gue Myung Lee, Guoyin Li 0001
J. Glob. Optim.1
2016 Generalized Farkas' lemma and gap-free duality for minimax DC optimization with polynomials and robust quadratic optimization
Vaithilingam Jeyakumar, Gue Myung Lee, N. T. H. Linh
J. Glob. Optim.1
2014 Global optimality principles for polynomial optimization over box or bivalent constraints by separable polynomial approximations
Vaithilingam Jeyakumar, Guoyin Li 0001, S. Srisatkunarajah
J. Glob. Optim.1
2013 Robust solutions of quadratic optimization over single quadratic constraint under interval uncertainty
Vaithilingam Jeyakumar, Guoyin Li 0001
J. Glob. Optim.1
2011 Regularized Lagrangian duality for linearly constrained quadratic optimization and trust-region problems
Vaithilingam Jeyakumar, Guoyin Li 0001
J. Glob. Optim.1
2006 Dual Characterizations of Set Containments with Strict Convex Inequalities
Miguel A. Goberna, Vaithilingam Jeyakumar, Nguyen Dinh
J. Glob. Optim.2
2006 Sufficient Global Optimality Conditions for Non-convex Quadratic Minimization Problems With Box Constraints
Vaithilingam Jeyakumar, Alexander M. Rubinov, Zhi-You Wu
J. Glob. Optim.1
2006 Liberating the Subgradient Optimality Conditions from Constraint Qualifications
Vaithilingam Jeyakumar, Zhi-You Wu, Gue Myung Lee, N. Dinh
J. Glob. Optim.1
1997 Hunting for a Smaller Convex Subdifferential
Vladimir F. Demyanov, Vaithilingam Jeyakumar
J. Glob. Optim.2
1996 Characterizing global optimality for DC optimization problems under convex inequality constraints
Vaithilingam Jeyakumar, Bevil Milton Glover
J. Glob. Optim.1