English
Related papers

Related papers: Time-parallel iterative solvers for parabolic evol…

200 papers

We give in this paper a convergence result concerning parallel synchronous algorithm for nonlinear fixed point problems with respect to the euclidian norm in $\Rn$. We then apply this result to some problems related to convex analysis like…

Numerical Analysis · Mathematics 2007-05-23 Ahmed Addou , Abdenasser Benahmed

We present a full implementation of the parareal algorithm---an integration technique to solve differential equations in parallel---in the Julia programming language for a fully general, first-order, initial-value problem. We provide a…

Mathematical Software · Computer Science 2018-12-17 Tyler M. Masthay , Saverio Perugini

We present a new method for analyzing the running time of parallel evolutionary algorithms with spatially structured populations. Based on the fitness-level method, it yields upper bounds on the expected parallel running time. This allows…

Neural and Evolutionary Computing · Computer Science 2012-06-18 Jörg Lässig , Dirk Sudholt

In this paper, we propose a parallel space-time domain decomposition method for solving an unsteady source identification problem governed by the linear convection-diffusion equation. Traditional approaches require to solve repeatedly a…

Optimization and Control · Mathematics 2015-08-26 Xiaomao Deng , Xiao-chuan Cai , Jun Zou

We propose and analyze a non-iterative domain decomposition integrator for the linear acoustic wave equation. The core idea is to combine an implicit Crank-Nicolson step on spatial subdomains with a local prediction step at the subdomain…

Numerical Analysis · Mathematics 2026-04-10 Tim Buchholz , Marlis Hochbruck

We derive an extension of the sequential homotopy method that allows for the application of inexact solvers for the linear (double) saddle-point systems arising in the local semismooth Newton method for the homotopy subproblems. For the…

Optimization and Control · Mathematics 2023-11-30 John W. Pearson , Andreas Potschka

We prove existence and uniqueness of global-in-time solutions in the $W^{-1,p}_D$-$W^{1,p}_D$-setting for abstract quasilinear parabolic PDEs with nonsmooth data and mixed boundary conditions, including a nonlinear source term with at most…

Analysis of PDEs · Mathematics 2023-03-09 Fabian Hoppe , Hannes Meinlschmidt , Ira Neitzel

A method is presented for the numerical solution of optimal boundary control problems governed by parabolic partial differential equations. The continuous space-time optimal control problem is transcribed into a sparse nonlinear programming…

Optimization and Control · Mathematics 2026-03-17 Alexander M. Davies , Sara Pollock , Miriam E. Dennis , Anil V. Rao

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…

Numerical Analysis · Mathematics 2023-07-25 Sean Hon , Jiamei Dong , Stefano Serra-Capizzano

The precise mechanisms responsible for the natural dynamos in the Earth and Sun are still not fully understood. Numerical simulations of natural dynamos are extremely computationally intensive, and are carried out in parameter regimes many…

Computational Physics · Physics 2020-04-01 Andrew T. Clarke , Christopher J. Davies , Daniel Ruprecht , Steven M. Tobias

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…

Optimization and Control · Mathematics 2024-10-22 Tucker Hartland , Cosmin G. Petra , Noemi Petra , Jingyi Wang

This paper is concerned with the weak solvability of fully nonlinear parabolic variational inequalities with time dependent convex constraints. As possible approaches to such problems, there are for instance the time-discretization method…

Functional Analysis · Mathematics 2017-06-21 Maria Gokieli , Nobuyuki Kenmochi , Marek Niezgódka

This paper presents a numerical framework for the low-rank approximation of the solution to three-dimensional parabolic problems. The key contribution of this work is the tensorization process based on a tensor-train reformulation of the…

Numerical Analysis · Mathematics 2025-09-15 Gianmarco Manzini , Tommaso Sorgente

We first give a general error estimate for the nonconforming approximation of a problem for which a Banach-Ne{\v c}as-Babu{\v s}ka (BNB) inequality holds. This framework covers parabolic problems with general conditions in time (initial…

Numerical Analysis · Mathematics 2023-04-24 Wolfgang Arendt , Isabelle Chalendar , Robert Eymard

We deal with interval parametric systems of linear equations and the goal is to solve such systems, which basically comes down to finding an enclosure for a parametric solution set. Obviously we want this enclosure to be as tight as…

Numerical Analysis · Mathematics 2025-10-07 Iwona Skalna , Milan Hladík

A new method is proposed to improve the numeri- cal simulation of time dependent problems when the initial and boundary data are not compatible. Unlike earlier methods limited to space dimension one, this method can be used for any space…

Numerical Analysis · Mathematics 2010-11-23 Qingshan Chen , Zhen Qin , Roger Temam

In this work, we consider alternative discretizations for PDEs which use expansions involving integral operators to approximate spatial derivatives. These constructions use explicit information within the integral terms, but treat boundary…

Computational Physics · Physics 2024-11-12 Andrew J. Christlieb , Pierson T. Guthrey , William A. Sands , Mathialakan Thavappiragasm

In this paper, we propose quasilinearization methods that convert nonlocal fully-nonlinear parabolic systems into the nonlocal quasilinear parabolic systems. The nonlocal parabolic systems serve as important mathematical tools for modelling…

Analysis of PDEs · Mathematics 2022-01-05 Qian Lei , Chi Seng Pun

We consider a space-time variational formulation of parabolic initial-boundary value problems in anisotropic Sobolev spaces in combination with a Hilbert-type transformation. This variational setting is the starting point for the space-time…

Numerical Analysis · Mathematics 2020-08-06 Ulrich Langer , Marco Zank

In this paper we consider a linearized variable-time-step two-step backward differentiation formula (BDF2) scheme for solving nonlinear parabolic equations. The scheme is constructed by using the variable time-step BDF2 for the linear term…

Numerical Analysis · Mathematics 2025-08-29 Chengchao Zhao , Nan Liu , Yuheng Ma , Jiwei Zhang