ISSN:
1573-2878
Schlagwort(e):
Multifractional programming
;
convex sets
;
interior-point methods
;
self-concordant barrier functions
;
short-step algorithms
;
polynomial-time convergence
;
predictor-corrector step
Quelle:
Springer Online Journal Archives 1860-2000
Thema:
Mathematik
Notizen:
Abstract We present an interior-point method for a family of multi-fractional programs with convex constraints. The programs under consideration consist of minimizing the maximum of a finite number of linear fractions over some convex set. First, we present a simple shortstep algorithm for solving such multifractional programs, and we show that, under suitable assumptions, the convergence of the short-step algorithm is weakly polynomial in a sense specified below. Then, we describe a practical implementation of the proposed method, and we report results of numerical experiments with this algorithm. These results suggest that the proposed method is a viable alternative to the standard Dinkelbach-type algorithms for solving multifractional programs.
Materialart:
Digitale Medien
URL:
http://dx.doi.org/10.1007/BF02192302
Permalink