English
Related papers

Related papers: A Multigrid method for nonlocal problems: non-diag…

200 papers

Algebraic multigrid (AMG) is one of the most efficient iterative methods for solving large sparse system of equations. However, how to build/check restriction and prolongation operators in practical of AMG methods for nonsymmetric {\em…

Numerical Analysis · Mathematics 2022-02-24 Minghua Chen , Rongjun Cao , Stefano Serra-Capizzano

In the past decades, multigrid methods for linear systems having multilevel Toeplitz coefficient matrices with scalar entries have been largely studied. On the other hand, only few papers have investigated the case of block entries, where…

Numerical Analysis · Mathematics 2019-10-31 Marco Donatelli , Paola Ferrari , Isabella Furci , Stefano Serra Capizzano , Debora Sesana

Computing the stiffness matrix for the finite element discretization of the nonlocal Laplacian on unstructured meshes is difficult, because the operator is nonlocal and can even be singular. In this paper, we focus on the $C^0$-piecewise…

Numerical Analysis · Mathematics 2025-09-30 Changtao Sheng , Huiyuan Li , Huifang Yuan , Li-Lian Wang

Multigrid is a powerful solver for large-scale linear systems arising from discretized partial differential equations. The convergence theory of multigrid methods for symmetric positive definite problems has been well developed over the…

Numerical Analysis · Mathematics 2022-04-19 Xuefeng Xu

The Local Fourier analysis (LFA) is a classic tool to prove convergence theorems for multigrid methods (MGMs). In particular, we are interested in optimality that is a convergence speed independent of the size of the involved matrices. For…

Numerical Analysis · Mathematics 2008-07-17 Marco Donatelli

The main focus of this paper is the study of efficient multigrid methods for large linear systems with a particular saddle-point structure. Indeed, when the system matrix is symmetric, but indefinite, the variational convergence theory that…

Numerical Analysis · Mathematics 2023-08-30 Marco Donatelli , Matthias Bolten , Paola Ferrari , Isabella Furci

This paper proposes the method to optimize restriction and prolongation operators in the two-grid method. The proposed method is straightforwardly extended to the geometric multigrid method (GMM). GMM is used in solving discretized partial…

Numerical Analysis · Mathematics 2018-06-18 Alexandr Katrutsa , Talgat Daulbaev , Ivan Oseledets

Recently, nonlocal models attract the wide interests of scientist. They mainly come from two applied scientific fields: peridyanmics and anomalous diffusion. Even though the matrices of the algebraic equation corresponding the nonlocal…

Numerical Analysis · Mathematics 2017-08-30 Minghua Chen , Weihua Deng

It is known that the solution of a conservative steady-state two-sided fractional diffusion problem can exhibit singularities near the boundaries. As consequence of this, and due to the conservative nature of the problem, we adopt a finite…

Numerical Analysis · Mathematics 2022-09-20 Marco Donatelli , Rolf Krause , Mariarosa Mazza , Ken Trotti

In the literature, there exist several studies on symbol-based multigrid methods for the solution of linear systems having structured coefficient matrices. In particular, the convergence analysis for such methods has been obtained in an…

Numerical Analysis · Mathematics 2021-11-15 Matthias Bolten , Marco Donatelli , Paola Ferrari , Isabella Furci

We present a finite element implementation for the steady-state nonlocal Dirichlet problem with homogeneous volume constraints. Here, the nonlocal diffusion operator is defined as integral operator characterized by a certain kernel…

Analysis of PDEs · Mathematics 2019-09-20 Christian Vollmann , Volker Schulz

In this paper, we study a new class of mixed double phase problems that combine local and nonlocal operators. We consider two different models. The first model is driven by the fractional $p$-Laplacian together with a local double phase…

Analysis of PDEs · Mathematics 2026-05-26 Anupma Arora , Shilpa Gupta , Patrick Winkert

We consider the numerical solution of Poisson's equation on structured grids using geometric multigrid with nonstandard coarse grids and coarse level operators. We are motivated by the problem of developing high-order accurate numerical…

Numerical Analysis · Mathematics 2020-08-11 Kamala Liu , William D. Henshaw

Decentralized optimization for non-convex problems are now demanding by many emerging applications (e.g., smart grids, smart building, etc.). Though dramatic progress has been achieved in convex problems, the results for non-convex cases,…

Optimization and Control · Mathematics 2022-08-30 Yu Yang , Guoqiang Hu , Costas J. Spanos

In this article we consider two-grid finite element methods for solving semilinear interface problems in d space dimensions, for d=2 or d=3. We first describe in some detail the target problem class with discontinuous diffusion…

Numerical Analysis · Mathematics 2012-03-05 Michael Holst , Ryan Szypowski , Yunrong Zhu

Saddle point problems arise in a variety of applications, e.g., when solving the Stokes equations. They can be formulated such that the system matrix is symmetric, but indefinite, so the variational convergence theory that is usually used…

Numerical Analysis · Mathematics 2022-03-14 Matthias Bolten , Marco Donatelli , Paola Ferrari , Isabella Furci

The need of fast distributed solvers for optimization problems in networked systems has motivated the recent development of the Fast-Lipschitz optimization framework. In such an optimization, problems satisfying certain qualifying…

Optimization and Control · Mathematics 2016-11-17 Martin Jakobsson , Carlo Fischione , Pradeep Chathuranga Weeraddana

In this thesis we investigate how the nonlocalities affect the study of different PDEs coming from physics, and we analyze these equations under almost optimal assumptions of the nonlinearity. In particular, we focus on the fractional…

Analysis of PDEs · Mathematics 2024-02-14 Marco Gallo

In this work we extend the shifted Laplacian approach to the elastic Helmholtz equation. The shifted Laplacian multigrid method is a common preconditioning approach for the discretized acoustic Helmholtz equation. In some cases, like…

Computational Engineering, Finance, and Science · Computer Science 2023-11-21 Eran Treister , Rachel Yovel

We focus on a class of non-smooth optimization problems over the Stiefel manifold in the decentralized setting, where a connected network of $n$ agents cooperatively minimize a finite-sum objective function with each component being weakly…

Optimization and Control · Mathematics 2023-04-03 Jinxin Wang , Jiang Hu , Shixiang Chen , Zengde Deng , Anthony Man-Cho So
‹ Prev 1 2 3 10 Next ›