English
Related papers

Related papers: Examining the rank of Semi-definite Programming fo…

200 papers

Bounding the correlations predicted by quantum theory is an important challenge in quantum information science. Today's leading approach is semidefinite programming relaxations, but existing methods still cannot account for many relevant…

Quantum Physics · Physics 2026-03-23 Nicola D'Alessandro , Carles Roch i Carceller , Armin Tavakoli

Time domain simulation is the basis of dynamic security assessment for power systems. Traditionally, numerical integration methods are adopted by simulation software to solve nonlinear power system differential-algebraic equations about any…

Systems and Control · Computer Science 2018-04-23 Bin Wang , Nan Duan , Kai Sun

This paper studies a fundamental problem in convex optimization, which is to solve semidefinite programming (SDP) with high accuracy. This paper follows from the existing robust SDP-based interior point method analysis due to [Huang, Jiang,…

Quantum Physics · Physics 2023-02-08 Baihe Huang , Shunhua Jiang , Zhao Song , Runzhou Tao , Ruizhe Zhang

This paper introduces a Fault Diagnosis (Detection, Isolation, and Estimation) method using Set-Membership Estimation (SME) designed for a class of nonlinear systems that are linear to the fault parameters. The methodology advances fault…

Robotics · Computer Science 2024-11-06 A. Tsolakis , L. Ferranti , V. Reppa

This paper studies how to solve semi-infinite polynomial programming (SIPP) problems by semidefinite relaxation method. We first introduce two SDP relaxation methods for solving polynomial optimization problems with finitely many…

Optimization and Control · Mathematics 2013-06-11 Li Wang , Feng Guo

Power systems are highly complex, large-scale engineering systems subject to many uncertainties, which makes accurate mathematical modeling challenging. This paper proposes a novel, centralized dynamic state estimator for power systems that…

Systems and Control · Electrical Eng. & Systems 2025-04-08 Milos Katanic , John Lygeros , Gabriela Hug

The multireference alignment problem consists of estimating a signal from multiple noisy shifted observations. Inspired by existing Unique-Games approximation algorithms, we provide a semidefinite program (SDP) based relaxation which…

Data Structures and Algorithms · Computer Science 2013-08-27 Afonso S. Bandeira , Moses Charikar , Amit Singer , Andy Zhu

Probabilistic optimal power flow (POPF) is an important analytical tool to ensure the secure and economic operation of power systems. POPF needs to solve enormous nonlinear and nonconvex optimization problems. The huge computational burden…

Signal Processing · Electrical Eng. & Systems 2019-06-25 Yan Yang , Juan Yu , Zhifang Yang , Mingxu Xiang , Ren Liu

Dynamic state and parameter estimation methods for dynamic security assessment in power systems are becoming increasingly important for system operators. Usually, the data used for this type of applications stems from phasor measurement…

Systems and Control · Electrical Eng. & Systems 2022-09-01 Nicolai Lorenz-Meyer , René Suchantke , Johannes Schiffer

Efficient and accurate state estimation is essential for the optimal management of the future smart grid. However, to meet the requirements of deploying the future grid at a large scale, the state estimation algorithm must be able to…

Information Theory · Computer Science 2017-09-29 Jung-Chieh Chen , Hwei-Ming Chung , Chao-Kai Wen , Wen-Tai Li , Jen-Hao Teng

Several applications in medical imaging and non-destructive material testing lead to inverse elliptic coefficient problems, where an unknown coefficient function in an elliptic PDE is to be determined from partial knowledge of its…

Optimization and Control · Mathematics 2022-12-13 Bastian Harrach

AC State Estimation (ACSE) is widely recognized as a practical approach for determining the grid states in steady-state conditions. It serves as a fundamental analysis to ensure grid security and is a reference for market dispatch. As grid…

Systems and Control · Electrical Eng. & Systems 2025-06-11 Peng Sang , Amritanshu Pandey

A new framework for nonlinear system identification is presented in terms of optimal fitting of stable nonlinear state space equations to input/output/state data, with a performance objective defined as a measure of robustness of the…

Optimization and Control · Mathematics 2016-11-17 Mark M. Tobenkin , Ian R. Manchester , Jennifer Wang , Alexandre Megretski , Russ Tedrake

Distance measurements demonstrate distinctive scalability when used for relative state estimation in large-scale multi-robot systems. Despite the attractiveness of distance measurements, multi-robot relative state estimation based on…

Robotics · Computer Science 2023-10-02 Tianyue Wu , Fei Gao

Increasing frequency and intensity of extreme weather events motivates the assessment of power system resilience. The random nature of power system failures during these events mandates probabilistic resilience assessment, but…

Systems and Control · Electrical Eng. & Systems 2025-03-05 Aidan Gerkis , Xiaozhe Wang

This paper considers the state estimation problem for nonlinear dynamic systems with unknown but bounded noises. Set membership filter (SMF) is a popular algorithm to solve this problem. In the set membership setting, we investigate the…

Optimization and Control · Mathematics 2022-11-10 Xiaowei Li , Xuqi Zhang , Zhiguo Wang , Xiaojing Shen

With high penetrations of renewable generation and variable loads, there is significant uncertainty associated with power flows in DC networks such that stability and operational constraint satisfaction are of concern. Most existing DC…

Optimization and Control · Mathematics 2021-06-14 Jianzhe Liu , Bai Cui , Daniel K. Molzahn , Chen Chen , Xiaonan Lu , Feng Qiu

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

Quantum steering, an intermediate quantum correlation lying between entanglement and nonlocality, has emerged as a critical quantum resource for a variety of quantum information processing tasks such as quantum key distribution and true…

Quantum Physics · Physics 2025-01-22 Yansa Lu , Zhihua Chen , Zhihao Ma , Shao-Ming Fei

The use of convex relaxations has lately gained considerable interest in Power Systems. These relaxations play a major role in providing global optimality guarantees for non-convex optimization problems. For the Optimal Power Flow (OPF)…

Optimization and Control · Mathematics 2015-10-29 Hassan Hijazi , Carleton Coffrin , Pascal Van Hentenryck
‹ Prev 1 8 9 10 Next ›