Image space analysis of generalized fractional programs (Q1315441)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Image space analysis of generalized fractional programs
scientific article

    Statements

    Image space analysis of generalized fractional programs (English)
    0 references
    0 references
    0 references
    0 references
    10 March 1994
    0 references
    A nonconvex fractional program whose objective \(f(x)= \sum f_ i(x)\), where \(f_ i(x)= n_ i(x)/d_ i(x)\), is the quotient of affine functions, is analyzed in the image space of vectors \((f_ 1(x),f_ 2(x),\dots)\). An iterative procedure is proposed, applying successive cuts to a region of the image space. This approach is extended to products of ratios, or of linear functions.
    0 references
    0 references
    sums and products of ratios
    0 references
    global convergence
    0 references
    nonconvex fractional program
    0 references
    image space
    0 references
    0 references