中文
相关论文

相关论文: An Augmented Lagrangian Method on GPU for Security…

200 篇论文

We demonstrate that valid inequalities, or lifted nonlinear cuts (LNC), can be projected to tighten the Second Order Cone (SOC), Convex DistFlow (CDF), and Network Flow (NF) relaxations of the AC Optimal Power Flow (AC-OPF) problem. We…

最优化与控制 · 数学 2024-09-27 Sergio I. Bugosen , Robert B. Parker , Carleton Coffrin

We consider solving equality-constrained nonlinear, nonconvex optimization problems. This class of problems appears widely in a variety of applications in machine learning and engineering, ranging from constrained deep neural networks, to…

最优化与控制 · 数学 2023-05-31 Ilgee Hong , Sen Na , Michael W. Mahoney , Mladen Kolar

In this work we present CppFlow - a novel and performant planner for the Cartesian Path Planning problem, which finds valid trajectories up to 129x faster than current methods, while also succeeding on more difficult problems where others…

机器人学 · 计算机科学 2024-06-05 Jeremy Morgan , David Millard , Gaurav S. Sukhatme

AC Optimal Power Flow (ACOPF) and Security-Constrained Unit Commitment (SCUC) are fundamental optimization problems in power system operations. ACOPF serves as the physical backbone of grid simulation and real-time operation, enforcing…

机器学习 · 计算机科学 2026-05-05 Zeeshan Memon , Yijiang Li , Hongwei Jin , Kibaek Kim , Liang Zhao

This paper studies a class of double-loop (inner-outer) algorithms for convex composite optimization. For unconstrained problems, we develop a restarted accelerated composite gradient method that attains the optimal first-order complexity…

最优化与控制 · 数学 2026-02-23 Matthew X. Burns , Jiaming Liang

Optimal power flow (OPF) is a very fundamental but vital optimization problem in the power system, which aims at solving a specific objective function (ex.: generator costs) while maintaining the system in the stable and safe operations. In…

系统与控制 · 电气工程与系统科学 2020-04-09 Yuhao Zhou , Bei Zhang , Chunlei Xu , Tu Lan , Ruisheng Diao , Di Shi , Zhiwei Wang , Wei-Jen Lee

Recent advances in open source interior-point optimization methods and power system related software have provided researchers and educators with the necessary platform for simulating and optimizing power networks with unprecedented…

最优化与控制 · 数学 2020-11-03 Juraj Kardos , Drosos Kourounis , Olaf Schenk , Ray Zimmerman

Due to critical environmental issues, the power systems have to accommodate a significant level of penetration of renewable generation which requires smart approaches to the power grid control. Associated optimal control problems are…

最优化与控制 · 数学 2020-01-30 Juraj Kardos , Drosos Kourounis , Olaf Schenk

We propose a new splitting and successively solving augmented Lagrangian (SSAL) method for solving an optimization problem with both semicontinuous variables and a cardinality constraint. This optimization problem arises in several contexts…

最优化与控制 · 数学 2015-06-16 Yanqin Bai , Renli Liang , Zhouwang Yang

Constrained optimization is popularly seen in reinforcement learning for addressing complex control tasks. From the perspective of dynamic system, iteratively solving a constrained optimization problem can be framed as the temporal…

机器学习 · 计算机科学 2025-01-28 Tianqi Zhang , Puzhen Yuan , Guojian Zhan , Ziyu Lin , Yao Lyu , Zhenzhi Qin , Jingliang Duan , Liping Zhang , Shengbo Eben Li

Clustering is one of the most fundamental and important tasks in data mining. Traditional clustering algorithms, such as K-means, assign every data point to exactly one cluster. However, in real-world datasets, the clusters may overlap with…

机器学习 · 计算机科学 2016-02-08 Yangyang Hou , Joyce Jiyoung Whang , David F. Gleich , Inderjit S. Dhillon

Developing a contemporary optimal transport (OT) solver requires navigating trade-offs among several critical requirements: GPU parallelization, scalability to high-dimensional problems, theoretical convergence guarantees, empirical…

机器学习 · 计算机科学 2025-04-04 Mete Kemertas , Amir-massoud Farahmand , Allan D. Jepson

This paper proposes three strong second order cone programming (SOCP) relaxations for the AC optimal power flow (OPF) problem. These three relaxations are incomparable to each other and two of them are incomparable to the standard SDP…

最优化与控制 · 数学 2017-06-14 Burak Kocuk , Santanu S. Dey , X. Andy Sun

Existing algorithms to solve alternating-current optimal power flow (AC-OPF) often exploit linear approximations to simplify system models and accelerate computations. In this paper, we improve a recent hierarchical OPF algorithm, which…

最优化与控制 · 数学 2023-02-09 Heng Liang , Xinyang Zhou , Changhong Zhao

A nonlinear MPC framework is presented that is suitable for dynamical systems with sampling times in the (sub)millisecond range and that allows for an efficient implementation on embedded hardware. The algorithm is based on an augmented…

最优化与控制 · 数学 2018-12-10 Tobias Englert , Andreas Völz , Felix Mesmer , Sönke Rhein , Knut Graichen

Convex relaxations of AC optimal power flow (AC-OPF) problems have attracted significant interest as in several instances they provably yield the global optimum to the original non-convex problem. If, however, the relaxation is inexact, the…

最优化与控制 · 数学 2020-03-03 Andreas Venzke , Spyros Chatzivasileiadis , Daniel K. Molzahn

We present a numerical method for the local solution of nonlinear programming problems. The SUMT approach of Fiacco and McCormick results in a merit function with quadratic penalties and logarithmic barriers. Our NLP solver works by…

数值分析 · 数学 2018-06-12 Martin Neuenhofen

This work is devoted to the numerical approximation of high-dimensional advection-diffusion equations. It is well-known that classical methods, such as the finite volume method, suffer from the curse of dimensionality, and that their time…

数值分析 · 数学 2025-11-26 Emmanuel Franck , Victor Michel-Dansac , Laurent Navoret , Vincent Vigon

A Successive linear programming (SLP) approach is one of the favorable approaches for solving large scale nonlinear optimization problems. Solving an alternating current optimal power flow (ACOPF) problem is no exception, particularly…

系统与控制 · 电气工程与系统科学 2021-07-16 Sayed Abdullah Sadat , Mostafa Sahraei-Ardakani

Algorithm NCL is designed for general smooth optimization problems where first and second derivatives are available, including problems whose constraints may not be linearly independent at a solution (i.e., do not satisfy the LICQ). It is…

最优化与控制 · 数学 2021-01-27 Ding Ma , Dominique Orban , Michael A. Saunders