English
Related papers

Related papers: A Block Krylov Subspace Implementation of the Time…

200 papers

Partial differential equations with distributional sources---in particular, involving (derivatives of) delta distributions---have become increasingly ubiquitous in numerous areas of physics and applied mathematics. It is often of…

Computational Physics · Physics 2019-11-22 Marius Oltean , Carlos F. Sopuerta , Alessandro D. A. M. Spallicci

We consider the problem of estimating parameters in large-scale weakly nonlinear inverse problems for which the underlying governing equations is a linear, time-dependent, parabolic partial differential equation. A major challenge in…

Numerical Analysis · Mathematics 2016-05-04 Tania Bakhos , Arvind K. Saibaba , Peter K. Kitanidis

In this article we propose a scheme for solving the coupled time-fractional nonlocal diffusion problem. The scheme consist of fractional Crank-Nicolson method with Galerkin finite element method (FEM) and Newton's method. We derive \emph{a…

Numerical Analysis · Mathematics 2023-06-06 Pari J. Kundaliya

This work presents a convex-optimization-based framework for analysis and control of nonlinear partial differential equations. The approach uses a particular weak embedding of the nonlinear PDE, resulting in a linear equation in the space…

Optimization and Control · Mathematics 2018-04-23 Milan Korda , Didier Henrion , Jean-Bernard Lasserre

The aim of this paper is to develop fast second-order accurate difference schemes for solving one- and two-dimensional time distributed-order and Riesz space fractional diffusion equations. We adopt the same measures for one- and…

Numerical Analysis · Mathematics 2019-07-12 Huan-Yan Jian , Ting-Zhu Huang , Xi-Le Zhao , Yong-Liang Zhao

We represent an algorithm allowing one to construct new classes of partially integrable multidimensional nonlinear partial differential equations (PDEs) starting with the special type of solutions to the (1+1)-dimensional hierarchy of…

Exactly Solvable and Integrable Systems · Physics 2015-05-13 A. I. Zenchuk

We consider a fully discretized numerical scheme for parabolic stochastic partial differential equations with multiplicative noise. Our abstract framework can be applied to formulate a non-iterative domain decomposition approach. Such…

Numerical Analysis · Mathematics 2024-12-16 Monika Eisenmann , Eskil Hansen , Marvin Jans

This paper develops a new class of Rosenbrock-type integrators based on a Krylov space solution of the linear systems. The new family, called Rosenbrock-Krylov (Rosenbrock-K), is well suited for solving large scale systems of ODEs or…

Numerical Analysis · Mathematics 2015-01-30 Paul Tranquilli , Adrian Sandu

Most current prevalent iterative methods can be classified into the so-called extended Krylov subspace methods, a class of iterative methods which do not fall into this category are also proposed in this paper. Comparing with traditional…

Numerical Analysis · Mathematics 2015-11-26 Wujian Peng , Qun Lin

In this paper, by introducing a class of relaxed filtered Krylov subspaces, we propose the relaxed filtered Krylov subspace method for computing the eigenvalues with the largest real parts and the corresponding eigenvectors of non-symmetric…

Numerical Analysis · Mathematics 2020-11-17 Cun-Qiang Miao , Wen-Ting Wu

We study a space-time finite element approach for the nonhomogeneous wave equation using a continuous time Galerkin method. We present fully implicit examples in 1+1, 2+1, and 3+1 dimensions using linear quadrilateral, hexahedral, and…

General Relativity and Quantum Cosmology · Physics 2008-11-26 Matthew Anderson , Jung-Han Kimn

In this work, we propose a class of novel preconditioned Krylov subspace methods for solving an optimal control problem of parabolic equations. Namely, we develop a family of block $\omega$-circulant based preconditioners for the…

Numerical Analysis · Mathematics 2024-06-04 Po Yin Fung , Sean Hon

We describe a parallel solver for the discretized weakly singular space-time boundary integral equation of the spatially two-dimensional heat equation. The global space-time nature of the system matrices leads to improved parallel…

Numerical Analysis · Mathematics 2021-02-23 Stefan Dohr , Michal Merta , Günther Of , Olaf Steinbach , Jan Zapletal

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

In this paper we introduce a new, simple and efficient numerical scheme for the implementation of the freezing method for capturing similarity solutions in partial differential equations. The scheme is based on an IMEX-Runge-Kutta approach…

Numerical Analysis · Mathematics 2016-12-14 Jens Rottmann-Matthes

In this paper, we develop a numerical scheme for the space-time fractional parabolic equation, i.e., an equation involving a fractional time derivative and a fractional spatial operator. Both the initial value problem and the…

Numerical Analysis · Mathematics 2017-08-18 Andrea Bonito , Wenyu Lei , Joseph E. Pasciak

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, a nonlinear system of fractional ordinary differential equations with multiple scales in time is investigated. We are interested in the effective long-term computation of the solution. The main challenge is how to obtain the…

Numerical Analysis · Mathematics 2022-01-07 Zhaoyang Wang , Ping Lin

In this article, we present a parallel discretization and solution method for parabolic problems with a higher number of space dimensions. It consists of a parallel-in-time approach using the multigrid reduction-in-time algorithm MGRIT with…

Numerical Analysis · Mathematics 2026-05-01 Michael Griebel , Marc Alexander Schweitzer , Lukas Troska

We consider the probabilistic numerical scheme for fully nonlinear PDEs suggested in \cite{cstv}, and show that it can be introduced naturally as a combination of Monte Carlo and finite differences scheme without appealing to the theory of…

Probability · Mathematics 2010-08-26 Arash Fahim , Nizar Touzi , Xavier Warin