Please use this identifier to cite or link to this item:
Title: The upper and lower bounds for solutions of general quadratic optimization problems
Authors: Kosolap, Anatolii
Peretiatko, Anastasiia
Bibliographic description (Ukraine): 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.
Issue Date: 2013
Publisher: Видавництво Львівської політехніки
Keywords: quadratic functions
semidefinite relaxation
semidefinite optimization
semidefinite simplex method
interior point method
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.
Content type: Article
Appears in Collections:Комп'ютерні науки та інженерія (CSE-2013 ). – 2013 р.

Files in This Item:
File Description SizeFormat 
34-94-95.pdf88,38 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.