English
Related papers

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

200 papers

This paper develops strong solutions and stochastic solutions for the tempered fractional diffusion equation on bounded domains. First the eigenvalue problem for tempered fractional derivatives is solved. Then a separation of variables, and…

Probability · Mathematics 2016-11-29 Erkan Nane , Mark M. Meerschaert , Palaniappan Vellaisamy

This paper focuses on the design, analysis and implementation of a new preconditioning concept for linear second order partial differential equations, including the convection-diffusion-reaction problems discretized by Galerkin or…

Numerical Analysis · Mathematics 2023-04-27 Liya Gaynutdinova , Martin Ladecký , Ivana Pultarová , Miloslav Vlasák , Jan Zeman

In this paper, we study a parallel-in-time (PinT) algorithm for all-at-once system from a non-local evolutionary equation with weakly singular kernel where the temporal term involves a non-local convolution with a weakly singular kernel and…

Numerical Analysis · Mathematics 2021-03-17 Xue-lei Lin , Michael K. Ng , Yajing Zhi

Modeling cardiovascular blood flow is central to many applications in biomedical engineering. To accommodate the complexity of the cardiovascular system, in terms of boundary conditions and surrounding vascular tissue, computational fluid…

Fluid Dynamics · Physics 2024-12-05 Marc Hirschvogel , Mia Bonini , Maximilian Balmus , David Nordsletten

The boundary integral method is an efficient approach for solving time-harmonic obstacle scattering problems by a bounded scatterer. This paper presents the directional preconditioner for the iterative solution of linear systems of the…

Numerical Analysis · Mathematics 2014-09-17 Lexing Ying

In the present study, the efficiency of preconditioners for solving linear systems associated with the discretized variable-density incompressible Navier-Stokes equations with semiimplicit second-order accuracy in time and spectral accuracy…

Tracer tests in natural porous media sometimes show abnormalities that suggest considering a fractional variant of the Advection Diffusion Equation supplemented by a time derivative of non-integer order. We are describing an inverse method…

Classical Physics · Physics 2017-06-30 Boris Maryshev , Alain Cartalade , Christelle Latrille , Marie-Christine Néel

In this paper, we compute the stationary states of the multicomponent phase-field crystal model by formulating it as a block constrained minimization problem. The original infinite-dimensional non-convex minimization problem is approximated…

Numerical Analysis · Mathematics 2021-07-16 Chenglong Bao , Chang Chen , Kai Jiang

Starting from the spectral analysis of g-circulant matrices, we consider a new multigrid method for circulant and Toeplitz matrices with given generating function. We assume that the size n of the coefficient matrix is divisible by g \geq 2…

Numerical Analysis · Mathematics 2010-10-28 Marco Donatelli , Stefano Serra-Capizzano , Debora Sesana

A factorization of the inverse of a Hermetian positive definite matrix based on a diagonal by diagonal recurrence formulae permits the inversion of Toeplitz Block Toeplitz matrices using minimized matrix-vector products, with a complexity…

Spectral Theory · Mathematics 2007-05-23 Rami Kanhouche

First-order optimization solvers, such as the Fast Gradient Method, are increasingly being used to solve Model Predictive Control problems in resource-constrained environments. Unfortunately, the convergence rate of these solvers is…

Optimization and Control · Mathematics 2022-04-07 Ian McInerney , Eric C. Kerrigan , George A. Constantinides

We present novel improvements in the context of symbol-based multigrid procedures for solving large block structured linear systems. We study the application of an aggregation-based grid transfer operator that transforms the symbol of a…

Numerical Analysis · Mathematics 2024-03-05 Matthias Bolten , Marco Donatelli , Paola Ferrari , Isabella Furci

In this paper, we design robust and efficient linear solvers for the numerical approximation of solutions to Maxwell's equations with dissipative boundary conditions. We consider a structure-preserving finite-element approximation with…

Numerical Analysis · Mathematics 2016-05-03 James H. Adler , Xiaozhe Hu , Ludmil T. Zikatanov

The time-fractional Fokker-Planck equation is a key model for characterizing anomalous diffusion, stochastic transport, and non-equilibrium statistical mechanics with applications in finance, chaotic dynamics, optical physics, and…

Numerical Analysis · Mathematics 2026-01-28 Neetu Garg , Varsha R

In this work we present a space-time least squares isogeometric discretization of the Schr\"odinger equation and propose a preconditioner for the arising linear system in the parametric domain. Exploiting the tensor product structure of the…

Numerical Analysis · Mathematics 2023-12-01 Andrea Bressan , Alen Kushova , Giancarlo Sangalli , Mattia Tani

We develop a robust and efficient iterative method for hyper-elastodynamics based on a novel continuum formulation recently developed. The numerical scheme is constructed based on the variational multiscale formulation and the…

Numerical Analysis · Mathematics 2019-02-20 Ju Liu , Alison L. Marsden

In this article, we derive a new, fast, and robust preconditioned iterative solution strategy for the all-at-once solution of optimal control problems with time-dependent PDEs as constraints, including the heat equation and the non-steady…

Numerical Analysis · Mathematics 2020-07-17 Santolo Leveque , John W. Pearson

This paper is concerned with analysis of coupled fractional reaction-diffusion equations. It provides analytical comparison for the fractional and regular reaction-diffusion systems. As an example, the reaction-diffusion model with cubic…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Vasyl Gafiychuk , Bohdan Datsko , Vitaliy Meleshko

We derive a new parallel-in-time approach for solving large-scale optimization problems constrained by time-dependent partial differential equations arising from fluid dynamics. The solver involves the use of a block circulant approximation…

Numerical Analysis · Mathematics 2024-05-30 Bernhard Heinzelreiter , John W. Pearson

We discuss a diffusively perturbed predator-prey system. Freedman and Wolkowicz showed that the corresponding ODE can have a periodic solution that bifurcates from a homoclinic loop. When the diffusion coefficients are large, this solution…

patt-sol · Physics 2016-09-08 Xiao-Biao Lin