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

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 2041250
Language Label Description Also known as
default for all languages
No label defined
    English
    A finite algorithm for a class of nonlinear multiplicative programs
    scientific article; zbMATH DE number 2041250

      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
      Multiplicative programming
      0 references
      Fractional programming
      0 references
      Generalized quadratic programming
      0 references
      Generalized convexity
      0 references
      0 references
      0 references

      Identifiers