English
Related papers

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

200 papers

We consider a class of fully nonlinear nonlocal degenerate elliptic operators which are modeled on the fractional Laplacian and converge to the truncated Laplacians. We investigate the validity of (strong) maximum and minimum principles,…

Analysis of PDEs · Mathematics 2023-01-25 Delia Schiera

The fractional Laplacian $(-\Delta)^{\alpha/2}$ is the prototypical non-local elliptic operator. While analytical theory has been advanced and understood for some time, there remain many open problems in the numerical analysis of the…

Numerical Analysis · Mathematics 2016-11-02 Yanghong Huang , Adam Oberman

In this article, we study the following nonlinear doubly nonlocal problem involving the fractional Laplacian in the sense of Hardy-Littlewood-Sobolev inequality \begin{equation*} \left\{\begin{aligned} (-\Delta)^s u & =…

Analysis of PDEs · Mathematics 2018-10-23 QianYu Hong , Yang Yang , Xudong Shang

In this work, we propose an efficient and robust multigrid method for solving the time-fractional heat equation. Due to the nonlocal property of fractional differential operators, numerical methods usually generate systems of equations for…

Numerical Analysis · Mathematics 2017-08-28 Francisco J. Gaspar , Carmen Rodrigo

This paper aims to develop distributed algorithms for nonconvex optimization problems with complicated constraints associated with a network. The network can be a physical one, such as an electric power network, where the constraints are…

Optimization and Control · Mathematics 2022-11-21 Kaizhao Sun , X. Andy Sun

This article provides a brief review of recent developments on two nonlocal operators: fractional Laplacian and fractional time derivative. We start by accounting for several applications of these operators in imaging science, geophysics,…

Optimization and Control · Mathematics 2021-06-28 Harbir Antil , Thomas S. Brown , Ratna Khatri , Akwum Onwunta , Deepanshu Verma , Mahamadi Warma

We consider discrete Poisson interface problems resulting from linear unfitted finite elements, also called cut finite elements (CutFEM). Three of these unfitted finite element methods known from the literature are studied. All three…

Numerical Analysis · Mathematics 2018-07-27 Thomas Ludescher , Sven Gross , Arnold Reusken

We focus on the study of multigrid methods with aggressive coarsening and polynomial smoothers for the solution of the linear systems corresponding to finite difference/element discretizations of the Laplace equation. Using local Fourier…

Numerical Analysis · Mathematics 2014-12-02 James Brannick , Xiaozhe Hu , Carmen Rodrigo , Ludmil Zikatanov

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

As part of our development of a computer code to perform 3D `constrained evolution' of Einstein's equations in 3+1 form, we discuss issues regarding the efficient solution of elliptic equations on domains containing holes (i.e., excised…

General Relativity and Quantum Cosmology · Physics 2009-11-10 Scott H. Hawley , Richard A. Matzner

Multiple solutions are common in various non-convex problems arising from industrial and scientific computing. Nonetheless, understanding the nontrivial solutions' qualitative properties seems limited, partially due to the lack of efficient…

Numerical Analysis · Mathematics 2025-04-17 Yangyi Ye , Lin Li , Pengcheng Xie , Haijun Yu

In this work, an efficient blackbox-type multigrid method is proposed for solving multipoint flux approximations of the Darcy problem on logically rectangular grids. The approach is based on a cell-centered multigrid algorithm, which…

Numerical Analysis · Mathematics 2024-02-13 Andrés Arrarás , Francisco J. Gaspar , Laura Portero , Carmen Rodrigo

We consider a problem of optimal distribution of conductivities in a system governed by a non-local diffusion law. The problem stems from applications in optimal design and more specifically topology optimization. We propose a novel…

Optimization and Control · Mathematics 2021-06-14 Anton Evgrafov , Jose C Bellido

In this paper we generalize the periodic unfolding method and the notion of two-scale convergence on surfaces of periodic microstructures to locally periodic situations. The methods that we introduce allow us to consider a wide range of…

Analysis of PDEs · Mathematics 2015-09-22 Mariya Ptashnyk

We present and analyze a new finite element method for solving interface problems on a triangular grid. The method locally modifies a given triangulation such that the interfaces are accurately resolved and the maximal angle condition…

Numerical Analysis · Mathematics 2026-04-02 Peter Gangl , Ulrich Langer

The study of optimal control problems under uncertainty plays an important role in scientific numerical simulations. This class of optimization problems is strongly utilized in engineering, biology and finance. In this paper, a stochastic…

Optimization and Control · Mathematics 2023-04-06 Caroline Geiersbach , Teresa Scarinci

We study the boundary control of solutions of the Helmholtz and Maxwell equations to enforce local non-zero constraints. These constraints may represent the local absence of nodal or critical points, or that certain functionals depending on…

Analysis of PDEs · Mathematics 2015-08-26 Giovanni S. Alberti

Two of the most popular parallel-in-time methods are Parareal and multigrid-reduction-in-time (MGRIT). Recently, a general convergence theory was developed in Southworth (2019) for linear two-level MGRIT/Parareal that provides necessary and…

Numerical Analysis · Mathematics 2020-10-23 Ben S. Southworth , Wayne Mitchell , Andreas Hessenthaler , Federico Danieli

We develop a Nitsche-based formulation for a general class of stabilized finite element methods for the Stokes problem posed on a pair of overlapping, non-matching meshes. By ex- tending the least-squares stabilization to the overlap…

Numerical Analysis · Mathematics 2012-05-30 André Massing , Mats G. Larson , Anders Logg , Marie E. Rognes

The objective of this study is to present a novel, efficient, and fast direct method for solving linear systems of equations whose coefficient matrix is a tridiagonal Quasi-Toeplitz matrix. Such matrices are frequently encountered in the…

Numerical Analysis · Mathematics 2024-12-24 Shahin Hasanbeigi