English
Related papers

Related papers: KKT-based primal-dual exactness conditions for the…

200 papers

We explore the initial conditions for cosmological N-body simulations suitable for calculating the skewness and kurtosis of the density field. In general, the initial conditions based on the perturbation theory (PT) provide incorrect…

Astrophysics · Physics 2009-06-23 Takayuki Tatekawa , Shuntaro Mizuno

This article develops a new primal dual formulation for the Kirchhoff-Love non-linear plate model. At first we establish a duality principle which includes sufficient conditions of global optimality through the dual formulation. At this…

Optimization and Control · Mathematics 2020-05-14 Fabio Botelho

This paper develops a robust fixed time optimization framework for constrained problems that guarantees exact constraint satisfaction and convergence to KKT points within fixed time , independent of initial conditions. The approach treats…

Optimization and Control · Mathematics 2026-05-27 Baby Diana , Priyanka Singh , Shyam Kamal , Sandip Ghosh , Bijnan Bandyopadhyay

It is well-known that linear dynamical systems with Gaussian noise and quadratic cost (LQG) satisfy a separation principle. Finding the optimal controller amounts to solving separate dual problems; one for control and one for estimation.…

Systems and Control · Computer Science 2013-09-10 Laurent Lessard , Ashutosh Nayyar

We re-assess constraints from flavour-changing neutral currents in the kaon system on supersymmetric scenarios with a light gluino, two heavy generations of squarks and a lighter third generation. We compute for the first time limits in…

High Energy Physics - Phenomenology · Physics 2013-05-14 Joern Kersten , Liliana Velasco-Sevilla

Strong (Lagrangian) duality of general conic optimization problems (COPs) has long been studied and its profound and complicated results appear in different forms in a wide range of literatures. As a result, characterizing the known and…

Optimization and Control · Mathematics 2022-07-06 Sunyoung Kim , Masakazu Kojima

The time evolution of optically excited carriers in semiconductor quantum wells and quantum dots is analyzed for their interaction with LO-phonons. Both the full two-time Green's function formalism and the one-time approximation provided by…

Mesoscale and Nanoscale Physics · Physics 2009-11-11 Paul Gartner , Jan Seebeck , Frank Jahnke

Let V be a semialgebraic set parameterized by quadratic polynomials over a quadratic set T. This paper studies semidefinite representation of its convex hull by projections of spectrahedra (defined by linear matrix inequalities). When T is…

Optimization and Control · Mathematics 2011-10-13 Jiawang Nie

In this paper, in the setting of Hilbert spaces, we consider a Tikhonov regularized second-order plus first-order primal-dual dynamical system with asymptotically vanishing damping for a linear equality constrained convex optimization…

Optimization and Control · Mathematics 2024-04-23 Ting Ting Zhu , Rong Hu , Ya Ping Fang

This paper studies generalized Nash equilibrium problems that are given by rational functions. The optimization problems are not assumed to be convex. Rational expressions for Lagrange multipliers and feasible extensions of KKT points are…

Optimization and Control · Mathematics 2023-02-23 Jiawang Nie , Xindong Tang , Suhan Zhong

Correspondence problems are often modelled as quadratic optimization problems over permutations. Common scalable methods for approximating solutions of these NP-hard problems are the spectral relaxation for non-convex energies and the…

Graphics · Computer Science 2017-05-18 Nadav Dym , Haggai Maron , Yaron Lipman

We derive an extension of the sequential homotopy method that allows for the application of inexact solvers for the linear (double) saddle-point systems arising in the local semismooth Newton method for the homotopy subproblems. For the…

Optimization and Control · Mathematics 2023-11-30 John W. Pearson , Andreas Potschka

In 2020, Yamakawa and Okuno proposed a stabilized sequential quadratic semidefinite programming (SQSDP) method for solving, in particular, degenerate nonlinear semidefinite optimization problems. The algorithm is shown to converge globally…

Optimization and Control · Mathematics 2022-04-04 Kosuke Okabe , Yuya Yamakawa , Ellen H. Fukuda

In this work, an approximate family of implicit multiderivative Runge-Kutta (MDRK) time integrators for stiff initial value problems is presented. The approximation procedure is based on the recent Approximate Implicit Taylor method (Baeza…

Numerical Analysis · Mathematics 2023-02-07 Jeremy Chouchoulis , Jochen Schütz

We analyze a sequential quadratic programming algorithm for solving a class of abstract optimization problems. Assuming that the initial point is in an $L^2$ neighborhood of a local solution that satisfies no-gap second-order sufficient…

Optimization and Control · Mathematics 2026-05-19 Eduardo Casas , Mariano Mateos

Primal-dual methods for solving convex optimization problems with functional constraints often exhibit a distinct two-stage behavior. Initially, they converge towards a solution at a sublinear rate. Then, after a certain point, the method…

Optimization and Control · Mathematics 2026-02-12 Mateo Díaz , Pedro Izquierdo Lehmann , Haihao Lu , Jinwen Yang

This paper proposes a bilevel hierarchy of strengthened complex moment relaxations for complex polynomial optimization. The key trick entails considering a class of positive semidefinite conditions that arise naturally in characterizing the…

Optimization and Control · Mathematics 2025-05-12 Jie Wang

Consider the joint beamforming and quantization problem in the cooperative cellular network, where multiple relay-like base stations (BSs) connected to the central processor (CP) via rate-limited fronthaul links cooperatively serve the…

Information Theory · Computer Science 2022-02-14 Xilai Fan , Ya-Feng Liu , Liang Liu

Due to the possible lack of primal-dual-type error bounds, the superlinear convergence for the Karush-Kuhn-Tucker (KKT) residues of the sequence generated by augmented Lagrangian method (ALM) for solving convex composite conic programming…

Optimization and Control · Mathematics 2017-06-28 Ying Cui , Defeng Sun , Kim-Chuan Toh

While the quantum regression theorem (QRT) is the standard tool for computing multi-time correlation functions in open quantum systems, it relies on system-bath separability and an environment that remains in equilibrium, assumptions that…

Quantum Physics · Physics 2026-04-16 Matias Bundgaard-Nielsen , Jake Iles-Smith