中文
相关论文

相关论文: A parallel-in-time preconditioner for Crank-Nicols…

200 篇论文

Compatible finite element discretisations for the atmospheric equations of motion have recently attracted considerable interest. Semi-implicit timestepping methods require the repeated solution of a large saddle-point system of linear…

The solution of matrices with $2\times 2$ block structure arises in numerous areas of computational mathematics, such as PDE discretizations based on mixed-finite element methods, constrained optimization problems, or the implicit or steady…

数值分析 · 数学 2023-07-07 Ben S. Southworth , Abdullah A. Sivas , Sander Rhebergen

We present a scalable approach to solve a class of elliptic partial differential equation (PDE)-constrained optimization problems with bound constraints. This approach utilizes a robust full-space interior-point (IP)-Gauss-Newton…

最优化与控制 · 数学 2024-10-22 Tucker Hartland , Cosmin G. Petra , Noemi Petra , Jingyi Wang

We consider a control constrained parabolic optimal control problem and use variational discretization for its time semi-discretization. The state equation is treated with a Petrov-Galerkin scheme using a piecewise constant Ansatz for the…

最优化与控制 · 数学 2015-03-09 Nikolaus von Daniels , Michael Hinze , Morten Vierling

We consider the iterative solution of regularized saddle-point systems. When the leading block is symmetric and positive semi-definite on an appropriate subspace, Dollar, Gould, Schilders, and Wathen (2006) describe how to apply the…

数值分析 · 数学 2021-01-06 Daniela di Serafino , Dominique Orban

We propose a novel preconditioned inexact primal-dual interior point method for constrained convex quadratic programming problems. The algorithm we describe invokes the preconditioned conjugate gradient method on a new reduced Schur…

数值分析 · 数学 2021-12-28 Samah Karim , Edgar Solomonik

The Sinc-Nystr\"{o}m method is a high-order numerical method based on Sinc basis functions for discretizing evolutionary differential equations in time. But in this method we have to solve all the time steps in one-shot (i.e. all-at-once),…

数值分析 · 数学 2021-12-01 Jun Liu , Shu-Lin Wu

Model predictive control (MPC) is a powerful framework for optimal control of dynamical systems. However, MPC solvers suffer from a high computational burden that restricts their application to systems with low sampling frequency. This…

最优化与控制 · 数学 2025-03-12 Casian Iacob , Hany Abdulsamad , Simo Särkkä

High-order implicit shock tracking (fitting) is a class of high-order numerical methods that use numerical optimization to simultaneously compute a high-order approximation to a conservation law solution and align elements of the…

数值分析 · 数学 2024-06-28 Jakob Vandergrift , Matthew J. Zahr

In this paper, we consider a Model Predictive Control (MPC) problem of a continuous-time linear time-invariant system subject to continuous-time path constraints on the states and the inputs. By leveraging the concept of differential…

最优化与控制 · 数学 2023-04-19 Zishuo Li , Bo Yang , Jiayun Li , Jiaqi Yan , Yilin Mo

Poroelasticity problems play an important role in various engineering, geophysical, and biological applications. Their full discretization results in a large-scale saddle-point system at each time step that is becoming singular for locking…

数值分析 · 数学 2025-06-27 Weizhang Huang , Zhuoran Wang

In this article, we derive fast and robust parallel-in-time preconditioned iterative methods for the all-at-once linear systems arising upon discretization of time-dependent PDEs. The discretization we employ is based on a Runge--Kutta…

数值分析 · 数学 2023-04-25 Santolo Leveque , Luca Bergamaschi , Ángeles Martínez , John W. Pearson

We present original time-parallel algorithms for the solution of the implicit Euler discretization of general linear parabolic evolution equations with time-dependent self-adjoint spatial operators. Motivated by the inf-sup theory of…

数值分析 · 数学 2021-03-24 Martin Neumuller , Iain Smears

In this work, we propose a novel preconditioned Krylov subspace method for solving an optimal control problem of wave equations, after explicitly identifying the asymptotic spectral distribution of the involved sequence of linear…

数值分析 · 数学 2023-07-25 Sean Hon , Jiamei Dong , Stefano Serra-Capizzano

A combination of block-Jacobi and deflation preconditioning is used to solve a high-order discontinuous collocation-based discretization of the Schur complement of the Poisson-Neumann system as arises in the operator splitting of the…

数值分析 · 数学 2016-03-23 Sumedh M. Joshi , Greg N. Thomsen , Peter J. Diamessis

In this paper, we introduce a multilevel algorithm for approximating variational formulations of symmetric saddle point systems. The algorithm is based on availability of families of stable finite element pairs and on the availability of…

数值分析 · 数学 2013-05-14 Constantin Bacuta

We present an algorithm for the solution of a simultaneous space-time discretization of linear parabolic evolution equations with a symmetric differential operator in space. Building on earlier work, we recast this discretization into a…

数值分析 · 数学 2021-09-07 Raymond van Venetië , Jan Westerdiep

We consider a model initial- and Dirichlet boundary- value problem for a fourth-order linear stochastic parabolic equation, in one space dimension, forced by an additive space-time white noise. First, we approximate its solution by the…

数值分析 · 数学 2016-07-19 Georgios E. Zouraris

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

We introduce a new preconditioner for a recently developed pressure-robust hybridized discontinuous Galerkin (HDG) finite element discretization of the Stokes equations. A feature of HDG methods is the straightforward elimination of…

数值分析 · 数学 2023-07-07 Sander Rhebergen , Garth N. Wells