English
Related papers

Related papers: MIKA: a multigrid-based program package for electr…

200 papers

The QMol-grid package provides a suite of routines for performing quantum-mechanical simulations in atomic and molecular systems, currently implemented in one spatial dimension. It supports ground- and excited-state calculations for the…

Computational Physics · Physics 2024-11-19 Francois Mauger , Cristel Chandre

Algebraic multigrid (AMG) is often an effective solver for symmetric positive definite (SPD) linear systems resulting from the discretization of general elliptic PDEs, or the spatial discretization of parabolic PDEs. However, convergence…

Numerical Analysis · Mathematics 2019-09-10 Thomas A. Manteuffel , Steffen Munzenmaier , John Ruge , Ben S. Southworth

A fast multigrid solver is presented for high-order accurate Stokes problems discretised by local discontinuous Galerkin (LDG) methods. The multigrid algorithm consists of a simple V-cycle, using an element-wise block Gauss-Seidel smoother.…

Numerical Analysis · Mathematics 2020-11-25 Robert Saye

We show how to adapt the quasi-Newton method to the electronic-structure calculations using systematic basis sets. Our implementation requires less iterations than the conjugate gradient method, while the computational cost per iteration is…

Materials Science · Physics 2009-11-07 Eiji Tsuchida

The efficient solution of sparse, linear systems resulting from the discretization of partial differential equations is crucial to the performance of many physics-based simulations. The algorithmic optimality of multilevel approaches for…

Mathematical Software · Computer Science 2018-03-08 Andrew Reisner , Luke N. Olson , J. David Moulton

Quantum computers have the potential for an exponential speedup of classical molecular computations. However, existing algorithms have limitations; quantum phase estimation (QPE) algorithms are intractable on current hardware while…

Quantum Physics · Physics 2023-03-03 Scott E. Smart , David A. Mazziotti

We consider geometric multigrid methods for the solution of linear systems arising from isogeometric discretizations of elliptic partial differential equations. For classical finite elements, such methods are well known to be fast solvers…

Numerical Analysis · Mathematics 2017-05-16 Clemens Hofreither , Stefan Takacs , Walter Zulehner

The simulation of partial differential equations is a central subject of numerical analysis and an indispensable tool in science, engineering and related fields. Existing approaches, such as finite elements, provide (highly) efficient tools…

Numerical Analysis · Mathematics 2022-01-19 Nils Margenberg , Christian Lessig , Thomas Richter

Multigrid solvers for hierarchical hybrid grids (HHG) have been proposed to promote the efficient utilization of high performance computer architectures. These HHG meshes are constructed by uniformly refining a relatively coarse fully…

Numerical Analysis · Mathematics 2023-08-25 Matthias Mayr , Luc Berger-Vergiat , Peter Ohm , Raymond S. Tuminaro

We introduce a multireference selected quantum Krylov (MRSQK) algorithm suitable for quantum simulation of many-body problems. MRSQK is a low-cost alternative to the quantum phase estimation algorithm that generates a target state as a…

Chemical Physics · Physics 2019-11-14 Nicholas H. Stair , Renke Huang , Francesco A. Evangelista

Method for a mosaic image representation (MIR) is proposed for a selective treatment of image fragments of different transition frequency. MIR method is based on piecewise-constant image approximation on a non-uniform orthogonal grid…

Data Analysis, Statistics and Probability · Physics 2011-03-14 Evgenia Gelman

The Method of Invariant Grid (MIG) is a model reduction technique based on the concept of slow invariant manifold (SIM), which approximates the SIM by a set of nodes in the concentration space (invariant grid). In the present work, the MIG…

Statistical Mechanics · Physics 2007-12-17 E. Chiavazzo , I. V. Karlin , C. E. Frouzakis , K. B. Boulouchos

We develop a structure-preserving system-theoretic model reduction framework for nonlinear power grid networks. First, via a lifting transformation, we convert the original nonlinear system with trigonometric nonlinearities to an equivalent…

Systems and Control · Electrical Eng. & Systems 2022-03-18 Bita Safaee , Serkan Gugercin

Methodological progress is reported in the challenging direction of a black-box-type variational solution of the (ro)vibrational Schr\"odinger equation applicable to floppy, polyatomic systems with multiple large-amplitude motions. This…

Chemical Physics · Physics 2019-05-22 Gustavo Avila , Edit Matyus

This paper proposes a mode multigrid (MMG) method, and applies it to accelerate the convergence of the steady state flow on unstructured grids. The dynamic mode decomposition (DMD) technique is used to analyze the convergence process of…

Computational Physics · Physics 2018-02-27 Yilang Liu , Weiwei Zhang , Jiaqing Kou

The goal of this primer is to provide a relatively short exposition of the basics of multigrid methods, simplified by focusing on fundamental concepts in a variational setting. This is done by way of a quadratic energy minimization…

Numerical Analysis · Mathematics 2026-05-19 Stephen F. McCormick , Rasmus Tamstorf

We propose and implement a comprehensive quantum compilation toolkit for solving the maximum independent set (MIS) problem on quantum hardware based on Rydberg atom arrays. Our end-to-end pipeline involves three core components to…

In this article we develop a numerical scheme to deal with interfaces between touching numerical grids when solving Schr\"o{}dinger equation. In order to pass the information among grids we use the values of the fields only at the contact…

Quantum Physics · Physics 2011-03-29 Oscar A. Reula

Isogeometric Analysis (IgA) has become a viable alternative to the Finite Element Method (FEM) and is typically combined with a time integration scheme within the method of lines for time-dependent problems. However, due to a stagnation of…

Numerical Analysis · Mathematics 2021-07-13 Roel Tielen , Matthias Möller , Cornelis Vuik

This letter introduces a novel compact and lossless quantum microgrid formation (qMGF) approach to achieve efficient operational optimization of the power system and improvement of resilience. This is achieved through lossless reformulation…

Quantum Physics · Physics 2024-06-11 Chaofan Lin , Peng Zhang , Mikhail A. Bragin , Yacov A. Shamash