English
Related papers

Related papers: A Posteriori Error Estimates for Solving Graph Lap…

200 papers

Trimming consists of cutting away parts of a geometric domain, without reconstructing a global parametrization (meshing). It is a widely used operation in computer aided design, which generates meshes that are unfitted with the described…

Numerical Analysis · Mathematics 2022-08-10 Annalisa Buffa , Ondine Chanon , Rafael Vázquez

Within this article, we develop a residual type a posteriori error estimator for a time discrete quasi-static phase-field fracture model. Particular emphasize is given to the robustness of the error estimator for the variational inequality…

Numerical Analysis · Mathematics 2022-09-21 Mirjam Walloth , Winnifried Wollner

This paper investigates the state estimation problem for a class of complex networks, in which the dynamics of each node is subject to Gaussian noise, system uncertainties and nonlinearities. Based on a regularized least-squares approach,…

Systems and Control · Electrical Eng. & Systems 2021-03-16 Peihu Duan , Qishao Wang , Zhisheng Duan , Guanrong Chen

We present a novel statistically-based discretization paradigm and derive a class of maximum a posteriori (MAP) estimators for solving ill-conditioned linear inverse problems. We are guided by the theory of sparse stochastic processes,…

Information Theory · Computer Science 2015-06-11 Emrah Bostan , Ulugbek S. Kamilov , Masih Nilchian , Michael Unser

In this article, a posteriori error analysis is developed for mixed finite element Galerkin approximations to a second order linear hyperbolic equation. Based on mixed elliptic reconstructions and an integration tool, which is a variation…

Numerical Analysis · Mathematics 2017-01-10 Samir Karaa , Amiya K. Pani

This paper considers a high-dimensional linear regression problem where there are complex correlation structures among predictors. We propose a graph-constrained regularization procedure, named Sparse Laplacian Shrinkage with the Graphical…

Methodology · Statistics 2019-04-10 Yuehan Yang , Siwei Xia , Hu Yang

In this note, we extend the analysis for the residual-based a posteriori error estimators in the energy norm defined for the algebraic flux correction (AFC) schemes [Jha20.CAMWA] to the newly proposed algebraic stabilization schemes…

Numerical Analysis · Mathematics 2024-04-04 Abhinav Jha

A posteriori error estimators are studied for discontinuous Galerkin methods for solving a frictional contact problem, which is a representative elliptic variational inequality of the second kind. The estimators are derived by relating the…

Numerical Analysis · Mathematics 2014-01-21 Fei Wang , Weimin Han

Convolutional layers within graph neural networks operate by aggregating information about local neighbourhood structures; one common way to encode such substructures is through random walks. The distribution of these random walks evolves…

Machine Learning · Computer Science 2022-05-30 Csaba Toth , Darrick Lee , Celia Hacker , Harald Oberhauser

In this paper we present an algorithm for adaptive sparse grid approximations of quantities of interest computed from discretized partial differential equations. We use adjoint-based a posteriori error estimates of the physical…

Numerical Analysis · Computer Science 2015-06-22 John D. Jakeman , Timothy Wildey

In our work, we consider the classical density-based approach to the topology optimization. We propose to modify the discretized cost functional using a posteriori error estimator for the finite element method. It can be regarded as a new…

Numerical Analysis · Mathematics 2018-04-03 Vladislav Pimanov , Ivan Oseledets

We study decentralized designing of the graph shift operators to implement linear transformations between graph signals. Since this operator captures the local structure of the graph, the proposed method of this paper gives rise to…

Signal Processing · Electrical Eng. & Systems 2019-11-25 Siavash Mollaebrahim , Daniel Romero , Baltasar Beferull-Lozano

We present an equilibration-based a posteriori error estimator for N\'ed\'elec element discretizations of the magnetostatic problem. The estimator is obtained by adding a gradient correction to the estimator for N\'ed\'elec elements of…

Numerical Analysis · Mathematics 2021-05-26 Joscha Gedicke , Sjoerd Geevers , Ilaria Perugia , Joachim Schöberl

In this paper, we derive a practical, general framework for creating adaptive iterative (linearization or splitting) algorithms to solve multi-physics problems. This means that, given an iterative method, we derive \textit{a posteriori}…

Numerical Analysis · Mathematics 2026-01-26 Jakob S. Stokke , Kundan Kumar , Florin A. Radu

This work is concerned with the derivation of a robust a posteriori error estimator for a discontinuous Galerkin method discretisation of linear non-stationary convection-diffusion initial/boundary value problems and with the implementation…

Numerical Analysis · Mathematics 2012-11-16 Andrea Cangiani , Emmanuil H. Georgoulis , Stephen Metcalfe

The binary Mumford-Shah model is a widespread tool for image segmentation and can be considered as a basic model in shape optimization with a broad range of applications in computer vision, ranging from basic segmentation and labeling to…

Numerical Analysis · Mathematics 2015-05-21 Benjamin Berkels , Alexander Effland , Martin Rumpf

The nonconforming triangular piecewise quadratic finite element space by Fortin and Soulie can be used for the displacement approximation and its combination with discontinuous piecewise linear pressure elements is known to constitute a…

Numerical Analysis · Mathematics 2017-09-06 Fleurianne Bertrand , Marcel Moldenhauer , Gerhard Starke

In this paper, we address the numerical solution of the Optimal Transport Problem on undirected weighted graphs, taking the shortest path distance as transport cost. The optimal solution is obtained from the long-time limit of the gradient…

Numerical Analysis · Mathematics 2020-09-29 Enrico Facca , Michele Benzi

We construct a space-time parallel method for solving parabolic partial differential equations by coupling the Parareal algorithm in time with overlapping domain decomposition in space. The goal is to obtain a discretization consisting of…

Numerical Analysis · Mathematics 2022-01-17 Jehanzeb Chaudhry , Donald Estep , Simon Tavener

We consider second-order PDE problems set in unbounded domains and discretized by Lagrange finite elements on a finite mesh, thus introducing an artificial boundary in the discretization. Specifically, we consider the reaction diffusion…

Numerical Analysis · Mathematics 2025-03-31 T. Chaumont-Frelet