English
Related papers

Related papers: Block Alpha-Circulant Preconditioners for All-at-O…

200 papers

Circulant preconditioners for functions of matrices have been recently of interest. In particular, several authors proposed the use of the optimal circulant preconditioners as well as the superoptimal circulant preconditioners in this…

Numerical Analysis · Mathematics 2019-01-23 Sean Hon

This paper deals with maximum entropy completion of partially specified block-circulant matrices. Since positive definite symmetric circulants happen to be covariance matrices of stationary periodic processes, in particular of stationary…

Optimization and Control · Mathematics 2018-04-11 Francesca P. Carli , Augusto Ferrante , Michele Pavon , Giorgio Picci

The current work investigates the effectiveness of block triangular preconditioners in accelerating and stabilizing the numerical solution of inverse source problems governed by time-space fractional diffusion equations (TSFDEs). We focus…

Numerical Analysis · Mathematics 2025-09-30 Monoswini Majumdar , Stefano Serra-Capizzano , Rosita L. Sormani

This paper develops and analyzes a general iterative framework for solving parameter-dependent and random convection-diffusion problems. It is inspired by the multi-modes method of [7,8] and the ensemble method of [20] and extends those…

Numerical Analysis · Mathematics 2021-10-22 Xiaobing Feng , Yan Luo , Liet Vo , Zhu Wang

The complex-shifted Laplacian systems arising in a wide range of applications. In this work, we propose an absolute-value based preconditioner for solving the complex-shifted Laplacian system. In our approach, the complex-shifted Laplacian…

Numerical Analysis · Mathematics 2024-08-02 Xuelei Lin , Congcong Li , Sean Hon

This paper presents a scalable physics-based block preconditioner for mixed-dimensional models in beam-solid interaction and their application in engineering. In particular, it studies the linear systems arising from a regularized…

Computational Engineering, Finance, and Science · Computer Science 2024-08-09 Max Firmbach , Ivo Steinbrecher , Alexander Popp , Matthias Mayr

In this paper, a second order finite difference scheme is investigated for time-dependent one-side space fractional diffusion equations with variable coefficients. The existing schemes for the equation with variable coefficients have…

Numerical Analysis · Mathematics 2019-02-25 Xue-lei Lin , Pin Lyu , Michael K. Ng , Hai-Wei Sun , Seakweng Vong

In this work we propose a novel block preconditioner, labelled Explicit Decoupling Factor Approximation (EDFA), to accelerate the convergence of Krylov subspace solvers used to address the sequence of non-symmetric systems of linear…

Numerical Analysis · Mathematics 2021-07-07 Stefano Nardean , Massimiliano Ferronato , Ahmad S. Abushaikha

The ParaDiag family of algorithms solves differential equations by using preconditioners that can be inverted in parallel through diagonalization. In the context of optimal control of linear parabolic PDEs, the state-of-the-art ParaDiag…

Numerical Analysis · Mathematics 2024-03-15 Arne Bouillon , Giovanni Samaey , Karl Meerbergen

In this work, the Bayesian approach to inverse problems is formulated in an all-at-once setting. The advantages of the all-at-once formulation are known to include the avoidance of a parameter-to-state map as well as numerical improvements,…

Numerical Analysis · Mathematics 2021-01-15 Anna Schlintl , Barbara Kaltenbacher

We construct a Convolution Quadrature (CQ) scheme for the quasilinear subdiffusion equation of order $\alpha$ and supply it with the fast and oblivious implementation. In particular, we find a condition for the CQ to be admissible and…

Numerical Analysis · Mathematics 2025-04-25 Maria López-Fernández , Łukasz Płociniczak

In this paper, we are interested in an efficient numerical method for the mixed-dimensional approach to modeling single-phase flow in fractured porous media. The model introduces fractures and their intersections as lower-dimensional…

Numerical Analysis · Mathematics 2019-06-03 Ana Budiša , Xiaozhe Hu

The discrete dipole approximation (DDA) is a popular numerical method for calculating the scattering properties of atmospheric ice crystals. The standard DDA formulation involves the uniform discretization of the underlying volume integral…

Computational Physics · Physics 2019-03-26 Samuel P. Groth , Athanasios G. Polimeridis , Jacob K. White

Time-space fractional Bloch-Torrey equations (TSFBTEs) are developed by some researchers to investigate the relationship between diffusion and fractional-order dynamics. In this paper, we first propose a second-order implicit difference…

Numerical Analysis · Mathematics 2023-08-31 Yong-Liang Zhao , Xian-Ming Gu , Hu Li

In this study, a novel preconditioner based on the absolute-value block $\alpha$-circulant matrix approximation is developed, specifically designed for nonsymmetric dense block lower triangular Toeplitz (BLTT) systems that emerge from the…

Numerical Analysis · Mathematics 2023-12-22 Congcong Li , Xuelei Lin , Sean Hon , Shu-Lin Wu

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

Volterra subdiffusion problems with weakly singular kernel describe the dynamics of subdiffusion processes well.The graded $L1$ scheme is often chosen to discretize such problems since it can handle the singularity of the solution near $t =…

Numerical Analysis · Mathematics 2024-03-20 Yong-Liang Zhao , Xian-Ming Gu , Alexander Ostermann

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

Transient simulation of linear and nonlinear circuits remains an important task in modern EDA tools. At present, SPICE-like simulators face challenges in parallelization, nonlinear convergence and linear efficiency, especially when applied…

Computational Engineering, Finance, and Science · Computer Science 2025-11-21 Zijian Zhang , Yuanmiao Lin , Xuesong Chen , Shuting Cai

Fractional equations have become the model of choice in several applications where heterogeneities at the microstructure result in anomalous diffusive behavior at the macroscale. In this work we introduce a new fractional operator…

Numerical Analysis · Mathematics 2021-01-29 Marta D'Elia , Christian Glusa