Search Results - mixed interior quadratically constrained programming*

Enhancements of discretization approaches for non-convex mixed-integer quadratically constrained quadratic programming: Part I.

Authors: Beach, Benjamin Burlacu, Robert Bärmann, Andreas et al.

Source: Computational Optimization & Applications; Apr2024, Vol. 87 Issue 3, p835-891, 57p

Subject Terms: QUADRATIC programming, MIXED integer linear programming, RELAXATION techniques, PIECEWISE linear approximation, QUADRATIC forms

Optimal coordination of directional overcurrent relays: A fast and precise quadratically constrained quadratic programming solution methodology.

Authors: Poursaeed, Amir Hossein Doostizadeh, Meysam Hossein Beigi Fard, Sina et al.

Source: IET Generation, Transmission & Distribution (Wiley-Blackwell); Dec2024, Vol. 18 Issue 24, p4342-4357, 16p

Subject Terms: QUADRATIC programming, OVERCURRENT protection, LEAST squares, TAYLOR'S series, TEST systems

Complexity analysis of primal-dual algorithms for the semidefinite linear complementarity problem

Authors: Mohamed Achache Naima Boudiaf

Source: Journal of Numerical Analysis and Approximation Theory, Vol 40, Iss 2 (2011)

Subject Terms: polynomial complexity, Complementarity (molecular biology), Quadratically constrained quadratic program, Computational Mechanics, Geometry, Quadratic programming, Quantum mechanics, Semidefinite embedding, long and small-update primal-dual algorithms, Engineering, Interior-Point Methods, Tracing, QA1-939, FOS: Mathematics, Matrix Completion, Interior point method, Genetics, Orthogonal Matching Pursuit, Semidefinite programming, Biology, Matrix Algorithms and Iterative Methods, Numerical Analysis, interior point methods, Numerical Optimization Techniques, Semidefinite Programming, Dual (grammatical number), Physics, Mathematical optimization, Theory and Applications of Compressed Sensing, 16. Peace & justice, Computer science, Algorithm, Operating system, Computational Theory and Mathematics, Literature, FOS: Biological sciences, Physical Sciences, Computer Science, Linear complementarity problem, Nonlinear system, semidefinite linear complementarity problems, Monotone polygon, Mathematics, Art, Mixed-Integer Nonlinear Programs

Access URL: https://doaj.org/article/b548fdfd2af54a88a8c6e9fa85264bcc
https://doaj.org/article/df9ea802905543579de72a2fc2c8bbd3

New notions of simultaneous diagonalizability of quadratic forms with applications to QCQPs.

Authors: Wang, Alex L. Jiang, Rujun

Source: Mathematical Programming; Jul2025, Vol. 212 Issue 1, p635-682, 48p

Subject Terms: SYMMETRIC matrices, QUADRATIC programming, PROBLEM solving

New bounds for nonconvex quadratically constrained quadratic programming.

Authors: Zamani, Moslem

Source: Journal of Global Optimization; Mar2023, Vol. 85 Issue 3, p595-613, 19p

Subject Terms: NONCONVEX programming, QUADRATIC programming, LAGRANGE multiplier

Convex semi-infinite programming algorithms with inexact separation oracles: Convex semi-infinite programming...: A. Oustry, M. Cerulli.

Authors: Oustry, Antoine Cerulli, Martina

Source: Optimization Letters; Apr2025, Vol. 19 Issue 3, p437-462, 26p

Dynamically generated cutting planes for mixed-integer quadratically constrained quadratic programs and their incorporation into GloMIQO 2.

Authors: Misener, Ruth Smadbeck, James B. Floudas, Christodoulos A.

Source: Optimization Methods & Software; Feb2015, Vol. 30 Issue 1, p215-249, 35p

Subject Terms: DYNAMICAL systems, QUADRATIC programming, MIXED integer linear programming, OPTIMAL control theory, PROBLEM solving

Convex relaxations of non-convex mixed integer quadratically constrained programs: extended formulations.

Authors: Saxena, Anureet Bonami, Pierre Lee, Jon

Source: Mathematical Programming; Jul2010, Vol. 124 Issue 1/2, p383-411, 29p, 1 Diagram, 10 Charts, 3 Graphs

Subject Terms: RELAXATION methods (Mathematics), INTEGER programming, QUADRATIC programming, CONSTRAINED optimization, MATHEMATICAL variables, MATHEMATICAL inequalities, EQUATIONS, ALGORITHMS, MATHEMATICAL analysis

Quadratic convex reformulation for nonconvex binary quadratically constrained quadratic programming via surrogate constraint.

Authors: Zheng, Xiaojin Pan, Yutong Cui, Xueting

