English
Related papers

Related papers: A limited-memory block bi-diagonal Toeplitz precon…

200 papers

We discuss the identification of a time-dependent potential in a time-fractional diffusion model from a boundary measurement taken at a single point. Theoretically, we establish a conditional Lipschitz stability for this inverse problem.…

Numerical Analysis · Mathematics 2024-07-23 Siyu Cen , Kwancheol Shin , Zhi Zhou

The numerical solution of partial differential equations on high-dimensional domains gives rise to computationally challenging linear systems. When using standard discretization techniques, the size of the linear system grows exponentially…

Numerical Analysis · Mathematics 2015-08-13 Daniel Kressner , Michael Steinlechner , Bart Vandereycken

We consider a linear iterative solver for large scale linearly constrained quadratic minimization problems that arise, for example, in optimization with PDEs. By a primal-dual projection (PDP) iteration, which can be interpreted and…

Optimization and Control · Mathematics 2020-12-07 Anton Schiela , Matthias Stöcklein , Martin Weiser

Saddle point problems arise in a variety of applications, e.g., when solving the Stokes equations. They can be formulated such that the system matrix is symmetric, but indefinite, so the variational convergence theory that is usually used…

Numerical Analysis · Mathematics 2022-03-14 Matthias Bolten , Marco Donatelli , Paola Ferrari , Isabella Furci

The paper is devoted to the spectral analysis of effective preconditioners for linear systems obtained via a Finite Element approximation to diffusion-dominated convection-diffusion equations. We consider a model setting in which the…

Numerical Analysis · Mathematics 2012-09-12 Alessandro Russo , Stefano Serra Capizzano , Cristina Tablino Possio

In this paper, we further investigate and refine the subspace-constrained preconditioning technique to enhance the theoretical and numerical convergence properties of randomized iterative methods for solving linear systems. In particular,…

Numerical Analysis · Mathematics 2026-05-29 Yonghan Sun , Hou-Duo Qi , Deren Han , Jiaxin Xie

We propose a high precision algorithm for solving the Gelfand-Levitan-Marchenko equation. The algorithm is based on the block version of the Toeplitz Inner-Bordering algorithm of Levinson's type. To approximate integrals, we use the…

Numerical Analysis · Mathematics 2024-05-02 Sergey Medvedev , Irina Vaseva , Mikhail Fedoruk

In this paper, we study an evolution equation that involves a half-Laplacian operator derived from the Riesz fractional Laplacian, combined with a differential operator \(\mathcal{L}\). Using the identity $(-\Delta)^{1/2}=\mathcal…

Numerical Analysis · Mathematics 2026-03-18 Pu Yuan , Paul Zegeling , Xian-Ming Gu

The memory-based diffusion systems have wide applications in practice. Hopf bifurcations are observed from such systems. To meet the demand for computing the normal forms of the Hopf bifurcations of such systems, we develop an effective new…

Dynamical Systems · Mathematics 2021-04-02 Yongli Song , Yahong Peng , Tonghua Zhang

A reaction-diffusion problem with a Caputo time derivative is considered. An integral discretization scheme on a graded mesh along with a decomposition of the exact solution is proposed. The truncation error estimate of the discretization…

Numerical Analysis · Mathematics 2018-10-19 Zhongdi Cen , Jian Huang , Anbo Le , Aimin Xu

This article shows how to develop an efficient solver for a stabilized numerical space-time formulation of the advection-dominated diffusion transient equation. At the discrete space-time level, we approximate the solution by using…

Numerical Analysis · Mathematics 2023-06-30 Marcin Łoś , Paulina Sepulveda-Salas , Maciej Paszyński

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…

Numerical Analysis · Mathematics 2016-03-23 Sumedh M. Joshi , Greg N. Thomsen , Peter J. Diamessis

The continuous dependence on the initial data and consequently the uniqueness of bounded weak solutions to a class of triangular reaction-cross-diffusion equations is shown. The class includes two-species doubly degenerate equations for…

Analysis of PDEs · Mathematics 2025-09-29 Xiuqing Chen , Bang Du , Ansgar Jüngel

The objective of this work is to present a novel approach for the solution of Pentadiagonal Toeplitz systems of equations that is both faster and more effective than existing classical direct methods. The distinctive structure of…

Numerical Analysis · Mathematics 2024-05-10 Shahin Hasanbeigi

We present and analyze a space-time Petrov-Galerkin finite element method for a time-fractional diffusion equation involving a Riemann-Liouville fractional derivative of order $\alpha\in(0,1)$ in time and zero initial data. We derive a…

Numerical Analysis · Mathematics 2017-07-26 Beiping Duan , Bangti Jin , Raytcho Lazarov , Joseph Pasciak , Zhi Zhou

In this paper, we present a robust and fully discretized method for solving the time fractional diffusion equation with high-contrast multiscale coefficients. We establish the homogenized equation using a multicontinuum approach and employ…

Numerical Analysis · Mathematics 2025-07-30 Yifei Gao , Yating Wang , Wing Tat Leung , Zhengya Yang

In this paper, we derive the time-fractional Cahn-Hilliard equation from continuum mixture theory with a modification of Fick's law of diffusion. This model describes the process of phase separation with nonlocal memory effects. We analyze…

Analysis of PDEs · Mathematics 2022-10-10 Marvin Fritz , Mabel L. Rajendran , Barbara Wohlmuth

A new preconditioner based on a block $LDU$ factorization with algebraic multigrid subsolves for scalability is introduced for the large, structured systems appearing in implicit Runge-Kutta time integration of parabolic partial…

Numerical Analysis · Mathematics 2021-01-15 Md Masud Rana , Victoria E. Howle , Katharine Long , Ashley Meek , William Milestone

We approximate a diffusion equation with highly oscillatory coefficients with a diffusion equation with constant coefficients. The approach is put in action in contexts where only partial information (namely the global energy stored in the…

Optimization and Control · Mathematics 2026-02-17 Claude Le Bris , Frédéric Legoll , Simon Ruget

This paper proposes and analyzes an optimal preconditioner for a general linear symmetric positive definite (SPD) system by following the basic idea of the well-known BPX framework. The SPD system arises from a large number of nonstandard…

Numerical Analysis · Mathematics 2015-07-20 Binjie Li , Xiaoping Xie