Global minimization of large-scale constrained concave quadratic problems by separable programming (Q3731373)

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 3963572
Language Label Description Also known as
default for all languages
No label defined
    English
    Global minimization of large-scale constrained concave quadratic problems by separable programming
    scientific article; zbMATH DE number 3963572

      Statements

      Global minimization of large-scale constrained concave quadratic problems by separable programming (English)
      0 references
      1986
      0 references
      large-scale linearly constrained concave quadratic problem
      0 references
      separable programming
      0 references
      concave quadratic minimization
      0 references
      eigenvalue-eigenvector- decomposition
      0 references
      \(\epsilon \) -optimal solutions
      0 references
      0 references
      0 references
      0 references
      0 references
      In der Arbeit werden konkave quadratische Minimierungsprobleme untersucht, in denen ein Teil der Variablen nur im Linearteil der Zielfunktion auftritt. Im zweiten Abschnitt wird durch eine Eigenwert- Eigenvektor-Zerlegung der quadratischen Form ein äquivalentes separables quadratisches Problem formuliert. Falls der zulässige Bereich beschränkt ist, kann mit den minimalen beziehungsweise maximalen Werten der Einzelfunktionen des separablen Problems eine untere Schranke für das Ausgangsproblem angegeben werden. Zur Bestimmung von \(\epsilon\)-Lösungen wird im vierten Abschnitt ein gemischt-ganzzahliges 0-1-Problem formuliert. Den Abschluß der Arbeit bildet die Formulierung eines Algorithmus und erste Testresultate.
      0 references

      Identifiers