A finite algorithm for a class of nonlinear multiplicative programs (Q1422889)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A finite algorithm for a class of nonlinear multiplicative programs
scientific article

    Statements

    A finite algorithm for a class of nonlinear multiplicative programs (English)
    0 references
    12 February 2004
    0 references
    This paper discusses the existence of solutions and the generalized convexity of the objective function to the problem \[ \min_{x\in X}\,(\textstyle{{1\over 2}}\langle x,Qx\rangle+ \langle q, x\rangle+ q_0)(\langle d,x\rangle+ d_0)^p, \] where \(X= \{x\in{\mathbb R}^n: Ax\geq b\}\), with \(A\in{\mathbb R}^{m\times n}\), \(q,d\in{\mathbb R}^n\), \(b\in{\mathbb R}^n\), \(p\), \(q_0\), \(d_0\in{\mathbb R}\), \(p\neq 0\), \(Q\in{\mathbb R}^{n\times n}\) is symmetric and positive definite and \(\langle d,x\rangle+ d_0> 0\,\forall x\in X\). The study is carried out for all \(p\in{\mathbb R}\), \(p\neq 0\). The unifying approach developed in this paper uses the so-called ``optimal level solutions'' method found in the literature and applied to solve various classes of optimization problems. In addition, a finite algorithm which solves the above-mentioned problem (having possibly unbounded feasible set) is proposed.
    0 references
    0 references
    0 references
    0 references
    0 references
    Multiplicative programming
    0 references
    Fractional programming
    0 references
    Generalized quadratic programming
    0 references
    Generalized convexity
    0 references
    0 references
    0 references