English
Related papers

Related papers: A fast and robust computational method for the ion…

200 papers

We consider the numerical solution of the scattering of time-harmonic plane waves from an infinite periodic array of reflection or transmission obstacles in a homogeneous background medium, in two dimensions. Boundary integral formulations…

Mathematical Physics · Physics 2015-06-12 Adrianna Gillman , Alex Barnett

We solve Poisson's equation using new multigrid algorithms that converge rapidly. The novel feature of the 2D and 3D algorithms are the use of extra diagonal grids in the multigrid hierarchy for a much richer and effective communication…

Numerical Analysis · Mathematics 2025-10-20 A. J. Roberts

A novel overlapping domain decomposition splitting algorithm based on a Crank-Nisolson method is developed for the stochastic nonlinear Schroedinger equation driven by a multiplicative noise with non-periodic boundary conditions. The…

Numerical Analysis · Mathematics 2023-09-08 Lihai Ji

This paper introduces a novel geometric multigrid solver for unstructured curved surfaces. Multigrid methods are highly efficient iterative methods for solving systems of linear equations. Despite the success in solving problems defined on…

Graphics · Computer Science 2021-05-05 Hsueh-Ti Derek Liu , Jiayi Eris Zhang , Mirela Ben-Chen , Alec Jacobson

This paper presents a new fast iterative solver for large systems involving kernel matrices. Advantageous aspects of H2 matrix approximations and the multigrid method are hybridized to create the H2-MG algorithm. This combination provides…

Numerical Analysis · Mathematics 2025-09-12 Daria Sushnikova , George Turkiyyah , Edmond Chow , David Keyes

In this paper, the high-order compact gas-kinetic scheme (CGKS) on three-dimensional hybrid unstructured mesh is further developed with the p-multigrid technique for steady-state solution acceleration. The p-multigrid strategy is a…

Computational Physics · Physics 2021-09-22 Xing Ji , Wei Shyy , Kun Xu

The Schr\"odinger equation for two and tree-body problems is solved for scattering states in a hybrid representation where solutions are expanded in the eigenstates of the harmonic oscillator in the interaction region and on a finite…

Computational Physics · Physics 2015-03-19 Yuriy Bidasyuk , Wim Vanroose

A robust multilevel preconditioner based on the hybridizable discontinuous Galerkin method for the Helmholtz equation with high wave number is presented in this paper. There are two keys in our algorithm, one is how to choose a suitable…

Numerical Analysis · Mathematics 2014-03-05 Huangxin Chen , Peipei Lu , Xuejun Xu

We present an explicit solver of the three-dimensional screened and unscreened Poisson's equation which combines accuracy, computational efficiency and versatility. The solver, based on a mixed plane-wave / interpolating scaling function…

Materials Science · Physics 2013-03-27 Alessandro Cerioni , Luigi Genovese , Alessandro Mirone , Vicente Armando Sole

This paper develops a high order adaptive scheme for solving nonlinear Schrodinger equations. The solutions to such equations often exhibit solitary wave and local structures, which makes adaptivity essential in improving the simulation…

Numerical Analysis · Mathematics 2020-07-06 Zhanjing Tao , Juntao Huang , Yuan Liu , Wei Guo , Yingda Cheng

The semiclassical Schr\"odinger equation with time-dependent potentials is an important model to study electron dynamics under external controls in the mean-field picture. In this paper, we propose two multiscale finite element methods to…

Computational Engineering, Finance, and Science · Computer Science 2019-09-17 Jingrun Chen , Sijing Li , Zhiwen Zhang

In this paper we suggest a new approach for the multichannel Coulomb scattering problem. The Schr\"{o}dinger equation for the problem is reformulated in the form of a set of inhomogeneous equations with a finite-range driving term. The…

Atomic Physics · Physics 2011-07-26 M. V. Volkov , S. L. Yakovlev , E. A. Yarevsky , N. Elander

Implicit methods and GPU parallelization are two distinct yet powerful strategies for accelerating high-order CFD algorithms. However, few studies have successfully integrated both approaches within high-speed flow solvers. The core…

Numerical Analysis · Mathematics 2025-09-09 Hongyu Liu , Xing Ji , Yuan Fu , Kun Xu

A highly efficient energy-preserving scheme for univariate conservative or dissipative systems was recently proposed in [Comput. Methods Appl. Mech. Engrg. 425 (2024) 116938]. This scheme is based on a grid-point partitioned averaged vector…

Numerical Analysis · Mathematics 2025-02-14 Xuelong Gu , Yushun Wang , Ziyu Wu , Jiaquan Gao , Wenjun Cai

Neumann series underlie both Krylov methods and algebraic multigrid smoothers. A low-synch modified Gram-Schmidt (MGS)-GMRES algorithm is described that employs a Neumann series to accelerate the projection step. A corollary to the backward…

Numerical Analysis · Mathematics 2021-12-30 Stephen Thomas , Arielle Carr , Paul Mullowney , Ruipeng Li , Kasia Świrydowicz

This paper presents a scalable multigrid preconditioner targeting large-scale systems arising from discontinuous Petrov-Galerkin (DPG) discretizations of high-frequency wave operators. This work is built on previously developed multigrid…

Numerical Analysis · Mathematics 2023-10-06 Jacob Badger , Stefan Henneking , Socratis Petrides , Leszek Demkowicz

The present work develops hybrid multigrid methods for high-order discontinuous Galerkin discretizations of elliptic problems. Fast matrix-free operator evaluation on tensor product elements is used to devise a computationally efficient PDE…

Computational Physics · Physics 2020-06-24 Niklas Fehn , Peter Munch , Wolfgang A. Wall , Martin Kronbichler

Group synchronization is a fundamental task involving the recovery of group elements from pairwise measurements. For orthogonal group synchronization, the most common approach reformulates the problem as a constrained nonconvex optimization…

Machine Learning · Statistics 2026-04-10 Haiyang Peng , Deren Han , Xin Chen , Meng Huang

Numerical solution of discrete PDEs corresponding to saddle point problems is highly relevant to physical systems such as Stokes flow. However, scaling up numerical solvers for such systems is often met with challenges in efficiency and…

Numerical Analysis · Mathematics 2024-08-23 Yutian Tao , Eftychios Sifakis

In this work, we develop an $\mathcal{O}(N)$ implicit real space method in 1D and 2D for the Cahn Hilliard (CH) and vector Cahn Hilliard (VCH) equations, based on the Method Of Lines Transpose (MOL$^\text{T}$) formulation. This formulation…

Numerical Analysis · Mathematics 2016-11-15 Matthew Causley , Hana Cho , Andrew Christlieb