Source: Journal of Global Optimization; Apr2018, Vol. 70 Issue 4, p719-735, 17p

Subject Terms: QUADRATIC programming, OPL (Computer program language), MATHEMATICAL inequalities, LAGRANGIAN functions, ALGORITHMS

A sensitive-eigenvector based global algorithm for quadratically constrained quadratic programming.

Authors: Lu, Cheng Deng, Zhibin Zhou, Jing et al.

Source: Journal of Global Optimization; Feb2019, Vol. 73 Issue 2, p371-388, 18p

Subject Terms: EIGENVECTORS, DECOMPOSITION method, CONSTRAINED optimization, QUADRATIC programming, ALGORITHMS

Convex Quadratic Programming for Computing Geodesic Distances on Triangle Meshes.

Authors: Chen, Shuangmin Hei, Nailei Hu, Shun et al.

Source: Mathematics (2227-7390); Apr2024, Vol. 12 Issue 7, p993, 19p

Subject Terms: GEODESIC distance, LINEAR programming, COMPUTER graphics, CONVEX programming, QUADRATIC programming, TRIANGLES, CUSP forms (Mathematics), GEODESICS

Branch-and-bound performance estimation programming: a unified methodology for constructing optimal optimization methods.

Authors: Das Gupta, Shuvomoy Van Parys, Bart P. G. Ryu, Ernest K.

Source: Mathematical Programming; Mar2024, Vol. 204 Issue 1/2, p567-639, 73p

Subject Terms: PROBLEM solving, CONSTRAINED optimization, ALGORITHMS

A simultaneous diagonalization-based quadratic convex reformulation for nonconvex quadratically constrained quadratic program.

Authors: Zhou, Jing Chen, Shenghong Yu, Siying et al.

Source: Optimization; Sep2022, Vol. 71 Issue 9, p2529-2545, 17p

Subject Terms: NONCONVEX programming, QUADRATIC programming, ALGORITHMS

Exact SDP relaxations of quadratically constrained quadratic programs with forest structures.

Authors: Azuma, Godai Fukuda, Mituhiro Kim, Sunyoung et al.

Source: Journal of Global Optimization; Feb2022, Vol. 82 Issue 2, p243-262, 20p

Subject Terms: SEMIDEFINITE programming

Penalized semidefinite programming for quadratically-constrained quadratic optimization.

Authors: Madani, Ramtin Kheirandishfard, Mohsen Lavaei, Javad et al.

Source: Journal of Global Optimization; Nov2020, Vol. 78 Issue 3, p423-451, 29p

Subject Terms: QUADRATIC programming, SEMIDEFINITE programming, NONCONVEX programming, SYSTEM identification, BENCHMARK problems (Computer science)

Perspective Reformulations of Semicontinuous Quadratically Constrained Quadratic Programs.

Authors: Zheng, Xiaojin Pan, Yutong Hu, Zhaolin

Source: INFORMS Journal on Computing; Winter2021, Vol. 33 Issue 1, p163-179, 17p

Subject Terms: SEMIDEFINITE programming, ALGORITHMS

On global solvability of a class of possibly nonconvex QCQP problems in Hilbert spaces.

Authors: Bednarczuk, Ewa M. Bruccola, Giovanni

Source: Optimization; Dec2024, Vol. 73 Issue 12, p3537-3556, 20p

Subject Terms: HILBERT space, QUADRATIC programming, QUADRATIC forms

Faster, but weaker, relaxations for quadratically constrained quadratic programs.

Authors: Burer, Samuel Kim, Sunyoung Kojima, Masakazu

Source: Computational Optimization & Applications; Oct2014, Vol. 59 Issue 1/2, p27-45, 19p

Subject Terms: RELAXATION methods (Mathematics), QUADRATIC programming, CONSTRAINED optimization, SEMIDEFINITE programming, MATHEMATICAL bounds

Second order cone constrained convex relaxations for nonconvex quadratically constrained quadratic programming.

Authors: Jiang, Rujun Li, Duan

Source: Journal of Global Optimization; Oct2019, Vol. 75 Issue 2, p461-494, 34p

Subject Terms: QUADRATIC programming, LINEAR matrix inequalities, KRONECKER products, CONES, RELAXATION for health

AN ITERATIVE RANK PENALTY METHOD FOR NONCONVEX QUADRATICALLY CONSTRAINED QUADRATIC PROGRAMS.

Authors: CHUANGCHUANG SUN RAN DAI

Source: SIAM Journal on Control & Optimization; 2019, Vol. 57 Issue 6, p3749-3766, 18p

Subject Terms: LINEAR programming, QUADRATIC programming, ALGORITHMS, SEMIDEFINITE programming