English
Related papers

Related papers: A smoothing analysis for multigrid methods applied…

200 papers

Multilevel techniques are efficient approaches for solving the large linear systems that arise from discretized partial differential equations and other problems. While geometric multigrid requires detailed knowledge about the underlying…

Numerical Analysis · Mathematics 2023-01-23 Tareq. U. Zaman , Scott P. MacLachlan , Luke N. Olson , Matt West

We present a robust and efficient multigrid method for single-patch isogeometric discretizations using tensor product B-splines of maximum smoothness. Our method is based on a stable splitting of the spline space into a large subspace of…

Numerical Analysis · Mathematics 2017-08-22 Clemens Hofreither , Stefan Takacs

This paper establishes explicit solutions for fractional diffusion problems on bounded domains. It also gives stochastic solutions, in terms of Markov processes time-changed by an inverse stable subordinator whose index equals the order of…

Probability · Mathematics 2016-04-22 Boris Baeumer , Tomasz Luks , Mark M. Meerschaert

Time-implicit schemes are attractive since they allow numerical time steps that are much larger than those permitted by the Courant-Friedrich-Lewy criterion characterizing time-explicit methods. This advantage comes, however, with a cost:…

Solar and Stellar Astrophysics · Physics 2015-06-16 Maxime Viallet , Isabelle Baraffe , Rolf Walder

In this paper, we study numerical methods for the homogenization of linear second-order elliptic equations in nondivergence-form with periodic diffusion coefficients and large drift terms. Upon noting that the effective diffusion matrix can…

Numerical Analysis · Mathematics 2025-06-18 Timo Sprekeler , Han Wu , Zhiwen Zhang

This paper is devoted to the numerical analysis of a control constrained distributed optimal control problem subject to a time fractional diffusion equation with non-smooth initial data. The solutions of state and co-state are decomposed…

Numerical Analysis · Mathematics 2020-10-06 Tao Wang , Binjie Li , Xiaoping Xie

The nonlocal problems have been used to model very different applied scientific phenomena, which involve the fractional Laplacian when one looks at the L\'{e}vy processes and stochastic interfaces. This paper deals with the nonlocal…

Numerical Analysis · Mathematics 2021-08-17 Minghua Chen , Sven-Erik Ekström , Stefano Serra-Capizzano

Kernel methods for solving partial differential equations on surfaces have the advantage that those methods work intrinsically on the surface and yield high approximation rates if the solution to the partial differential equation is smooth…

Numerical Analysis · Mathematics 2024-10-04 Thomas Hangelbroek , Christian Rieger

The paper focuses on developing and studying efficient block preconditioners based on classical algebraic multigrid for the large-scale sparse linear systems arising from the fully coupled and implicitly cell-centered finite volume…

Numerical Analysis · Mathematics 2021-02-03 Xiaoqiang Yue , Shulei Zhang , Xiaowen Xu , Shi Shu , Weidong Shi

We present a new boundary integral formulation for time-harmonic wave diffraction from two-dimensional structures with many layers of arbitrary periodic shape, such as multilayer dielectric gratings in TM polarization. Our scheme is robust…

Numerical Analysis · Mathematics 2015-06-23 Min Hyung Cho , Alex H. Barnett

We study solution techniques for parabolic equations with fractional diffusion and Caputo fractional time derivative, the latter being discretized and analyzed in a general Hilbert space setting. The spatial fractional diffusion is realized…

Numerical Analysis · Mathematics 2015-03-05 Ricardo H. Nochetto , Enrique Otarola , Abner J. Salgado

In this paper, the authors constructed an auxiliary space multigrid preconditioner for the weak Galerkin finite element method for second-order diffusion equations, discretized on simplicial 2D or 3D meshes. The idea of the auxiliary space…

Numerical Analysis · Mathematics 2014-10-07 Long Chen , Junping Wang , Yanqiu Wang , Xiu Ye

Using a deterministic framework allows us to estimate a function with the purpose of interpolating data in spatial statistics. Radial basis functions are commonly used for scattered data interpolation in a d-dimensional space, however,…

Computation · Statistics 2024-04-03 Joaquin Cavieres , Michael Karkulik

In this work, we construct novel discretizations for the unsteady convection-diffusion equation. Our discretization relies on multiderivative time integrators together with a novel discretization that reduces the total number of unknowns…

Numerical Analysis · Mathematics 2017-02-10 Jochen Schütz , David C. Seal , Alexander Jaust

Nonlinear time fractional partial differential equations are widely used in modeling and simulations. In many applications, there are high contrast changes in media properties. For solving these problems, one often uses coarse spatial grid…

Numerical Analysis · Mathematics 2022-07-13 Wenyuan Li , Anatoly Alikhanov , Yalchin Efendiev , Wing Tat Leung

In this article a theoretical framework for the Galerkin finite element approximation to the time-dependent Riesz tempered fractional problem is provided without the fractional regularity assumption. Because the time-dependent problems…

Numerical Analysis · Mathematics 2018-06-19 Minghua Chen , Weiping Bu , Wenya Qi , Yantao Wang

We consider an initial-boundary value problem for a 2D time-dependent Schr\"odinger equation on a semi-infinite strip. For the Numerov-Crank-Nicolson finite-difference scheme with discrete transparent boundary conditions, the Strang-type…

Numerical Analysis · Mathematics 2026-01-05 Alexander Zlotnik , Alla Romanova

In this article, we propose a fully-discrete scheme for the numerical solution of a nonlinear time-fractional biharmonic problem. This problem is first converted into an equivalent system by introducing a new variable. Then spatial and…

Numerical Analysis · Mathematics 2024-03-19 Jitesh P. Mandaliya , Dileep Kumar , Sudhakar Chaudhary

We develop and analyse a numerical method for the time-fractional nonlocal thermistor problem. By rigorous proofs, some error estimates in different contexts are derived, showing that the combination of the backward differentiation in time…

Analysis of PDEs · Mathematics 2017-03-17 Moulay Rchid Sidi Ammi , Delfim F. M. Torres

The tempered fractional diffusion equation could be recognized as the generalization of the classic fractional diffusion equation that the truncation effects are included in the bounded domains. This paper focuses on designing the high…

Numerical Analysis · Mathematics 2020-01-03 Leilei Wei , Yinnian He