We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Numerical Analysis

Title: Fast Parallel-in-Time Quasi-Boundary Value Methods for Backward Heat Conduction Problems

Authors: Jun Liu
Abstract: In this paper we proposed two new quasi-boundary value methods for regularizing the ill-posed backward heat conduction problems. With a standard finite difference discretization in space and time, the obtained all-at-once nonsymmetric sparse linear systems have the desired block $\omega$-circulant structure, which can be utilized to design an efficient parallel-in-time (PinT) direct solver that built upon an explicit FFT-based diagonalization of the time discretization matrix. Convergence analysis is presented to justify the optimal choice of the regularization parameter. Numerical examples are reported to validate our analysis and illustrate the superior computational efficiency of our proposed PinT methods.
Comments: 17 pages, 3 figures, 2 tables
Subjects: Numerical Analysis (math.NA); Analysis of PDEs (math.AP)
MSC classes: 65M32, 65F05, 65J20
Cite as: arXiv:2107.06381 [math.NA]
  (or arXiv:2107.06381v1 [math.NA] for this version)

Submission history

From: Jun Liu [view email]
[v1] Tue, 13 Jul 2021 20:38:49 GMT (2614kb)

Link back to: arXiv, form interface, contact.