Dinkelbach Type Approximation Algorithms for Nonlinear Fractional Optimization Problems

DOI10.1080/01630563.2023.2217893zbMATH Open1522.90212OpenAlexW4379514925MaRDI QIDQ6133341FDOQ6133341

Authors:

Publication date: 24 July 2023

Published in: Numerical Functional Analysis and Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/01630563.2023.2217893

Recommendations

• Revisiting Dinkelbach-type algorithms for generalized fractional programs
• Extensions of Dinkelbach's algorithm for solving nonlinear fractional programming problems
• Global optimization of fractional programs
• Convergence of a Dinkelbach-type algorithm in generalized fractional programming
• Generalization of the Dinkelbach-type algorithm for generalized fractional programming

zbMATH Keywords

Palais-Smale conditionEkeland principleDinkelbach algorithmfractional optimization

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Nonlinear programming (90C30) Numerical methods based on nonlinear programming (49M37)

Cites Work

• On Nonlinear Fractional Programming
• On the variational principle
• Generalized concavity
• Fractional programming: The sum-of-ratios case
• Title not available (Why is that?)
• Handbook of generalized convexity and generalized monotonicity
• Generalized convexity and optimization. Theory and applications
• Nash-type equilibria and periodic solutions to nonvariational systems
• Linear and semilinear partial differential equations. An introduction
• Algorithms for generalized fractional programming
• Bibliography in fractional programming
• A combined algorithm for fractional programming
• Title not available (Why is that?)
• Revisiting Dinkelbach-type algorithms for generalized fractional programs
• Extensions of Dinkelbach's algorithm for solving nonlinear fractional programming problems
• Proximal-gradient algorithms for fractional programming
• On some generalizations of Ekeland's principle and inward contractions in gauge spaces
• Extrapolated Proximal Subgradient Algorithms for Nonconvex and Nonsmooth Fractional Programs

Cited In (3)

• FR-type algorithm for finding approximate solutions to nonlinear monotone operator equations
• Componentwise Dinkelbach algorithm for nonlinear fractional optimization problems
• Approximation guarantees of algorithms for fractional optimization problems arising in dispatching rules for INDS problems

This page was built for publication: Dinkelbach Type Approximation Algorithms for Nonlinear Fractional Optimization Problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6133341)