English
Related papers

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

200 papers

In parallel simulation, convergence and parallelism are often seen as inherently conflicting objectives. Improved parallelism typically entails lighter local computation and weaker coupling, which unavoidably slow the global convergence.…

Graphics · Computer Science 2025-06-10 Lei Lan , Zixuan Lu , Chun Yuan , Weiwei Xu , Hao Su , Huamin Wang , Chenfanfu Jiang , Yin Yang

Differentiable simulation establishes the mathematical foundation for solving challenging inverse problems in computer graphics and robotics, such as physical system identification and inverse dynamics control. However, rigor in frictional…

Graphics · Computer Science 2026-05-19 Ziqiu Zeng , Gang Yang , Zhenhao Huang , Bingyang Zhou , Yulin Li , Jason Pho , Siyuan Luo , Fan Shi

We address the solution of the distributed control problem for the steady, incompressible Navier--Stokes equations. We propose an inexact Newton linearization of the optimality conditions. Upon discretization by a finite element scheme, we…

Numerical Analysis · Mathematics 2025-04-16 Santolo Leveque , Michele Benzi , Patrick E. Farrell

One of the challenges encountered in optimization of mechanical structures, in particular in what is known as topology optimization, is the size of the problems, which can easily involve millions of variables. A basic example is the minimum…

Optimization and Control · Mathematics 2019-04-16 Alexander Brune , Michal Kocvara

Stochastic gradient methods (SGMs) have been widely used for solving stochastic optimization problems. A majority of existing works assume no constraints or easy-to-project constraints. In this paper, we consider convex stochastic…

Optimization and Control · Mathematics 2022-01-03 Yonggui Yan , Yangyang Xu

Magnetic Resonance Imaging (MRI) is one of the fields that the compressed sensing theory is well utilized to reduce the scan time significantly leading to faster imaging or higher resolution images. It has been shown that a small fraction…

Information Theory · Computer Science 2014-06-03 Cagdas Bilen , Yao Wang , Ivan Selesnick

In this paper, we consider augmented Lagrangian (AL) algorithms for solving large-scale nonlinear optimization problems that execute adaptive strategies for updating the penalty parameter. Our work is motivated by the recently proposed…

Optimization and Control · Mathematics 2017-01-02 Frank E. Curtis , Nicholas I. M. Gould , Hao Jiang , Daniel P. Robinson

Forests play an important role in influencing the wind resource in atmospheric boundary layers and the fatigue life of wind turbines. Due to turbulence, a difficulty in the simulation of the forest effects is that flow statistical and…

This paper introduces a novel approach to system identification for nonlinear input-output models that minimizes the simulation error and frames the problem as a constrained optimization task. The proposed method addresses vanishing…

Optimization and Control · Mathematics 2025-12-17 Vito Cerone , Sophie M. Fosson , Simone Pirrera , Diego Regruto

We report our progress on the project for solving larger scale quadratic assignment problems (QAPs). Our main approach to solve large scale NP-hard combinatorial optimization problems such as QAPs is a parallel branch-and-bound method…

Optimization and Control · Mathematics 2021-01-26 Koichi Fujii , Naoki Ito , Sunyoung Kim , Masakazu Kojima , Yuji Shinano , Kim-Chuan Toh

Modeling response surfaces with abrupt jumps and discontinuities remains a major challenge across scientific and engineering domains. Although Gaussian process models excel at capturing smooth nonlinear relationships, their stationarity…

Machine Learning · Statistics 2025-12-16 Isaac Adjetey , Yiyuan She

We utilize the Open Accelerator (OpenACC) approach for graphics processing unit (GPU) accelerated particle-resolved thermal lattice Boltzmann (LB) simulation. We adopt the momentum-exchange method to calculate fluid-particle interactions to…

Fluid Dynamics · Physics 2023-10-06 Ao Xu , Bo-Tao Li

Recently, lower-level constrained bilevel optimization has attracted increasing attention. However, existing methods mostly focus on either deterministic cases or problems with linear constraints. The main challenge in stochastic cases with…

Optimization and Control · Mathematics 2025-10-13 Hantao Nie , Jiaxiang Li , Zaiwen Wen

In this paper, our goal is to efficiently solve the Vlasov equation on GPUs. A semi-Lagrangian discontinuous Galerkin scheme is used for the discretization. Such kinetic computations are extremely expensive due to the high-dimensional phase…

Computational Physics · Physics 2020-06-24 Lukas Einkemmer

In this paper, we present an efficient algorithm for solving a linear optimization problem with entropic constraints, a class of problems that arises in game theory and information theory. Our analysis distinguishes between the cases of…

Optimization and Control · Mathematics 2026-04-29 Luis M. Briceño-Arias , Maël Le Treust

Recent advances in random-walk particle-tracking have enabled direct simulation of mixing and reactions on particles by allowing the particles to interact with each other using a multi-point mass transfer scheme. The mass transfer scheme…

Computational Physics · Physics 2019-04-22 Nicholas B. Engdahl , Michael J. Schmidt , David A. Benson

A new formulation of the immersed boundary method, which facilitates accurate simulation of incompressible isothermal and natural convection flows around immersed bodies and which may be applied for accurate linear stability analysis of the…

Fluid Dynamics · Physics 2015-12-17 Yuri Feldman , Yosef Gulberg

The lattice Boltzmann method has become a widely adopted approach in computational fluid dynamics, offering unique advantages in mesoscopic kinetic modeling, intrinsic parallelism, and simple treatment of boundary conditions. However, its…

Numerical Analysis · Mathematics 2025-09-16 Ye Ji , Monica Lacatus , Matthias Möller

Recent enhancements to the Primal-Dual Hybrid Gradient (PDHG) algorithm have enabled GPUs to efficiently solve large linear programming problems, often faster than the long-dominant simplex and interior-point methods. The solutions found by…

Optimization and Control · Mathematics 2025-11-19 Edward Rothberg

This paper proposes an interior-point framework for constrained optimization problems whose decision variables evolve on matrix Lie groups. The proposed method, termed the Matrix Lie Group Interior-Point Method (MLG-IPM), operates directly…

Optimization and Control · Mathematics 2026-03-31 Aclécio J. Santos , Jean C. Pereira , Guilherme V. Raffo