English
Related papers

Related papers: Barrier-Augmented Lagrangian for GPU-based Elastod…

200 papers

Scalable Gaussian process (GP) inference is essential for sequential decision-making tasks, yet improving GP scalability remains a challenging problem with many open avenues of research. This paper focuses on iterative GPs, where iterative…

Machine Learning · Computer Science 2025-11-21 Alan Yufei Dong , Jihao Andreas Lin , José Miguel Hernández-Lobato

We propose a new bundle-based augmented Lagrangian framework for solving constrained convex problems. Unlike the classical (inexact) augmented Lagrangian method (ALM) that has a nested double-loop structure, our framework features a…

Optimization and Control · Mathematics 2025-02-14 Feng-Yi Liao , Yang Zheng

This paper establishes the iteration-complexity of an inner accelerated inexact proximal augmented Lagrangian (IAIPAL) method for solving linearly-constrained smooth nonconvex composite optimization problems that is based on the classical…

Optimization and Control · Mathematics 2022-06-15 Jefferson G. Melo , Renato D. C. Monteiro , Weiwei Kong

We consider a Runge--Kutta method for the numerical time integration of the nonstationary incompressible Navier--Stokes equations. This yields a sequence of nonlinear problems to be solved for the stages of the Runge--Kutta method. The…

Numerical Analysis · Mathematics 2025-06-06 Santolo Leveque , Yunhui He , Maxim Olshanskii

In this work, we consider the solution of fluid-structure interaction problems using a monolithic approach for the coupling between fluid and solid subproblems. The coupling of both equations is realized by means of the arbitrary…

Numerical Analysis · Mathematics 2018-03-09 D. Jodlbauer , U. Langer , T. Wick

We propose a semi-proximal augmented Lagrangian based decomposition method for convex composite quadratic conic programming problems with primal block angular structures. Using our algorithmic framework, we are able to naturally derive…

Optimization and Control · Mathematics 2018-12-13 Xin-Yee Lam , Defeng Sun , Kim-Chuan Toh

Learning a causal directed acyclic graph from data is a challenging task that involves solving a combinatorial problem for which the solution is not always identifiable. A new line of work reformulates this problem as a continuous…

Machine Learning · Computer Science 2020-11-05 Philippe Brouillard , Sébastien Lachapelle , Alexandre Lacoste , Simon Lacoste-Julien , Alexandre Drouin

We study the Bregman Augmented Lagrangian method (BALM) for solving convex problems with linear constraints. For classical Augmented Lagrangian method, the convergence rate and its relation with the proximal point method is well-understood.…

Optimization and Control · Mathematics 2020-02-18 Shen Yan , Niao He

Adaptive mesh refinement (AMR) reduces computational costs in CFD by concentrating resolution where needed, but efficiently embedding complex, non-aligned geometries on GPUs remains challenging. We present a GPU-native algorithm for…

Computational Engineering, Finance, and Science · Computer Science 2026-04-28 Khodr Jaber , Ebenezer E. Essel , Pierre E. Sullivan

Large-scale 3D photoacoustic (PA) imaging has become increasingly important for both clinical and pre-clinical applications. Limited by cost and system complexity, only systems with sparsely-distributed sensors can be widely implemented,…

Computer Vision and Pattern Recognition · Computer Science 2024-11-06 Shuang Li , Yibing Wang , Jian Gao , Chulhong Kim , Seongwook Choi , Yu Zhang , Qian Chen , Yao Yao , Changhui Li

While the advances in synchrotron light sources, together with the development of focusing optics and detectors, allow nanoscale ptychographic imaging of materials and biological specimens, the corresponding experiments can yield…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-04-05 Xiaodong Yu , Viktor Nikitin , Daniel J. Ching , Selin Aslan , Doga Gursoy , Tekin Bicer

In so-called Lagrangian melting problems, a solid immersed in a fluid medium is free to rotate and translate in tandem with its phase-change from solid to liquid. Such configurations may be classified as a fluid-solid interaction (FSI)…

Fluid Dynamics · Physics 2025-01-16 Kevin Zhong , Christopher J. Howland , Detlef Lohse , Roberto Verzicco

Motion planning under uncertainty is of significant importance for safety-critical systems such as autonomous vehicles. Such systems have to satisfy necessary constraints (e.g., collision avoidance) with potential uncertainties coming from…

Robotics · Computer Science 2021-08-24 Jianyu Chen , Yutaka Shimizu , Liting Sun , Masayoshi Tomizuka , Wei Zhan

Robot programming tools ranging from inverse kinematics (IK) to model predictive control (MPC) are most often described as constrained optimization problems. Even though there are currently many commercially-available second-order solvers,…

Robotics · Computer Science 2023-07-03 Hakan Girgin , Tobias Löw , Teng Xue , Sylvain Calinon

This paper studies a stochastic algorithm for linearly constrained nonconvex optimization, where the objective function is smooth but only unbiased stochastic gradients with bounded variance are available. We propose a momentum-based…

Optimization and Control · Mathematics 2026-04-16 Chenyang Qiu , Mihitha Maithripala , Zongli Lin

The Primal-Dual Hybrid Gradient (PDHG) algorithm is a first-order method that can exploit GPUs to solve large-scale linear programming problems. The approach can often be faster than the alternatives, simplex and interior-point methods,…

Optimization and Control · Mathematics 2026-03-04 Edward Rothberg

This study presents a reconstruction of the Gaussian Beam Tracing solution using CUDA, with a particular focus on the utilisation of GPU acceleration as a means of overcoming the performance limitations of traditional CPU algorithms in…

Performance · Computer Science 2025-01-24 Zhang Sheng , Lishu Duan , Hanbo Jiang

We propose a data-driven technique to automatically learn contextual uncertainty sets in robust optimization, resulting in excellent worst-case and average-case performance while also guaranteeing constraint satisfaction. Our method…

Optimization and Control · Mathematics 2025-06-25 Irina Wang , Bart Van Parys , Bartolomeo Stellato

As we aim to control complex systems, use of a simulator in model-based reinforcement learning is becoming more common. However, it has been challenging to overcome the Reality Gap, which comes from nonlinear model bias and susceptibility…

Robotics · Computer Science 2017-05-16 Gilwoo Lee , Siddhartha S. Srinivasa , Matthew T. Mason

We present an approach to solving problems in micromechanics that is amenable to massively parallel calculations through the use of graphical processing units and other accelerators. The problems lead to nonlinear differential equations…

Computational Engineering, Finance, and Science · Computer Science 2021-05-19 Hao Zhou , Kaushik Bhattacharya