English
Related papers

Related papers: Solvability regions of affinely parameterized quad…

200 papers

Optimization is widely used to determine the physical and financial exchange of wholesale electricity in organized markets. Guarantees of solution optimality and feasibility rest largely on convexity, which is not in general a…

Optimization and Control · Mathematics 2026-05-22 Sidhant Misra , Marc Vuffray , Anatoly Zlotnik , Aleksandr M. Rudkevich

This note presents a numerical example worked out in order to illustrate the solution to the output regulation problem with quadratic stability for linear switching systems derived in [1].

Systems and Control · Computer Science 2013-08-27 Elena Zattoni , Anna Maria Perdon , Giuseppe Conte

This paper begins with a class of convex quadratic programs (QPs) with bounded variables solvable by the parametric principal pivoting algorithm with $\mathcal{O}(n^3)$ strongly polynomial complexity, where $n$ is the number of variables of…

Optimization and Control · Mathematics 2022-09-28 Jong-Shi Pang , Shaoning Han

The AC power flow equations describe the steady-state behavior of the power grid. While many algorithms have been developed to compute solutions to the power flow equations, few theoretical results are available characterizing when such…

Optimization and Control · Mathematics 2017-06-19 Krishnamurthy Dvijotham , Enrique Mallada , John W Simpson-Porco

In this paper, we propose and study neural network based methods for solutions of high-dimensional quadratic porous medium equation (QPME). Three variational formulations of this nonlinear PDE are presented: a strong formulation and two…

Numerical Analysis · Mathematics 2022-05-09 Jianfeng Lu , Min Wang

We consider a parametric convex quadratic programming, CQP, relaxation for the quadratic knapsack problem, QKP. This relaxation maintains partial quadratic information from the original QKP by perturbing the objective function to obtain a…

Optimization and Control · Mathematics 2019-06-11 Marcia Fampa , Daniela Cristina Lubke , Fei Wang , Henry Wolkowicz

This paper studies convex quadratic minimization problems in which each continuous variable is coupled with a binary indicator variable. We focus on the structured setting where the Hessian matrix of the quadratic term is positive definite…

Optimization and Control · Mathematics 2026-03-03 Aaresh Bhathena , Salar Fattahi , Andrés Gómez , Simge Küçükyavuz

A comprehensive analysis of the morphology of the solution space for a special type of quadratic quaternion equation is presented. This equation, which arises in a surface construction problem, incorporates linear terms in a quaternion…

Complex Variables · Mathematics 2016-01-14 Rida T. Farouki , Graziano Gentili , Carlotta Giannelli , Alessandra Sestini , Caterina Stoppato

The AC power flow equations are fundamental in all aspects of power systems planning and operations. They are routinely solved using Newton-Raphson like methods. However, there is little theoretical understanding of when these algorithms…

Systems and Control · Computer Science 2015-10-09 Krishnamurthy Dvijotham , Michael Chertkov , Steven Low

This paper concerns parameterized convex infinite (or semi-infinite) inequality systems whose decision variables run over general infinite-dimensional Banach (resp. finite-dimensional) spaces and that are indexed by an arbitrary fixed set T…

Optimization and Control · Mathematics 2011-02-07 M. J. CÁnovas , M. A. LÓpez , B. S. Mordukhovich , J. Parra

The quest for precision in parameter estimation is a fundamental task in different scientific areas. The relevance of this problem thus provided the motivation to develop methods for the application of quantum resources to estimation…

Quantum Physics · Physics 2024-06-18 Valeria Cimini , Emanuele Polino , Mauro Valeri , Nicolò Spagnolo , Fabio Sciarrino

In many applications, solutions of convex optimization problems are updated on-line, as functions of time. In this paper, we consider parametric semidefinite programs, which are linear optimization problems in the semidefinite cone whose…

Optimization and Control · Mathematics 2024-03-26 Antonio Bellon , Didier Henrion , Vyacheslav Kungurtsev , Jakub Marecek

We consider the problem of recovering a complex vector $\mathbf{x}\in \mathbb{C}^n$ from $m$ quadratic measurements $\{\langle A_i\mathbf{x}, \mathbf{x}\rangle\}_{i=1}^m$. This problem, known as quadratic feasibility, encompasses the well…

Signal Processing · Electrical Eng. & Systems 2020-12-16 Parth Thaker , Gautam Dasarathy , Angelia Nedić

The concept of robustness of regulatory networks has been closely related to the nature of the interactions among genes, and the capability of pattern maintenance or reproducibility. Defining this robustness property is a challenging task,…

Molecular Networks · Quantitative Biology 2007-10-24 Madalena Chave , Eduardo D. Sontag , Anirvan M. Sengupta

This paper presents an algorithmic framework for the minimization of strictly convex quadratic functions. The framework is flexible and generic. At every iteration the search direction is a linear combination of the negative gradient, as…

Optimization and Control · Mathematics 2025-05-08 Liam MacDonald , Rua Murray , Rachael Tappenden

We study the fine geometric structure of bifurcation currents in the parameter space of cubic polynomials viewed as dynamical systems. In particular we prove that these currents have some laminar structure in a large region of parameter…

Dynamical Systems · Mathematics 2007-05-23 Romain Dujardin

A finitely generated quadratic module or preordering in the real polynomial ring is called stable, if it admits a certain degree bound on the sums of squares in the representation of polynomials. Stability, first defined explicitly by…

Algebraic Geometry · Mathematics 2008-07-29 Tim Netzer

Optimization problems with convex quadratic cost and polyhedral constraints are ubiquitous in signal processing, automatic control and decision-making. We consider here an enlarged problem class that allows to encode logical conditions and…

Optimization and Control · Mathematics 2026-04-09 Alberto De Marchi

Statistical inference and information processing of high-dimensional data often require efficient and accurate estimation of their second-order statistics. With rapidly changing data, limited processing power and storage at the acquisition…

Information Theory · Computer Science 2015-03-23 Yuxin Chen , Yuejie Chi , Andrea Goldsmith

Estimation of a quadratic functional over parameter spaces that are not quadratically convex is considered. It is shown, in contrast to the theory for quadratically convex parameter spaces, that optimal quadratic rules are often rate…

Statistics Theory · Mathematics 2007-06-13 T. Tony Cai , Mark G. Low