Minimizing the sum of linear fractional functions over the cone of positive semidefinite matrices: approximation and applications
From MaRDI portal
Publication:2417051
DOI10.1016/j.orl.2017.11.010OpenAlexW2770059236MaRDI QIDQ2417051
Yong Xia, Shu Wang, Long-Fei Wang
Publication date: 11 June 2019
Published in: Operations Research Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.orl.2017.11.010
Related Items (4)
Globally minimizing the sum of a convex-concave fraction and a convex function based on wave-curve bounds ⋮ An effective computational algorithm for the global solution of a class of linear fractional programming ⋮ A Linear-Time Algorithm for Globally Maximizing the Sum of a Generalized Rayleigh Quotient and a Quadratic Form on the Unit Sphere ⋮ An outcome-space-based branch-and-bound algorithm for a class of sum-of-fractions problems
Cites Work
- S-lemma with equality and its applications
- Copositivity and constrained fractional quadratic problems
- Approximation of linear fractional-multiplicative problems
- On the computational complexity and geometry of the first-order theory of the reals. I: Introduction. Preliminaries. The geometry of semi-algebraic sets. The decision problem for the existential theory of the reals
- On the complexity of semidefinite programs
- Solving the sum-of-ratios problem by an interior-point method
- Aspects of semidefinite programming. Interior point algorithms and selected applications
- On optimizing the sum of the Rayleigh quotient and the generalized Rayleigh quotient on the unit sphere
- On a self-consistent-field-like iteration for maximizing the sum of the Rayleigh quotients
- A linear relaxation algorithm for solving the sum-of-linear-ratios problem with lower dimension
- \(NP\)-hardness of linear multiplicative programming and related problems
- Fractional programming: The sum-of-ratios case
- A note on the sum of a linear and linear-fractional function
- The trust region subproblem and semidefinite programming*
- Semidefinite Programming
- Programming with linear fractional functionals
- On the Solution of the Tikhonov Regularization of the Total Least Squares Problem
- On Cones of Nonnegative Quadratic Functions
- Handbook of semidefinite programming. Theory, algorithms, and applications
- Maximizing the sum of a generalized Rayleigh quotient and another Rayleigh quotient on the unit sphere via semidefinite programming
This page was built for publication: Minimizing the sum of linear fractional functions over the cone of positive semidefinite matrices: approximation and applications
