中文
相关论文

相关论文: Preconditioning of Active-Set Newton Methods for P…

200 篇论文

We investigate various block preconditioners for a low-order Raviart-Thomas discretization of the mixed Poisson problem on adaptive quadrilateral meshes. In addition to standard diagonal and Schur complement preconditioners, we present a…

数值分析 · 数学 2024-12-20 Carsten Burstedde , Jose A. Fonseca , Bram Metsch

The coupled Darcy-Stokes problem is widely used for modeling fluid transport in physical systems consisting of a porous part and a free part. In this work we consider preconditioners for monolitic solution algorithms of the coupled…

数值分析 · 数学 2020-01-17 Karl Erik Holter , Miroslav Kuchta , Kent-Andre Mardal

The Potts model has many applications. It is equivalent to some min-cut and max-flow models. Primal-dual algorithms have been used to solve these problems. Due to the special structure of the models, convergence proof is still a difficult…

最优化与控制 · 数学 2020-04-24 Hongpeng Sun , Xuecheng Tai , Jing Yuan

An all-at-once linear system arising from the nonlinear tempered fractional diffusion equation with variable coefficients is studied. Firstly, the nonlinear and linearized implicit schemes are proposed to approximate such the nonlinear…

数值分析 · 数学 2024-12-20 Yong-Liang Zhao , Pei-Yong Zhu , Xian-Ming Gu , Xi-Le Zhao , Huan-Yan Jian

We propose a parameter optimization method for achieving static equilibrium of discrete elastic rods. Our method simultaneously optimizes material stiffness and rest shape parameters under box constraints to exactly enforce zero net force…

图形学 · 计算机科学 2025-10-16 Tetsuya Takahashi , Christopher Batty

Efficient numerical solvers for partial differential equations empower science and engineering. One of the commonly employed numerical solvers is the preconditioned conjugate gradient (PCG) algorithm which can solve large systems to a given…

数值分析 · 数学 2023-09-07 Yichen Li , Peter Yichen Chen , Tao Du , Wojciech Matusik

Sequential implicit (SI) formulations are gaining increasing interest due to their ability to decouple reservoir simulation problems into distinct flow and transport subproblems, allowing for the use of specialized solvers tailored to each.…

数值分析 · 数学 2025-04-29 Omar Chaabi , Mohammed Al-Kobaisi

Partial differential equation (PDE)-constrained optimization arises in many scientific and engineering domains, such as energy systems, fluid dynamics and material design. In these problems, the decision variables (e.g., control inputs or…

机器学习 · 计算机科学 2026-01-21 Yusuf Guven , Vincenzo Di Vito , Ferdinando Fioretto

Many techniques for real-time trajectory optimization and control require the solution of optimization problems at high frequencies. However, ill-conditioning in the optimization problem can significantly reduce the speed of first-order…

最优化与控制 · 数学 2024-09-23 Govind M. Chari , Yue Yu , Behçet Açıkmeşe

Real-time optimization problems are ubiquitous in control and estimation, and are typically parameterized by incoming measurement data and/or operator commands. This paper proposes solving parameterized constrained nonlinear programs using…

最优化与控制 · 数学 2018-12-06 Dominic Liao-McPherson , Marco Nicotra , Ilya Kolmanovsky

A central challenge to many fields of science and engineering involves minimizing non-convex error functions over continuous, high dimensional spaces. Gradient descent or quasi-Newton methods are almost ubiquitously used to perform such…

机器学习 · 计算机科学 2014-05-29 Razvan Pascanu , Yann N. Dauphin , Surya Ganguli , Yoshua Bengio

An inherent regularization strategy and block Schur complement preconditioning are studied for linear poroelasticity problems discretized using the lowest-order weak Galerkin FEM in space and the implicit Euler scheme in time. At each time…

数值分析 · 数学 2025-07-31 Weizhang Huang , Zhuoran Wang

We consider the parallel-in-time solution of hyperbolic partial differential equation (PDE) systems in one spatial dimension, both linear and nonlinear. In the nonlinear setting, the discretized equations are solved with a preconditioned…

数值分析 · 数学 2025-10-10 O. A. Krzysik , H. De Sterck , R. D. Falgout , J. B. Schroder

Achieving robust control and optimization in high-fidelity physics simulations is extremely challenging, especially for evolutionary systems whose solutions span vast scales across space, time, and physical variables. In conjunction with…

最优化与控制 · 数学 2025-05-29 Brian K. Tran , Ben S. Southworth , Hannah F. Blumhoefer , Samuel Olivier

In this work we recast parametrized time dependent optimal control problems governed by partial differential equations in a saddle point formulation and we propose reduced order methods as an effective strategy to solve them. Indeed, on one…

数值分析 · 数学 2023-08-08 Maria Strazzullo , Francesco Ballarin , Gianluigi Rozza

This paper introduces and analyses a continuous optimization approach to solve optimal control problems involving ordinary differential equations (ODEs) and tracking type objectives. Our aim is to determine control or input functions, and…

最优化与控制 · 数学 2024-05-09 Vicky Holfeld , Michael Burger , Claudia Schillings

Given a max-plus linear system and a semimodule, the problem of computing the maximal controlled invariant subsemimodule is still open to this day. In this paper, we consider this problem for the specific class of fully actuated systems and…

最优化与控制 · 数学 2026-02-10 Davide Zorzenon , Jörg Raisch

In this paper, we propose new proximal Newton-type methods for convex optimization problems in composite form. The applications include model predictive control (MPC) and embedded MPC. Our new methods are computationally attractive since…

最优化与控制 · 数学 2020-07-21 Ilan Adler , Zhiyue Tom Hu , Tianyi Lin

In this paper, we study linearly constrained policy optimization over the manifold of Schur stabilizing controllers, equipped with a Riemannian metric that emerges naturally in the context of optimal control problems. We provide extrinsic…

最优化与控制 · 数学 2023-10-27 Shahriar Talebi , Mehran Mesbahi

Preconditioning for multilevel Toeplitz systems has long been a focal point of research in numerical linear algebra. In this work, we develop a novel preconditioning method for a class of nonsymmetric multilevel Toeplitz systems, which…

数值分析 · 数学 2024-09-25 Yuan-Yuan Huang , Sean Y. Hon , Lot-Kei Chou , Siu-Long Lei