The upper and lower bounds for solutions of general quadratic optimization problems

Loading...
Thumbnail Image

Date

2013

Journal Title

Journal ISSN

Volume Title

Publisher

Видавництво Львівської політехніки

Abstract

We consider the general problem of quadratic minimization with quadratic constraints. We are searching for the upper and lower bounds for the values of the minimized function. Semidefinite optimization is used for finding the lower bound. This lower bound is used to obtain an upper bound by interior point method. Numerical experiments often show that obtained upper bound is the exact solution of the original problem.

Description

Keywords

quadratic functions, semidefinite relaxation, semidefinite optimization, semidefinite simplex method, interior point method

Citation

Kosolap A. The upper and lower bounds for solutions of general quadratic optimization problems / Anatolii Kosolap, Anastasiia Peretiatko // Комп'ютерні науки та інженерія : матеріали VІ Міжнародної конференції молодих вчених CSE-2013, 21–23 листопада 2013 року, Україна, Львів / Міністерство освіти і науки України, Національний університет "Львівська політехніка". – Львів : Видавництво Львівської політехніки, 2013. – С. 94-95. – (4-й Міжнародний молодіжний фестиваль науки "Litteris et Artibus"). – Bibliography: 8 titles.

Endorsement

Review

Supplemented By

Referenced By