English
Related papers

Related papers: H2-MG: A multigrid method for hierarchical rank st…

200 papers

The deep neural network multigrid solver (DNN-MG) combines a coarse-grid finite element simulation with a deep neural network that corrects the solution on finer grid levels, thereby improving the computational efficiency. In this work, we…

Numerical Analysis · Mathematics 2026-01-26 Robert Jendersie , Nils Margenberg , Christian Lessig , Thomas Richter

In this paper, we study fast iterative solvers for the solution of fourth order parabolic equations discretized by mixed finite element methods. We propose to use consistent mass matrix in the discretization and use lumped mass matrix to…

Numerical Analysis · Mathematics 2016-02-26 Bin Zheng , Luoping Chen , Xiaozhe Hu , Long Chen , Ricardo H. Nochetto , Jinchao Xu

Multilevel optimization has gained renewed interest in machine learning due to its promise in applications such as hyperparameter tuning and continual learning. However, existing methods struggle with the inherent difficulty of efficiently…

Machine Learning · Computer Science 2024-10-16 Yuntian Gu , Xuzheng Chen

This paper is to introduce a type of full multigrid method for the nonlinear eigenvalue problem. The main idea is to transform the solution of nonlinear eigenvalue problem into a series of solutions of the corresponding linear boundary…

Numerical Analysis · Mathematics 2016-11-03 Shanghui Jia , Hehu Xie , Manting Xie , Fei Xu

${\cal H}^2$-matrix constitutes a general mathematical framework for efficient computation of both partial-differential-equation and integral-equation-based operators. Existing linear-complexity ${\cal H}^2$ matrix-matrix product (MMP)…

Numerical Analysis · Mathematics 2019-08-15 Miaomiao Ma , Dan Jiao

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

We present a scalable and efficient iterative solver for high-order hybridized discontinuous Galerkin (HDG) discretizations of hyperbolic partial differential equations. It is an interplay between domain decomposition methods and HDG…

Numerical Analysis · Mathematics 2016-01-29 Sriramkrishnan Muralikrishnan , Minh-Binh Tran , Tan Bui-Thanh

We study the robust matrix completion problem for the low-rank Hankel matrix, which detects the sparse corruptions caused by extreme outliers while we try to recover the original Hankel matrix from the partial observation. In this paper, we…

Information Theory · Computer Science 2025-04-17 HanQin Cai , Jian-Feng Cai , Juntao You

Isogeometric analysis (IgA) offers enhanced approximation capabilities for the discretization of elliptic boundary-value problems, yet it results in large, sparse, and increasingly ill-conditioned linear systems due to higher…

Numerical Analysis · Mathematics 2026-05-01 Pasqua D'Ambra , Fabio Durastante , Salvatore Filippone

Standard numerical algorithms like the fast multipole method or $\mathcal{H}$-matrix schemes rely on low-rank approximations of the underlying kernel function. For high-frequency problems, the ranks grow rapidly as the mesh is refined, and…

Numerical Analysis · Mathematics 2017-06-20 Steffen Börm

We propose and analyze an iterative high-order hybridized discontinuous Galerkin (iHDG) discretization for linear partial differential equations. We improve our previous work (SIAM J. Sci. Comput. Vol. 39, No. 5, pp. S782--S808) in several…

Numerical Analysis · Mathematics 2018-05-23 Sriramkrishnan Muralikrishnan , Minh-Binh Tran , Tan Bui-Thanh

In this paper, we develop a new parallel auxiliary grid algebraic multigrid (AMG) method to leverage the power of graphic processing units (GPUs). In the construction of the hierarchical coarse grid, we use a simple and fixed coarsening…

Numerical Analysis · Mathematics 2012-12-07 Lu Wang , Xiaozhe Hu , Jonathan Cohen , Jinchao Xu

We explore a reinforcement learning strategy to automate and accelerate h/p-multigrid methods in high-order solvers. Multigrid methods are very efficient but require fine-tuning of numerical parameters, such as the number of smoothing…

Machine Learning · Computer Science 2024-07-24 David Huergo , Laura Alonso , Saumitra Joshi , Adrian Juanicoteca , Gonzalo Rubio , Esteban Ferrer

A coupled hybridizable discontinuous Galerkin (HDG) and boundary integral (BI) method is proposed to efficiently analyze electromagnetic scattering from inhomogeneous/composite objects. The coupling between the HDG and the BI equations is…

Computational Engineering, Finance, and Science · Computer Science 2023-06-21 Ran Zhao , Ming Dong , Liang Chen , Jun Hu , Hakan Bagci

In this study, we present an $hp$-multigrid preconditioner for a divergence-conforming HDG scheme for the generalized Stokes and the Navier-Stokes equations using an augmented Lagrangian formulation. Our method relies on conforming…

Numerical Analysis · Mathematics 2023-03-14 Guosheng Fu , Wenzheng Kuang

The design of fast solvers for isogeometric analysis is receiving a lot of attention due to the challenge that offers to find an algorithm with a robust convergence with respect to the spline degree. Here, we analyze the application of…

Numerical Analysis · Mathematics 2018-06-18 Álvaro Pé de la Riva , Carmen Rodrigo , Francisco J. Gaspar

Second order accurate Cartesian grid methods have been well developed for interface problems in the literature. However, it is challenging to develop third or higher order accurate methods for problems with curved interfaces and internal…

Numerical Analysis · Mathematics 2022-06-14 Zhilin Li , Kejia Pan , Juan Ruiz

Multi-level numerical methods that obtain the exact solution of a linear system are presented. The methods are devised by combining ideas from the full multi-grid algorithm and perfect reconstruction filters. The problem is stated as…

Numerical Analysis · Mathematics 2015-05-14 Pablo Navarrete Michelini

We have developed an efficient algorithm for steady axisymmetrical 2D fluid equations. The algorithm employs multigrid method as well as standard implicit discretization schemes for systems of partial differential equations. Linearity of…

Plasma Physics · Physics 2008-12-01 Zoran Ristivojevic , Zoran Lj. Petrovic

An efficient $hp$-multigrid scheme is presented for local discontinuous Galerkin (LDG) discretizations of elliptic problems, formulated around the idea of separately coarsening the underlying discrete gradient and divergence operators. We…

Numerical Analysis · Mathematics 2019-03-14 Daniel Fortunato , Chris H. Rycroft , Robert Saye
‹ Prev 1 3 4 5 6 7 10 Next ›