On polynomiality of the method of analytic centers for fractional problems
type: Item
instance of: scholarly article
title: On polynomiality of the method of analytic centers for fractional problems
zbMATH Open document ID: 0853.90107
DOI: 10.1007/BF02592102
published in: Mathematical Programming. Series A. Series B
publication date: 1997-01-06T00:00:00Z
Mathematics Subject Classification ID: 90C32
Mathematics Subject Classification ID: 90C60
Mathematics Subject Classification ID: 90C05
zbMATH DE Number: 912387
zbMATH Keywords: interior point methods
zbMATH Keywords: self-concordance
zbMATH Keywords: linear-fractional optimization
zbMATH Keywords: generalized eigenvalue problem
zbMATH Keywords: polynomial time convergence
zbMATH Keywords: method of analytic centers
zbMATH Keywords: fractional programming
author: Arkadi Nemirovski
MaRDI profile type: Publication
cites work: A monotonic projective algorithm for fractional linear programming
cites work: Q3479826
cites work: Partial linearization for generalized fractional programming
cites work: Method of centers for minimizing generalized eigenvalues
cites work: Linear Matrix Inequalities in System and Control Theory
cites work: On Nonlinear Fractional Programming
cites work: Generalized fractional programming: Algorithms and numerical experimentation
cites work: A new polynomial-time algorithm for linear programming
cites work: Q4324980
cites work: An interior-point method for generalized linear-fractional programming
cites work: A polynomial-time algorithm, based on Newton's method, for linear programming
cites work: Bibliography in fractional programming
cites work: On An Invariant of Plane Regions and Mass Distributions
full work available at URL: https://doi.org/10.1007/bf02592102
OpenAlex ID: W2111365405
Recommended article: The long-step method of analytic centers for fractional problems
Recommended article: On the fractional calculus of a general class of polynomials
Recommended article: On the fractional integrodifferentiation of complex polynomials in \(L_0\)
Recommended article: Integrability of centers perturbed by quasi-homogeneous polynomials
Recommended article: Polynomial approximation of analytic functions on a finite number of continua in the complex plane
Recommended article: Approximation of analytic functions by polynomials with integer coefficients
Recommended article: Q5740905
Recommended article: On the convergence of a polynomial projection methods for one class of fractional differential equations
Recommended article: Q5445588
Recommended article: Analyticity for solution of fractional integro-differential equations
description: scientific article; zbMATH DE number 912387