English
Related papers

Related papers: Spectral analysis for preconditioning of multi-dim…

200 papers

In this chapter, we demonstrate a general formulation of the Finite Element Method allowing to calculate the diffraction efficiencies from the electromagnetic field diffracted by arbitrarily shaped gratings embedded in a multilayered stack…

Optics · Physics 2013-02-06 Guillaume Demésy , Frédéric Zolla , André Nicolet , Benjamin Vial

We propose and analyze a robust BPX preconditioner for the integral fractional Laplacian on bounded Lipschitz domains. For either quasi-uniform grids or graded bisection grids, we show that the condition numbers of the resulting systems…

Numerical Analysis · Mathematics 2021-06-04 Juan Pablo Borthagaray , Ricardo H. Nochetto , Shuonan Wu , Jinchao Xu

Preconditioned gradient iterations for very large eigenvalue problems are efficient solvers with growing popularity. However, only for the simplest preconditioned eigensolver, namely the preconditioned gradient iteration (or preconditioned…

Numerical Analysis · Mathematics 2011-08-12 Klaus Neymeyr

This paper investigates using the conjugate gradient iterative solver for ill-posed problems. We show that preconditioner and Tikhonov-regularization work in conjunction. In particular when they employ the same symmetric positive…

Numerical Analysis · Mathematics 2025-12-12 Ahmed Chabib , Jean-Francois Witz , Vincent Magnier , Pierre Gosselet

Circulant preconditioners are commonly used to accelerate the rate of convergence of iterative methods when solving linear systems of equations with a Toeplitz matrix. Block extensions that can be applied when the system has a block…

Numerical Analysis · Mathematics 2016-09-06 L. Dykes , S. Noschese , L. Reichel

In this paper, we consider a fast and second-order implicit difference method for approximation of a class of time-space fractional variable coefficients advection-diffusion equation. To begin with, we construct an implicit difference…

Numerical Analysis · Mathematics 2019-07-12 Yong-Liang Zhao , Ting-Zhu Huang , Xian-Ming Gu , Wei-Hua Luo

We consider an initial boundary value problem of the space fractional Allen-Cahn equation with logarithmic Flory-Huggins potential. As an approximation technique, first-order weighted and shifted Grunwald difference formulae of the left and…

Numerical Analysis · Mathematics 2026-05-27 Danyal Ahmad , Stefano Serra-Capizzano , Muhammad Sohaib , Cristina Tablino-Possio

In this paper, optimal control problems governed by diffusion equations with Dirichlet and Neumann boundary conditions are investigated in the framework of the gradient discretisation method. Gradient schemes are defined for the optimality…

Numerical Analysis · Mathematics 2018-10-09 Jerome Droniou , Neela Nataraj , Devika Shylaja

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

In this paper, we focus on designing a well-conditioned Glarkin spectral methods for solving a two-sided fractional diffusion equations with drift, in which the fractional operators are defined neither in Riemann-Liouville nor Caputo sense,…

Numerical Analysis · Mathematics 2019-09-13 Lijing Zhao , Xudong Wang

We study a conservative 5-point cell-centered finite volume discretization of the high-contrast diffusion equation. We aim to construct preconditioners that are robust with respect to the magnitude of the coefficient contrast and the mesh…

Numerical Analysis · Mathematics 2009-04-14 Burak Aksoylu , Zuhal Yeter

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

The paper introduces the sweeping preconditioner, which is highly efficient for iterative solutions of the variable coefficient Helmholtz equation including very high frequency problems. The first central idea of this novel approach is to…

Numerical Analysis · Mathematics 2010-08-04 Björn Engquist , Lexing Ying

In this paper, by combining of fractional centered difference approach with alternating direction implicit method, we introduce a mixed difference method for solving two-dimensional Riesz space fractional advection-dispersion equation. The…

Numerical Analysis · Mathematics 2020-06-09 A. Borhanifar , M. A. Ragusa , S. Valizadehaz

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 chapter contains a detailed presentation of the surface integral theory for modelling light diffraction by surface-relief diffraction gratings having a one-dimensional periodicity. Several different approaches are presented, leading…

Optics · Physics 2014-06-03 Daniel Maystre , Evgeny Popov

The goal of the present work is to solve a linear dispersive equation with variable coefficient advection on an unbounded domain. In this setting, transparent boundary conditions are vital to allow waves to leave (or even re-enter) the,…

Numerical Analysis · Mathematics 2021-06-09 Lukas Einkemmer , Alexander Ostermann , Mirko Residori

We present a simple discretization scheme for the hypersingular integral representation of the fractional Laplace operator and solver for the corresponding fractional Laplacian problem. Through singularity subtraction, we obtain a…

Numerical Analysis · Mathematics 2020-01-29 Victor Minden , Lexing Ying

It is well-known that the convergence of Krylov subspace methods to solve linear system depends on the spectrum of the coefficient matrix, moreover, it is widely accepted that for both symmetric and unsymmetric systems Krylov subspace…

Numerical Analysis · Mathematics 2013-04-09 Tao Zhao

This work aims to accelerate the convergence of proximal gradient methods used to solve regularized linear inverse problems. This is achieved by designing a polynomial-based preconditioner that targets the eigenvalue spectrum of the normal…

‹ Prev 1 3 4 5 6 7 10 Next ›