English
Related papers

Related papers: Speed of convergence of Chernoff approximations to…

200 papers

This paper deals with speeding up the convergence of a class of two-step iterative methods for solving linear systems of equations. To implement the acceleration technique, the residual norm associated with computed approximations for each…

Numerical Analysis · Mathematics 2024-04-24 Fatemeh P. A. Beik , Michele Benzi , Mehdi Najafi-Kalyani

This is the first of a series of papers that the authors propose to write on the subject of improving the speed of response of learning systems using multiple models. During the past two decades, the first author has worked on numerous…

Machine Learning · Computer Science 2015-11-02 Kumpati S. Narendra , Snehasis Mukhopadyhay , Yu Wang

We survey some of our recent results on inverse problems for evolution equations. The goal is to provide a unified approach to solve various types of evolution equations. The inverse problems we consider consist in determining unknown…

Analysis of PDEs · Mathematics 2019-12-09 Kaïs Ammari , Mourad Choulli , Faouzi Triki

We obtain rates of convergence of numerical approximations of abstract linear parabolic evolution equations in Banach spaces. Our estimates extend known results from the literature of finite element approximations of parabolic equations to…

Numerical Analysis · Mathematics 2024-11-20 Øyvind Stormark Auestad

Optimal Dirichlet boundary control for a fractional/normal evolution with a final observation is considered. The unique existence of the solution and the first-order optimality condition of the optimal control problem are derived. The…

Numerical Analysis · Mathematics 2020-07-20 Qin Zhou , Binjie Li

This work describes numerical methods that are useful in many areas: examples include statistical modelling (bioinformatics, computational biology), theoretical physics, and even pure mathematics. The methods are primarily useful for the…

Numerical Analysis · Mathematics 2025-10-20 U. D. Jentschura , S. V. Aksenov , P. J. Mohr , M. A. Savageau , G. Soff

Based on the Chernoff approximation, we provide a general approximation result for convex monotone semigroups which are continuous w.r.t. the mixed topology on suitable spaces of continuous functions. Starting with a family $(I(t))_{t\geq…

Probability · Mathematics 2024-10-29 Jonas Blessing , Michael Kupper

We consider a semi-discrete finite element approximation for a system consisting of the evolution of a planar curve evolving by forced curve shortening flow inside a given bounded domain $\Omega \subset \mathbb{R}^2$, such that the curve…

Numerical Analysis · Mathematics 2020-03-17 Vanessa Styles , James Van Yperen

An important question in evolutionary computation is how good solutions evolutionary algorithms can produce. This paper aims to provide an analytic analysis of solution quality in terms of the relative approximation error, which is defined…

Neural and Evolutionary Computing · Computer Science 2016-11-28 Jun He

Quantum speed limits are relations yielding lower bounds on the evolution time of quantum systems. These results have been generalized in some ways, in particular by including evolutions to non-orthogonal states. However, there was a gap in…

Quantum Physics · Physics 2014-07-17 M. M. Taddei

A general framework is presented to discuss the approximate solutions of an evolution equation in a Banach space, with a linear part generating a semigroup and a sufficiently smooth nonlinear part. A theorem is presented, allowing to infer…

Mathematical Physics · Physics 2009-11-10 Carlo Morosi , Livio Pizzocchero

This paper focus on the convergence of stochastic approximation with Nesterov momentum. Nesterov acceleration has proven effective in machine learning for its ability to reduce computational complexity. The issue of delayed information in…

Optimization and Control · Mathematics 2024-06-11 Zhang Ming-Kun

This paper presents convergence acceleration, a method for computing efficiently the limit of numerical sequences as a typical application of streams and higher-order functions.

Numerical Analysis · Computer Science 2014-03-04 Pierre Lescanne

An averaging result is proved for stochastic evolution equations with highly oscillating coefficients. This result applies in particular to equations with almost periodic coefficients. The convergence to the solution of the averaged…

Probability · Mathematics 2017-01-03 Mikhail Kamenski , Omar Mellah , Paul Raynaud de Fitte

In this article we propose a new, explicit and easily implementable numerical method for approximating a class of semilinear stochastic evolution equations with non-globally Lipschitz continuous nonlinearities. We establish strong…

Probability · Mathematics 2021-11-02 Arnulf Jentzen , Primož Pušnik

A generalized version of Chernoff's theorem has been obtained. Namely, the version of Chernoff's theorem for semigroups obtained in a paper by Smolyanov, Weizsaecker, and Wittich is generalized for a time-inhomogeneous case. The main…

Functional Analysis · Mathematics 2007-06-28 Evelina Shamarova

We study generic behavior of solutions to a large class of evolution equations. The methods are applied to Schrodinger evolution on the circle.

Analysis of PDEs · Mathematics 2009-08-18 Sergey A. Denisov

We investigate the time evolution of some models with N spins and pairwise couplings, for the case of large N, in order to compare evolution times with "speed limit" minima derived in the literature. Both in a (symmetric) case with…

Quantum Physics · Physics 2009-11-10 R. F. Sawyer

We survey key techniques and results from approximation theory in the context of uniform approximations to real functions such as e^{-x}, 1/x, and x^k. We then present a selection of results demonstrating how such approximations can be used…

Data Structures and Algorithms · Computer Science 2013-09-20 Sushant Sachdeva , Nisheeth Vishnoi

We design an adaptive finite element method to approximate the solutions of quasi-linear elliptic problems. The algorithm is based on a Ka\v{c}anov iteration and a mesh adaptation step is performed after each linear solve. The method is…

Numerical Analysis · Mathematics 2010-06-18 Eduardo M. Garau , Pedro Morin , Carlos Zuppa