English
Related papers

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

200 papers

This work derives a residual-based a posteriori error estimator for reduced models learned with non-intrusive model reduction from data of high-dimensional systems governed by linear parabolic partial differential equations with control…

Numerical Analysis · Mathematics 2020-05-13 Wayne Isaac Tan Uy , Benjamin Peherstorfer

We present a successive constraint approach that makes it possible to cheaply solve large-scale linear matrix inequalities for a large number of parameter values. The efficiency of our method is made possible by an offline/online…

Numerical Analysis · Mathematics 2017-08-08 Robert O'Connor

We extend the framework of a posteriori error estimation by preconditioning in [Li, Y., Zikatanov, L.: Computers \& Mathematics with Applications. \textbf{91}, 192-201 (2021)] and derive new a posteriori error estimates for H(curl)-elliptic…

Numerical Analysis · Mathematics 2023-04-06 Yuwen Li

We propose and analyze a posteriori error estimators for an optimal control problem that involves an elliptic partial differential equation as state equation and a control variable that enters the state equation as a coefficient; pointwise…

Optimization and Control · Mathematics 2022-03-31 Francisco Fuica , Enrique Otarola

In solving a linear system with iterative methods, one is usually confronted with the dilemma of having to choose between cheap, inefficient iterates over sparse search directions (e.g., coordinate descent), or expensive iterates in…

Numerical Analysis · Computer Science 2019-08-07 Michael T. Schaub , Maguy Trefois , Paul Van Dooren , Jean-Charles Delvenne

In this work we consider (hierarchical, Lagrange) reduced basis approximation and a posteriori error estimation for elasticity problems in affinley parametrized geometries. The essential ingredients of the methodology are: a Galerkin…

Numerical Analysis · Mathematics 2018-01-23 Dinh Bao Phuong Huynh , Federico Pichi , Gianluigi Rozza

In a general setting, we study a posteriori estimates used in finite element analysis to measure the error between a solution and its approximation. The latter is not necessarily generated by a finite element method. We show that the error…

Numerical Analysis · Mathematics 2025-07-09 Thomas Führer , Sergio Rojas

The a posteriori error estimator using the least-squares functional can be used for adaptive mesh refinement and error control even if the numerical approximations are not obtained from the corresponding least-squares method. This suggests…

Numerical Analysis · Mathematics 2024-07-19 Ziyan Li , Shun Zhang

Estimating hyperparameters has been a long-standing problem in machine learning. We consider the case where the task at hand is modeled as the solution to an optimization problem. Here the exact gradient with respect to the hyperparameters…

Optimization and Control · Mathematics 2023-11-16 Matthias J. Ehrhardt , Lindon Roberts

In this contribution we are concerned with tight a posteriori error estimation for projection based model order reduction of $\inf$-$\sup$ stable parameterized variational problems. In particular, we consider the Reduced Basis Method in a…

Numerical Analysis · Mathematics 2018-02-12 Stefan Hain , Mario Ohlberger , Mladjan Radic , Karsten Urban

Defeaturing, the process of simplifying computational geometries, is a critical step in industrial simulation pipelines for reducing computational cost. Rigorous a posteriori estimators exist for the global energy-norm error introduced by…

Numerical Analysis · Mathematics 2025-12-24 Philipp Weder , Annalisa Buffa

Another facet of the elegant link between random processes on graphs and Laplacian-based numerical linear algebra is uncovered: based on random spanning forests, novel Monte-Carlo estimators for graph signal smoothing are proposed. These…

Discrete Mathematics · Computer Science 2020-02-06 Yusuf Y. Pilavci , Pierre-Olivier Amblard , Simon Barthelmé , Nicolas Tremblay

In this paper, we study two residual-based a posteriori error estimators for the $C^0$ interior penalty method in solving the biharmonic equation in a polygonal domain under a concentrated load. The first estimator is derived directly from…

Numerical Analysis · Mathematics 2024-08-29 Huihui Cao , Yunqing Huang , Nianyu Yi , Peimeng Yin

Scaling hyperparameter optimisation to very large datasets remains an open problem in the Gaussian process community. This paper focuses on iterative methods, which use linear system solvers, like conjugate gradients, alternating…

Machine Learning · Computer Science 2025-01-14 Jihao Andreas Lin , Shreyas Padhy , Bruno Mlodozeniec , Javier Antorán , José Miguel Hernández-Lobato

We present a posteriori error analysis in the supremum norm for the symmetric interior penalty discontinuous Galerkin method for the elliptic obstacle problem. We construct discrete barrier functions based on appropriate corrections of the…

Numerical Analysis · Mathematics 2021-08-27 Blanca Ayuso de Dios , Thirupathi Gudi , Kamana Porwal

A posteriori estimates give bounds on the error between the unknown solution of a partial differential equation and its numerical approximation. We present here the methodology based on H1-conforming potential and H(div)-conforming…

Numerical Analysis · Mathematics 2025-05-30 Martin Vohralík , Soleiman Yousef

We propose an a posteriori error estimator for a sparse optimal control problem: the control variable lies in the space of regular Borel measures. We consider a solution technique that relies on the discretization of the control variable as…

Numerical Analysis · Mathematics 2018-06-14 Francisco Fuica , Enrique Otarola , Abner J. Salgado

We propose an efficient and robust iterative solution to the multi-object matching problem. We first clarify serious limitations of current methods as well as the inappropriateness of the standard iteratively reweighted least squares…

Computer Vision and Pattern Recognition · Computer Science 2021-10-11 Yunpeng Shi , Shaohan Li , Gilad Lerman

The Lagrangian of a hypergraph is a crucial tool for studying hypergraph extremal problems. Though Lagrangians of some special structure hypergraphs have closed-form solutions, it is a challenging problem to compute the Lagrangian of a…

Optimization and Control · Mathematics 2023-02-14 Jingya Chang , Bin Xiao , Xin Zhang

We consider hyperelastic problems and their numerical solution using a conforming finite element discretization and iterative linearization algorithms. For these problems, we present equilibrated, weakly symmetric, $H(\rm{div)}$-conforming…

Numerical Analysis · Mathematics 2017-10-19 Michele Botti , Rita Riedlbeck