Numerical reduction method for doubly nonnegative optimization problems

MaRDI QIDQ2923297zbMATH OpenFDO

Authors Mirai Tanaka, Kazuhide Nakata, Hayato Waki

Publication date 15 October 2014

Published in Journal of Math-for-Industry (Search for Journal in Brave)

zbMATH Keywords

doubly nonnegative optimizationfacial reduction algorithmsemidefinite optimization

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Quadratic programming (90C20) Semidefinite programming (90C22)

Recommendations

• Application of a facial reduction algorithm and an inexact primal-dual path-following method for doubly nonnegative relaxation for mixed binary nonconvex quadratic optimization problems
• Facial reduction for symmetry reduced semidefinite and doubly nonnegative programs
• A robust Lagrangian-DNN method for a class of quadratic optimization problems
• Jordan symmetry reduction for conic optimization over the doubly nonnegative cone: theory and software
• A proximal DC approach for quadratic assignment problem

Cited in

(7)

• Numerical reduced variable optimization methods via implicit functional dependence with applications
• scientific article; zbMATH DE number 4143788 (Why is no real title available?)
• Application of a facial reduction algorithm and an inexact primal-dual path-following method for doubly nonnegative relaxation for mixed binary nonconvex quadratic optimization problems
• A robust Lagrangian-DNN method for a class of quadratic optimization problems
• Double greedy algorithms: Reduced basis methods for transport dominated problems
• On degenerate doubly nonnegative projection problems
• Facial reduction for symmetry reduced semidefinite and doubly nonnegative programs

This page was built for publication: Numerical reduction method for doubly nonnegative optimization problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2923297)