English
Related papers

Related papers: Optimal smoothing factor with coarsening by three …

200 papers

The Schr\"odinger equation in the presence of an external electromagnetic field is an important problem in computational quantum mechanics. It also provides a nice example of a differential equation whose flow can be split with benefit into…

Numerical Analysis · Mathematics 2016-04-28 Marco Caliari , Alexander Ostermann , Chiara Piazzola

In recent years, the paradigm of cloud computing has emerged as an architecture for computing that makes use of distributed (networked) computing resources. In this paper, we consider a distributed computing algorithmic scheme for…

Optimization and Control · Mathematics 2017-09-22 Shi Pu , Alfredo Garcia

Solving the Stokes equation by an optimal domain decomposition method derived algebraically involves the use of non standard interface conditions whose discretisation is not trivial. For this reason the use of approximation methods such as…

Numerical Analysis · Mathematics 2019-10-02 Gabriel R. Barrenechea , Michał Bosy , Victorita Dolean , Frédéric Nataf , Pierre-Henri Tournier

During the last decade, Neural Networks (NNs) have proved to be extremely effective tools in many fields of engineering, including autonomous vehicles, medical diagnosis and search engines, and even in art creation. Indeed, NNs often…

Machine Learning · Computer Science 2022-07-26 Dmitry Kuznichov

A full approximation scheme (FAS) nonlinear multigrid solver for two-phase flow and transport problems driven by wells with multiple perforations is developed. It is an extension to our previous work on FAS solvers for diffusion and…

Numerical Analysis · Mathematics 2023-08-02 Chak Shing Lee , François P. Hamon , Nicola Castelletto , Panayot S. Vassilevski , Joshua A. White

We present a convergent and scalable multigrid solver for high-frequency Helmholtz equations. Standard multigrid methods do not converge for high-frequency Helmholtz problems, and a common cure is adding a complex shift and using the…

Numerical Analysis · Mathematics 2026-04-22 Rachel Yovel , Eran Treister

We present a robust and efficient multigrid method for single-patch isogeometric discretizations using tensor product B-splines of maximum smoothness. Our method is based on a stable splitting of the spline space into a large subspace of…

Numerical Analysis · Mathematics 2017-08-22 Clemens Hofreither , Stefan Takacs

The Successive Over-Relaxation (SOR) method is a useful method for solving the sparse system of linear equations which arises from finite-difference discretization of the Poisson equation. Knowing the optimal value of the relaxation…

Numerical Analysis · Mathematics 2025-01-20 Hossein Mahmoodi Darian

This article presents a simplified formulation for the weak Galerkin finite element method for the Stokes equation without using the degrees of freedom associated with the unknowns in the interior of each element as formulated in the…

Numerical Analysis · Mathematics 2018-08-02 Yujie Liu , Junping Wang

The aim of this study was to check how efficient can be smoothed finite element method (FEM) for solution of the linear fracture mechanics problems. Accuracy of stress intensity factor (SIF) computation were investigated using three types…

Computational Engineering, Finance, and Science · Computer Science 2019-03-28 I. V. Rokach

Achieving strongly symmetric stress approximations for linear elasticity problems in high-contrast media poses a significant computational challenge. Conventional methods often struggle with prohibitively high computational costs due to…

Numerical Analysis · Mathematics 2025-09-03 Eric T. Chung , Changqing Ye , Xiang Zhong

Although the numerical results suggest the optimal convergence order of the two-grid finite element decoupled scheme for mixed Stokes-Darcy model with Beaver-Joseph-Saffman interface condition in literatures, the numerical analysis only get…

Numerical Analysis · Mathematics 2016-02-08 Yanren Hou

We study the Stokes problem in a bounded planar domain $\Omega$ with a friction type boundary condition that switches between a slip and no-slip stage. Unlike our previous work [6], in the present paper the threshold value may depend on the…

Analysis of PDEs · Mathematics 2016-01-22 Jaroslav Haslinger , Jan Stebel

This work proposes four novel hybrid quadrature schemes for the efficient and accurate evaluation of weakly singular boundary integrals (1/r kernel) on arbitrary smooth surfaces. Such integrals appear in boundary element analysis for…

Numerical Analysis · Mathematics 2023-07-12 Maximilian Harmel , Roger Andrew Sauer

The use of multigrid and related preconditioners with the finite element method is often limited by the difficulty of applying the algorithm effectively to a problem, especially when the domain has a complex shape or adaptive refinement. We…

Numerical Analysis · Computer Science 2015-03-19 Peter R. Brune , Matthew G. Knepley , L. Ridgway Scott

This paper discusses our recent generalized optimal algebraic multigrid (AMG) convergence theory applied to the steady-state Stokes equations discretized using Taylor-Hood elements ($\pmb{ \mathbb{P}}_2/\mathbb{P}_{1}$). The generalized…

We combine the multigrid (MG) method with state-of-the-art concepts from the variational formulation of the numerical renormalization group. The resulting MG renormalization (MGR) method is a natural generalization of the MG method for…

Computational Physics · Physics 2018-07-17 Michael Lubasch , Pierre Moinier , Dieter Jaksch

Multigrid methods are one of the most efficient techniques for solving linear systems arising from Partial Differential Equations (PDEs) and graph Laplacians from machine learning applications. One of the key components of multigrid is…

Numerical Analysis · Mathematics 2021-07-07 Ru Huang , Ruipeng Li , Yuanzhe Xi

Hypergraphs allow modeling problems with multi-way high-order relationships. However, the computational cost of most existing hypergraph-based algorithms can be heavily dependent upon the input hypergraph sizes. To address the…

Machine Learning · Computer Science 2021-12-22 Ali Aghdaei , Zhiqiang Zhao , Zhuo Feng

We present an approach to constructing a practical coarsening algorithm and interpolation operator for the algebraic multigrid (AMG) method, tailored towards systems of partial differential equations (PDEs) with large near-kernels, such as…

Numerical Analysis · Mathematics 2025-01-28 James Brannick , Robert Falgout , Karsten Kahl , Jacob Schroder , Taoli Shen