English
Related papers

Related papers: Analysis of two-level method for anisotropic diffu…

200 papers

We study the 2D motion of colloidal dimers by single-particle tracking and compare the experimental observations obtained by bright-field microscopy to theoretical predictions for anisotropic diffusion. The comparison is based on the…

In this paper, we present a multigrid preconditioner for solving the linear system arising from the piecewise linear nonconforming Crouzeix-Raviart discretization of second order elliptic problems with jump coefficients. The preconditioner…

Numerical Analysis · Mathematics 2011-07-13 Blanca Ayuso De Dios , Michael Holst , Yunrong Zhu , Ludmil Zikatanov

Large linear systems with sparse, non-symmetric matrices arise in the modeling of Markov chains or in the discretization of convection-diffusion problems. Due to their potential to solve sparse linear systems with an effort that is linear…

Numerical Analysis · Mathematics 2023-08-17 Benjamin Seibold

We present a new meshless method for scalar diffusion equations which is motivated by their compatible discretizations on primal-dual grids. Unlike the latter though, our approach is truly meshless because it only requires the graph of…

Numerical Analysis · Mathematics 2016-10-21 Nathaniel Trask , Mauro Perego , Pavel Bochev

This paper presents a family of spatial discretisations of the nonlinear rotating shallow-water equations that conserve both energy and potential enstrophy. These are based on two-dimensional mixed finite element methods and hence, unlike…

Numerical Analysis · Mathematics 2015-06-16 Andrew T. T. McRae , Colin J. Cotter

In this paper, we present a high order finite difference solver for anisotropic diffusion problems based on the first-order hyperbolic system method. In particular, we demonstrate that the construction of a uniformly accurate fifth-order…

Computational Physics · Physics 2019-07-30 Amareshwara Sainadh Chamarthi , Hiroaki Nishikawa , Kimiya Komurasaki

In this paper we describe in detail the computational algorithm used by our parallel multigrid elliptic equation solver with adaptive mesh refinement. Our code uses truncation error estimates to adaptively refine the grid as part of the…

General Relativity and Quantum Cosmology · Physics 2009-11-10 J. David Brown , Lisa L. Lowe

Having in mind the modelling of marble degradation under chemical pollutants, e.g.~the sulfation process, we consider governing nonlinear diffusion equations and their numerical approximation.The space domain of a computation is the…

Numerical Analysis · Mathematics 2020-10-29 Armando Coco , Matteo Semplice , Stefano Serra-Capizzano

Poisson-Nernst-Planck equations are widely used to describe the electrodiffusion of ions in a solvated biomolecular system. Two kinds of two-grid finite element algorithms are proposed to decouple the steady-state Poisson-Nernst-Planck…

Numerical Analysis · Mathematics 2016-09-09 Ying Yang , Benzhuo Lu , Yan Xie

Computing at the exascale level is expected to be affected by a significantly higher rate of faults, due to increased component counts as well as power considerations. Therefore, current day numerical algorithms need to be reexamined as to…

Numerical Analysis · Mathematics 2019-05-27 Mark Ainsworth , Christian Glusa

A local weighted discontinuous Galerkin gradient discretization method for solving elliptic equations is introduced. The local scheme is based on a coarse grid and successively improves the solution solving a sequence of local elliptic…

Numerical Analysis · Mathematics 2018-07-30 Assyr Abdulle , Giacomo Rosilho de Souza

We study the quantitative homogenization of linear second order elliptic equations in non-divergence form with highly oscillating periodic diffusion coefficients and with large drifts, in the so-called ``centered'' setting where…

Analysis of PDEs · Mathematics 2023-07-10 Wenjia Jing , Yiping Zhang

This paper proposes some efficient and accurate adaptive two-grid (ATG) finite element algorithms for linear and nonlinear partial differential equations (PDEs). The main idea of these algorithms is to utilize the solutions on the $k$-th…

Numerical Analysis · Mathematics 2020-09-22 Yukun Li , Yi Zhang

I prove that a centre manifold approach to creating finite difference models will consistently model linear dynamics as the grid spacing becomes small. Using such tools of dynamical systems theory gives new assurances about the quality of…

Numerical Analysis · Mathematics 2025-10-20 A. J. Roberts

This paper revisits the special type of a neural network known under two names. In the statistics and machine learning community it is known as a multi-class logistic regression neural network. In the neural network community, it is simply…

Machine Learning · Statistics 2021-01-29 Marek Rychlik

We propose, analyze, and numerically validate a correction adaptive two-grid finite element method (CAT-GFEM) for nonselfadjoint or indefinite elliptic problems. In contrast to the adaptive two-grid finite element method (ATGFEM) of Li and…

Numerical Analysis · Mathematics 2026-04-28 Fei Li , Qingguo Hong , Ming Tang , Liuqiang Zhong

In this work, we present a general framework for the design and analysis of two-level AMG methods. The approach is to find a basis for locally optimal or quasi-optimal coarse space, such as the space of constant vectors for standard…

Numerical Analysis · Mathematics 2017-05-23 Jinchao Xu , Hongxuan Zhang , Ludmil Zikatanov

In this paper, for a new Stekloff eigenvalue problem which is non-selfadjoint and not $H^1$-elliptic, we establish and analyze two kinds of two-grid discretization scheme and a local finite element scheme. We present the error estimates of…

Numerical Analysis · Mathematics 2018-06-14 Hai Bi , Yu Zhang , Yidu Yang

We examine gradient descent on unregularized logistic regression problems, with homogeneous linear predictors on linearly separable datasets. We show the predictor converges to the direction of the max-margin (hard margin SVM) solution. The…

Machine Learning · Statistics 2024-10-29 Daniel Soudry , Elad Hoffer , Mor Shpigel Nacson , Suriya Gunasekar , Nathan Srebro

Common techniques for the spatial discretisation of PDEs on a macroscale grid include finite difference, finite elements and finite volume methods. Such methods typically impose assumed microscale structures on the subgrid fields, so…

Dynamical Systems · Mathematics 2022-04-15 J. E. Bunder , A. J. Roberts