Convergence of interval-type algorithms for generalized fractional programming
type: Item
instance of: scholarly article
title: Convergence of interval-type algorithms for generalized fractional programming
zbMATH Open document ID: 0677.90074
DOI: 10.1007/BF01582298
author: J. C. Bernard
author: Jacques A. Ferland
published in: Mathematical Programming. Series A. Series B
publication date: 1989-01-01T00:00:00Z
review text: The convergence of some interval-type algorithms for solving the generalized fractional program, \(\inf_{x\in X}\max_{i}f_ i(x)/g_ i(x)\), is compared. The solution is enclosed in an interval, which is reduced at each iteration. The best known algorithm NEWMODM is shown to have convergence rate similar to a Dinkelbach-type algorithm. An improved algorithm, BFII, is given, and numerical results are cited.
Mathematics Subject Classification ID: 90C32
Mathematics Subject Classification ID: 65K05
zbMATH DE Number: 4110484
zbMATH Keywords: interval-type algorithms
zbMATH Keywords: generalized fractional program
zbMATH Keywords: convergence rate
reviewed by: B. D. Craven
MaRDI profile type: Publication
cites work: The Differential Correction Algorithm for Rational $\ell _\infty $-Approximation
cites work: Convergence of a Dinkelbach-type algorithm in generalized fractional programming
cites work: Duality in generalized linear fractional programming
cites work: An algorithm for generalized fractional programs
cites work: A note on an algorithm for generalized fractional programs
cites work: On Nonlinear Fractional Programming
cites work: Generalized fractional programming: Algorithms and numerical experimentation
cites work: Generalized Cheney-Loeb-Dinkelbach-Type Algorithms
cites work: Parametric approaches to fractional programs
cites work: An Algorithm for a Class of Nonconvex Programming Problems with Nonlinear Fractional Objectives
cites work: Duality in generalized fractional programming via Farkas' lemma
Recommended article: Q3494400
Recommended article: Convergence of a Dinkelbach-type algorithm in generalized fractional programming
Recommended article: Convergence of a proximal algorithm for solving the dual of a generalized fractional program
Recommended article: Convergence of Prox-Regularization Methods for Generalized Fractional Programming
Recommended article: An interval-type algorithm for continuous-time linear fractional programming problems
Recommended article: Continuous-time generalized fractional programming problems. II: an interval-type computational procedure
Recommended article: An algorithm for generalized fractional programs
Recommended article: Q5038031
Recommended article: Q5257020
Recommended article: A Fast Algorithm for a Class of Generalized Fractional Programs
description: scientific article; zbMATH DE number 4110484