English
Related papers

Related papers: Generalised gradients for virtual elements and app…

200 papers

We propose a novel a posteriori error estimator for the N\'ed\'elec finite element discretization of time-harmonic Maxwell's equations. After the approximation of the electric field is computed, we propose a fully localized algorithm to…

Numerical Analysis · Mathematics 2024-02-28 T. Chaumont-Frelet

We study the generalization performance of gradient methods in the fundamental stochastic convex optimization setting, focusing on its dimension dependence. First, for full-batch gradient descent (GD) we give a construction of a learning…

Machine Learning · Computer Science 2024-01-23 Matan Schliserman , Uri Sherman , Tomer Koren

We study the generalization properties of the popular stochastic optimization method known as stochastic gradient descent (SGD) for optimizing general non-convex loss functions. Our main contribution is providing upper bounds on the…

Machine Learning · Computer Science 2021-08-17 Gergely Neu , Gintare Karolina Dziugaite , Mahdi Haghifam , Daniel M. Roy

An a posteriori verification method is proposed for the generalized real-symmetric eigenvalue problem and is applied to densely clustered eigenvalue problems in large-scale electronic state calculations. The proposed method is realized by a…

Computational Physics · Physics 2020-03-13 Takeo Hoshi , Takeshi Ogita , Katsuhisa Ozaki , Takeshi Terao

Using the Moore--Penrose pseudoinverse, this work generalizes the gradient approximation technique called centred simplex gradient to allow sample sets containing any number of points. This approximation technique is called the…

Numerical Analysis · Mathematics 2020-06-02 Warren Hare , Gabriel Jarry--Bolduc , Chayne Planiden

Interpreting gradient methods as fixed-point iterations, we provide a detailed analysis of those methods for minimizing convex objective functions. Due to their conceptual and algorithmic simplicity, gradient methods are widely used in…

Machine Learning · Statistics 2017-08-16 Alexander Jung

We propose a real-space renormalization group algorithm for accurately coarse-graining two-dimensional tensor networks. The central innovation of our method lies in utilizing variational boundary tensors as a globally optimized environment…

Statistical Mechanics · Physics 2026-03-03 Feng-Feng Song , Naoki Kawashima

We present a Virtual Element Method (VEM) for the solution of Dirichlet problems for the quasilinear equation $-\text{div} (k(u)\text{grad} u)=f$ with essential boundary conditions. Within the VEM the nonlinear coefficient is evaluated with…

Numerical Analysis · Mathematics 2018-05-28 Andrea Cangiani , Panagiotis Chatzipantelidis , Ganesh Diwan , Emmanuil H. Georgoulis

We describe and analyze a hybrid finite element/neural network method for predicting solutions of partial differential equations. The methodology is designed for obtaining fine scale fluctuations from neural networks in a local manner. The…

Numerical Analysis · Mathematics 2026-02-24 Uladzislau Kapustsin , Utku Kaya , Johannes Pfefferer , Thomas Richter

We propose a randomized a posteriori error estimator for reduced order approximations of parametrized (partial) differential equations. The error estimator has several important properties: the effectivity is close to unity with prescribed…

Numerical Analysis · Mathematics 2019-04-02 Kathrin Smetana , Olivier Zahm , Anthony T Patera

Gradient-based iterative optimization methods are the workhorse of modern machine learning. They crucially rely on careful tuning of parameters like learning rate and momentum. However, one typically sets them using heuristic approaches…

Machine Learning · Computer Science 2025-12-05 Dravyansh Sharma

In this paper we analyze a finite element method applied to a continuous downscaling data assimilation algorithm for the numerical approximation of the two and three dimensional Navier-Stokes equations corresponding to given measurements on…

Numerical Analysis · Mathematics 2019-03-05 García-Archilla , Julia Novo , Edriss S. Titi

For the 2D and 3D Virtual Element Methods (VEM), a new approach to improve the conditioning of local and global matrices in the presence of badly-shaped polytopes is proposed. It defines the local projectors and the local degrees of freedom…

Numerical Analysis · Mathematics 2023-12-01 Stefano Berrone , Gioana Teora , Fabio Vicini

Gradient restarting has been shown to improve the numerical performance of accelerated gradient methods. This paper provides a mathematical analysis to understand these advantages. First, we establish global linear convergence guarantees…

Optimization and Control · Mathematics 2025-05-28 Chenglong Bao , Liang Chen , Jiahong Li , Zuowei Shen

We propose a multi-level method to increase the accuracy of machine learning algorithms for approximating observables in scientific computing, particularly those that arise in systems modeled by differential equations. The algorithm relies…

Numerical Analysis · Mathematics 2020-07-06 Kjetil O. Lye , Siddhartha Mishra , Roberto Molinaro

In this work, we propose an a pointwise a posteriori error estimator for conforming finite element approximations of eigenfunctions corresponding to multiple and clustered eigenvalues of elliptic operators. It is proven that the pointwise a…

Numerical Analysis · Mathematics 2025-11-12 Zhenglei Li , Qigang Liang , Xuejun Xu

A new technique of residual-type a posteriori error analysis is developed for the lowest-order Raviart-Thomas mixed finite element discretizations of convection-diffusion-reaction equations in two- or three-dimension. Both centered mixed…

Numerical Analysis · Mathematics 2015-03-26 Shaohong Du , Xiaoping Xie

This work presents a Virtual Element Method (VEM) formulation tailored for two-dimensional axisymmetric problems in linear elasticity. By exploiting the rotational symmetry of the geometry and loading conditions, the problem is reduced to a…

Numerical Analysis · Mathematics 2025-05-20 Paulo Akira F. Enabe , Rodrigo Provasi

We present a novel \textit{a posteriori} error estimator for N\'ed\'elec elements for magnetostatic problems that is constant-free, i.e. it provides an upper bound on the error that does not involve a generic constant. The estimator is…

Numerical Analysis · Mathematics 2021-04-21 Joscha Gedicke , Sjoerd Geevers , Ilaria Perugia

We present a low order virtual element discretization for time dependent Maxwell's equations, which allow for the use of general polyhedral meshes. Both the semi- and fully-discrete schemes are considered. We derive optimal a priori…

Numerical Analysis · Mathematics 2021-05-26 L. Beirão da Veiga , F. Dassi , G. Manzini , L. Mascotto