Revisiting Dinkelbach-type algorithms for generalized fractional programs

DOI10.1007/BF03398807zbMath1178.90322OpenAlexW2774074136MaRDI QIDQ1021012

Jacques A. Ferland, Jean-Pierre Crouzeix, Van Hien Nguyen

Publication date: 5 June 2009

Published in: Opsearch (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf03398807

zbMATH Keywords

interval methodsparameterized problem

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Fractional programming (90C32)

Related Items

A DC approach for minimax fractional optimization programs with ratios of convex functions, Optimality conditions and a method of centers for minimax fractional programs with difference of convex functions, An entropic regularized method of centers for continuous minimax problem with semi infinite constraints, Proximal bundle methods based on approximate subgradients for solving Lagrangian duals of minimax fractional programs, Dinkelbach Type Approximation Algorithms for Nonlinear Fractional Optimization Problems, Augmented Lagrangian dual for nonconvex minimax fractional programs and proximal bundle algorithms for its resolution, Optimality conditions and DC-Dinkelbach-type algorithm for generalized fractional programs with ratios of difference of convex functions, Duality Results and Dual Bundle Methods Based on the Dual Method of Centers for Minimax Fractional Programs, Analysis and Algorithms for Some Compressed Sensing Models Based on L1/L2 Minimization

Cites Work

• An algorithm for generalized fractional programs
• Generalized fractional programming: Algorithms and numerical experimentation
• A note on an algorithm for generalized fractional programs
• Convergence of interval-type algorithms for generalized fractional programming
• Rate of convergence of a generalization of Newton's method
• Prox-regularization methods for generalized fractional programming
• Duality in generalized linear fractional programming
• Generalized Cheney-Loeb-Dinkelbach-Type Algorithms
• Convergence of a Dinkelbach-type algorithm in generalized fractional programming
• Programming with linear fractional functionals
• On Nonlinear Fractional Programming
• The Differential Correction Algorithm for Rational $\ell _\infty $-Approximation