English
Related papers

Related papers: An Equivalent Circuit Workflow for Unconstrained O…

200 papers

Aligning partially overlapping point sets where there is no prior information about the value of the transformation is a challenging problem in computer vision. To achieve this goal, we first reduce the objective of the robust point…

Computer Vision and Pattern Recognition · Computer Science 2020-07-07 Wei Lian , WangMeng Zuo , Lei Zhang

Min-max optimization problems involving nonconvex-nonconcave objectives have found important applications in adversarial training and other multi-agent learning settings. Yet, no known gradient descent-based method is guaranteed to converge…

Machine Learning · Computer Science 2022-10-19 Constantinos Daskalakis , Noah Golowich , Stratis Skoulakis , Manolis Zampetakis

In this paper, we introduce a new framework for approximately solving flow problems in capacitated, undirected graphs and apply it to provide asymptotically faster algorithms for the maximum $s$-$t$ flow and maximum concurrent…

Data Structures and Algorithms · Computer Science 2013-09-24 Jonathan A. Kelner , Yin Tat Lee , Lorenzo Orecchia , Aaron Sidford

We study continuous, equality knapsack problems with uniform separable, non-convex objective functions that are continuous, antisymmetric about a point, and have concave and convex regions. For example, this model captures a simple…

Optimization and Control · Mathematics 2024-07-16 Jamie Fravel , Robert Hildebrand , Laurel Travis

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

An Equivalent Circuit Programming (ECP) approach that expresses the optimality conditions of an optimization problem in terms of an equivalent circuit model and uses circuit simulation techniques to solve for an optimal solution, is applied…

Signal Processing · Electrical Eng. & Systems 2019-04-11 Marko Jereminov , Aleksandar Jovicic , Martin R. Wagner , Gabriela Hug , Larry Pileggi

In this paper we propose a general algorithmic framework for first-order methods in optimization in a broad sense, including minimization problems, saddle-point problems and variational inequalities. This framework allows to obtain many…

In this paper, a novel formulation for the power system state estimation is proposed, based on the recently introduced equivalent split-circuit formulation of the power flow problem. The formulation models the conventional and time…

Signal Processing · Electrical Eng. & Systems 2018-12-18 Aleksandar Jovicic , Marko Jereminov , Larry Pileggi , Gabriela Hug

Constrained Optimization solution algorithms are restricted to point based solutions. In practice, single or multiple objectives must be satisfied, wherein both the objective function and constraints can be non-convex resulting in multiple…

Neural and Evolutionary Computing · Computer Science 2021-01-05 Gurpreet Singh , Soumyajit Gupta , Matthew Lease

In this paper, we propose a novel trajectory optimization algorithm for mobile manipulators under end-effector path, collision avoidance and various kinematic constraints. Our key contribution lies in showing how this highly non-linear and…

Robotics · Computer Science 2019-04-23 Arun Kumar Singh , Andrei Ahonen , Reza Ghabcheloo , Andreas Muller

Stochastic nonconvex optimization problems with nonlinear constraints have a broad range of applications in intelligent transportation, cyber-security, and smart grids. In this paper, first, we propose an inexact-proximal accelerated…

Optimization and Control · Mathematics 2021-07-08 Morteza Boroun , Afrooz Jalilzadeh

This paper introduces a novel model-free, real-time unicycle-based source seeking design. This design autonomously steers the unicycle dynamic system towards the extremum point of an objective function or physical/scalar signal that is…

Optimization and Control · Mathematics 2026-04-21 Rohan Palanikumar , Ahmed A. Elgohary , Victoria Grushkovskaya , Sameh A. Eisa

In this submission, we explore the use of equality saturation to optimize concurrent computations. A concurrent environment gives rise to new optimization opportunities, like extracting a common concurrent subcomputation. To our knowledge,…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-08-15 Henrich Lauko , Lukáš Korenčik , Peter Goodman

Currently there has been increasing demand for real-time training on resource-limited IoT devices such as smart sensors, which realizes standalone online adaptation for streaming data without data transfers to remote servers. OS-ELM (Online…

Hardware Architecture · Computer Science 2022-03-14 Mineto Tsukada , Hiroki Matsutani

This paper considers the problem of regulating a linear dynamical system to the solution of a convex optimization problem with an unknown or partially-known cost. We design a data-driven feedback controller - based on gradient flow dynamics…

Optimization and Control · Mathematics 2022-04-05 Liliaokeawawa Cothren , Gianluca Bianchin , Emiliano Dall'Anese

This paper considers the problem of designing a continuous-time dynamical system that solves a constrained nonlinear optimization problem and makes the feasible set forward invariant and asymptotically stable. The invariance of the feasible…

Optimization and Control · Mathematics 2024-08-27 Ahmed Allibhoy , Jorge Cortés

In this paper, we extend our previous results and formally propose the SCvx-fast algorithm, a new addition to the Successive Convexification algorithmic framework. The said algorithm solves non-convex optimal control problems with specific…

Optimization and Control · Mathematics 2021-12-02 Yuanqi Mao , Behcet Acikmese

The orienteering problem is a route optimization problem which consists in finding a simple cycle that maximizes the total collected profit subject to a maximum distance limitation. In the last few decades, the occurrence of this problem in…

Optimization and Control · Mathematics 2021-01-14 Gorka Kobeaga , María Merino , Jose A. Lozano

Quantum computing will change the way we tackle certain problems. It promises to dramatically speed-up many chemical, financial, and machine-learning applications. However, to capitalize on those promises, complex design flows composed of…

Quantum Physics · Physics 2020-10-28 Lukas Burgholzer , Robert Wille

Power system voltage regulation is crucial to maintain power quality while integrating intermittent renewable resources in distribution grids. However, the system model on the grid edge is often unknown, making it difficult to model…

Systems and Control · Electrical Eng. & Systems 2025-11-11 Jiaqi Wu , Jingyi Yuan , Yang Weng , Guangwen Wang