中文
相关论文

相关论文: Combining p-multigrid and multigrid reduced in tim…

200 篇论文

Traditional time discretization methods use a single timestep for the entire system of interest and can perform poorly when the dynamics of the system exhibits a wide range of time scales. Multirate infinitesimal step (MIS) methods (Knoth…

数值分析 · 数学 2022-02-03 Steven Roberts , Arash Sarshar , Adrian Sandu

We present an efficient, robust and fully GPU-accelerated aggregation-based algebraic multigrid preconditioning technique for the solution of large sparse linear systems. These linear systems arise from the discretization of elliptic PDEs.…

数值分析 · 数学 2014-03-10 Rajesh Gandham , Ken Esler , Yongpeng Zhang

We propose a new hybrid topology optimization algorithm based on multigrid approach that combines the parallelization strategy of CPU using OpenMP and heavily multithreading capabilities of modern Graphics Processing Units (GPU). In…

分布式、并行与集群计算 · 计算机科学 2022-02-01 Arya Prakash Padhi , Souvik Chakraborty , Anupam Chakrabarti , Rajib Chowdhury

We present a new class of iterative schemes for solving initial value problems (IVP) based on discontinuous Galerkin (DG) methods. Starting from the weak DG formulation of an IVP, we derive a new iterative method based on a preconditioned…

数值分析 · 数学 2016-10-06 Xiaozhou Li , Pietro Benedusi , Rolf Krause

We use the refined isogeometric analysis (rIGA) to solve generalized Hermitian eigenproblems $({Ku=\lambda Mu})$. The rIGA framework conserves the desirable properties of maximum-continuity isogeometric analysis (IGA) discretizations while…

数值分析 · 数学 2021-04-21 Ali Hashemian , David Pardo , Victor M. Calo

This work focuses on the development of a new class of high-order accurate methods for multirate time integration of systems of ordinary differential equations. Unlike other recent work in this area, the proposed methods support mixed…

数值分析 · 数学 2023-01-04 Rujeko Chinomona , Daniel R. Reynolds

Multigrid methods are well suited to large massively parallel computer architectures because they are mathematically optimal and display excellent parallelization properties. Since current architecture trends are favoring regular compute…

数值分析 · 数学 2022-05-31 Victor A. Paludetto Magri , Robert D. Falgout , Ulrike M. Yang

Simulation techniques such as the finite element method are essential for designing electrical devices, but their computational cost can be prohibitive for repeated or real-time computations. Projection-based model order reduction…

计算工程、金融与科学 · 计算机科学 2026-01-27 Matteo Zorzetto , Merle Backmeyer , Michael Wiesheu , Riccardo Torchio , Fabrizio Dughiero , Sebastian Schöps

Simulation of complex dynamical systems arising in many applications is computationally challenging due to their size and complexity. Model order reduction, machine learning, and other types of surrogate modeling techniques offer cheaper…

数值分析 · 数学 2026-02-11 Steven Roberts , Andrey A Popov , Arash Sarshar , Adrian Sandu

We develop a multigrid solver for the second biharmonic problem in the context of Isogeometric Analysis (IgA), where we also allow a zero-order term. In a previous paper, the authors have developed an analysis for the first biharmonic…

数值分析 · 数学 2021-12-24 Jarle Sogn , Stefan Takacs

Multigrid algorithms are among the fastest iterative methods known today for solving large linear and some non-linear systems of equations. Greatly optimized for serial operation, they still have a great potential for parallelism not fully…

数值分析 · 计算机科学 2011-08-11 Julian Becerra-Sagredo , Carlos Malaga , Francisco Mandujano

Due to the wide separation of time scales in geophysical fluid dynamics, semi-implicit time integrators are commonly used in operational atmospheric forecast models. They guarantee the stable treatment of fast (acoustic and gravity) waves,…

计算物理 · 物理学 2020-12-30 Christopher Maynard , Thomas Melvin , Eike Hermann Müller

Lattice metamaterials enable lightweight, multifunctional structures, yet homogenization-based evaluation of their effective properties remains computationally expensive. Neural surrogates offer speed but often lack the accuracy and…

图形学 · 计算机科学 2026-04-30 Yu Xing , Yang Liu , Tianyang Xue , Lin Lu

The Preconditioned Conjugate Gradient (PCG) method is widely used for solving linear systems of equations with sparse matrices. A recent version of PCG, Pipelined PCG, eliminates the dependencies in the computations of the PCG algorithm so…

分布式、并行与集群计算 · 计算机科学 2021-05-14 Manasi Tiwari , Sathish Vadhiyar

Parallel multigrid is widely used as preconditioners in solving large-scale sparse linear systems. However, the current multigrid library still needs more satisfactory performance for structured grid problems regarding speed and…

Algebraic Multigrid (AMG) methods are often robust and effective solvers for solving the large and sparse linear systems that arise from discretized PDEs and other problems, relying on heuristic graph algorithms to achieve their…

This paper deals with the discrete counterpart of 2D elliptic model problems rewritten in terms of Boundary Integral Equations. The study is done within the framework of Isogeometric Analysis based on B-splines. In such a context, the…

数值分析 · 数学 2018-02-14 A. Aimi , F. Calabrò , M. Diligenti , M. L. Sampoli , G. Sangalli , A. Sestini

We present and analyze a new space-time parallel multigrid method for parabolic equations. The method is based on arbitrarily high order discontinuous Galerkin discretizations in time, and a finite element discretization in space. The key…

数值分析 · 数学 2014-11-04 Martin J. Gander , Martin Neumüller

The recent introduction of learned indexes has shaken the foundations of the decades-old field of indexing data structures. Combining, or even replacing, classic design elements such as B-tree nodes with machine learning models has proven…

数据结构与算法 · 计算机科学 2020-05-08 Paolo Ferragina , Giorgio Vinciguerra

Time integration of ODEs or time-dependent PDEs with required resolution of the fastest time scales of the system, can be very costly if the system exhibits multiple time scales of different magnitudes. If the different time scales are…

数值分析 · 数学 2012-05-15 Anders Logg