English
Related papers

Related papers: Error Analysis of Approximate Operators for a Part…

200 papers

In this paper, we propose an algorithm for the construction of low-rank approximations of the inverse of an operator given in low-rank tensor format. The construction relies on an updated greedy algorithm for the minimization of a suitable…

Numerical Analysis · Mathematics 2017-05-11 Loic Giraldi , Anthony Nouy , Gregory Legrain

A preconditioning strategy is proposed for the iterative solve of large numbers of linear systems with parameter-dependent matrix and right-hand side which arise during the computation of solution statistics of stochastic elliptic partial…

Numerical Analysis · Mathematics 2025-06-24 Nicolas Venkovic , Paul Mycek , Olivier Le Maître

An posteriori error analysis for the virtual element method (VEM) applied to general elliptic problems is presented. The resulting error estimator is of residual-type and applies on very general polygonal/polyhedral meshes. The estimator is…

Numerical Analysis · Mathematics 2017-04-26 Andrea Cangiani , Emmanuil H. Georgoulis , Tristan Pryer , Oliver J. Sutton

The convergence of various operator splitting procedures, such as the sequential, the Strang and the weighted splitting, is investigated in the presence of a spatial approximation. To this end a variant of Chernoff's product formula is…

Functional Analysis · Mathematics 2009-06-21 András Bátkai , Petra Csomós , Gregor Nickel

In this series of eight papers we present the applications of methods from wavelet analysis to polynomial approximations for a number of accelerator physics problems. In this part, according to variational approach we obtain a…

Accelerator Physics · Physics 2007-05-23 Antonina N. Fedorova , Michael G. Zeitlin

In this paper we present an inexact proximal point method for variational inequality problem on Hadamard manifolds and study its convergence properties. The proposed algorithm is inexact in two sense. First, each proximal subproblem is…

Optimization and Control · Mathematics 2021-03-04 G. C. Bento , O. P. Ferreira , E. A. Papa Quiroz

Let $P$ be a planar set of $n$ sites in general position. For $k\in\{1,\dots,n-1\}$, the Voronoi diagram of order $k$ for $P$ is obtained by subdividing the plane into cells such that points in the same cell have the same set of nearest $k$…

Computational Geometry · Computer Science 2018-10-02 Bahareh Banyassady , Matias Korman , Wolfgang Mulzer , André van Renssen , Marcel Roeloffzen , Paul Seiferth , Yannik Stein

In this work, we propose an interesting method that aims to approximate an activation function over some domain by polynomials of the presupposing low degree. The main idea behind this method can be seen as an extension of the ordinary…

Machine Learning · Computer Science 2022-02-02 John Chiang

The problem of base station cooperation has recently been set within the framework of Stochastic Geometry. Existing works consider that a user dynamically chooses the set of stations that cooperate for his/her service. However, this…

Information Theory · Computer Science 2015-09-08 Anastasios Giovanidis , Luis David Alvarez Corrales , Laurent Decreusefond

We propose a general framework for geometric approximation of circular arcs by parametric polynomial curves. The approach is based on constrained uniform approximation of an error function by scalar polynomials. The system of nonlinear…

Numerical Analysis · Mathematics 2018-08-07 Aleš Vavpetič , Emil Žagar

Bio-image analysis is challenging due to inhomogeneous intensity distributions and high levels of noise in the images. Bayesian inference provides a principled way for regularizing the problem using prior knowledge. A fundamental choice is…

Computer Vision and Pattern Recognition · Computer Science 2014-03-04 Ivo F. Sbalzarini , Sophie Schneider , Janick Cardinale

The Hilbert metric is a distance function defined for points lying within a convex body. It generalizes the Cayley-Klein model of hyperbolic geometry to any convex set, and it has numerous applications in the analysis and processing of…

Computational Geometry · Computer Science 2021-12-07 Auguste H. Gezalyan , David M. Mount

Multi-object state estimation is a fundamental problem for robotic applications where a robot must interact with other moving objects. Typically, other objects' relevant state features are not directly observable, and must instead be…

Robotics · Computer Science 2022-12-15 Angad Singh , Omar Makhlouf , Maximilian Igl , Joao Messias , Arnaud Doucet , Shimon Whiteson

This study is aimed at answering the famous question of how the approximation errors at each iteration of Approximate Dynamic Programming (ADP) affect the quality of the final results considering the fact that errors at each iteration…

Systems and Control · Computer Science 2015-05-18 Ali Heydari

Based on a quantitative version of the inverse function theorem and an appropriate saddle-point formulation we derive a quasi-optimal error estimate for the finite element approximation of harmonic maps into spheres with a nodal…

Numerical Analysis · Mathematics 2022-09-27 Sören Bartels , Christian Palus , Zhangxian Wang

In this work, we propose a method to learn the solution operators of PDEs defined on varying domains via MIONet, and theoretically justify this method. We first extend the approximation theory of MIONet to further deal with metric spaces,…

Machine Learning · Computer Science 2024-03-19 Shanshan Xiao , Pengzhan Jin , Yifa Tang

We cast policy gradient methods as the repeated application of two operators: a policy improvement operator $\mathcal{I}$, which maps any policy $\pi$ to a better one $\mathcal{I}\pi$, and a projection operator $\mathcal{P}$, which finds…

Machine Learning · Computer Science 2020-10-26 Dibya Ghosh , Marlos C. Machado , Nicolas Le Roux

We give an algorithm for approximating a given plane curve segment by a planar elastic curve. The method depends on an analytic representation of the space of elastic curve segments, together with a geometric method for obtaining a good…

Numerical Analysis · Mathematics 2016-08-05 David Brander , Jens Gravesen , Toke Bjerge Nørbjerg

In this paper we analyze a class of nonconvex optimization problem from the viewpoint of abstract convexity. Using the respective generalizations of the subgradient we propose an abstract notion proximal operator and derive a number of…

Optimization and Control · Mathematics 2024-02-29 Ewa Bednarczuk , Dirk Lorenz , The Hung Tran

We investigate the proximal map for the weighted mean absolute error function. An algorithm for its efficient and vectorized evaluation is presented. As a demonstration, this algorithm is applied as part of a checkerboard algorithm to solve…

Optimization and Control · Mathematics 2023-02-09 Lukas Baumgärtner , Roland Herzog , Stephan Schmidt , Manuel Weiß