English
Related papers

Related papers: Multigrid methods based on shifted inverse iterati…

200 papers

The aim of this paper is to design an efficient multigrid method for constrained convex optimization problems arising from discretization of some underlying infinite dimensional problems. Due to problem dependency of this approach, we only…

Optimization and Control · Mathematics 2016-02-12 Michal Kocvara , Sudaba Mohammed

We prove convergence of the Maxwell eigenvalue problem using quadratic or higher Lagrange finite elements on Worsey-Farin splits in three dimensions. To do this, we construct two Fortin-like operators to prove uniform convergence of the…

Numerical Analysis · Mathematics 2022-04-26 Daniele Boffi , Sining Gong , Johnny Guzmán , Michael Neilan

For compact self-adjoint operators in Hilbert spaces, two algorithms are proposed to provide fully computable a posteriori error estimate for eigenfunction approximation. Both algorithms apply well to the case of tight clusters and multiple…

Numerical Analysis · Mathematics 2022-07-19 Xuefeng Liu , Tomáš Vejchodský

A self-learning algebraic multigrid method for dominant and minimal singular triplets and eigenpairs is described. The method consists of two multilevel phases. In the first, multiplicative phase (setup phase), tentative singular triplets…

Numerical Analysis · Mathematics 2011-02-07 Hans De Sterck

A cascadic multigrid method is proposed for the GPE problem based on the multilevel correction scheme. With this new scheme, the ground state eigenvalue problem on the finest space can be solved by smoothing steps on a series of multilevel…

Numerical Analysis · Mathematics 2015-04-22 Xiaole Han , Hehu Xie

In this paper, we propose a weak Galerkin (WG) finite element method for the Maxwell eigenvalue problem. By restricting subspaces, we transform the mixed form of Maxwell eigenvalue problem into simple elliptic equation. Then we give the WG…

Numerical Analysis · Mathematics 2024-05-24 Shusheng Li , Qilong Zhai

We study the systematic numerical approximation of Maxwell's equations in dispersive media. Two discretization strategies are considered, one based on a traditional leapfrog time integration method and the other based on convolution…

Numerical Analysis · Mathematics 2020-04-02 Jürgen Dölz , Herbert Egger , Vsevolod Shashkov

Unfitted finite element methods have emerged as a popular alternative to classical finite element methods for the solution of partial differential equations and allow modeling arbitrary geometries without the need for a boundary-conforming…

Numerical Analysis · Mathematics 2021-03-19 S. Saberi , G. Meschke , A. Vogel

This paper explores variants of the subspace iteration algorithm for computing approximate invariant subspaces. The standard subspace iteration approach is revisited and new variants that exploit gradient-type techniques combined with a…

Numerical Analysis · Mathematics 2024-05-14 Foivos Alimisis , Yousef Saad , Bart Vandereycken

In this paper we present an iterative method, inspired by the inverse iteration with shift technique of finite linear algebra, designed to find the eigenvalues and eigenfunctions of the Laplacian with homogeneous Dirichlet boundary…

Spectral Theory · Mathematics 2012-08-02 Rodney Josué Biezuner , Grey Ercole , Breno Loureiro Giacchini , Eder Marinho Martins

The Helmholtz transmission eigenvalue problem has received much concern in materials science, so it's significant to explore the efficient calculational method of the problem to mathematics and mechanics community. In this paper, based on a…

Numerical Analysis · Mathematics 2016-03-09 Yao Luo , Yidu Yang

Given a multigrid procedure for linear systems with coefficient matrices $A_n$, we discuss the optimality of a related multigrid procedure with the same smoother and the same projector, when applied to properly related algebraic problems…

Numerical Analysis · Mathematics 2012-11-03 Stefano Serra-Capizzano , Cristina Tablino Possio

We present a simple and effective multigrid-based Poisson solver of second-order accuracy in both gravitational potential and forces in terms of the one, two and infinity norms. The method is especially suitable for numerical simulations…

Computational Physics · Physics 2020-03-04 Hsiang-Hsu Wang , Chien-Chang Yen

We consider a coefficient inverse problem for the dielectric permittivity in Maxwell's equations, with data consisting of boundary measurements of one or two backscattered or transmitted waves. The problem is treated using a Lagrangian…

Numerical Analysis · Mathematics 2016-03-18 John Bondestam Malmberg , Larisa Beilina

In this paper, we develop multigrid solvers for the biharmonic problem in the framework of isogeometric analysis (IgA). In this framework, one typically sets up B-splines on the unit square or cube and transforms them to the domain of…

Numerical Analysis · Mathematics 2019-06-18 Jarle Sogn , Stefan Takacs

A numerical algorithm for solving mantle convection problems with strongly variable viscosity is presented. Equations for conservation of mass and momentum for highly viscous and incompressible fluids are solved iteratively by a multigrid…

Geophysics · Physics 2009-11-10 Masanori Kameyama , Akira Kageyama , Tetsuya Sato

An efficient finite-difference time-domain (FDTD) algorithm is built to solve the transverse electric 2D Maxwell's equations with inhomogeneous dielectric media where the electric fields are discontinuous across the dielectric interface.…

Computational Physics · Physics 2023-07-14 Timothy Meagher , Bin Jiang , Peng Jiang

This paper proposes and analyzes an a posteriori error estimator for the finite element multi-scale discretization approximation of the Steklov eigenvalue problem. Based on the a posteriori error estimates, an adaptive algorithm of shifted…

Numerical Analysis · Mathematics 2016-01-08 Hai Bi , Hao Li , Yidu Yang

A full multigrid finite element method is proposed for semilinear elliptic equations. The main idea is to transform the solution of the semilinear problem into a series of solutions of the corresponding linear boundary value problems on the…

Numerical Analysis · Mathematics 2017-03-29 Hehu Xie , Fei Xu

This paper presents a fast high-order method for the solution of two-dimensional problems of scattering by penetrable inhomogeneous media, with application to high-frequency configurations containing (possibly) discontinuous refractivities.…

Numerical Analysis · Mathematics 2023-07-31 Oscar P. Bruno , Ambuj Pandey