English
Related papers

Related papers: Efficient finite-dimensional solution of initial v…

200 papers

This paper deals with a general form of variational problems in Banach spaces which encompasses variational inequalities as well as minimization problems. We prove a characterization of local error bounds for the distance to the…

Optimization and Control · Mathematics 2018-07-12 Christian Kanzow , Daniel Steck

We provide lower error bounds for randomized algorithms that approximate integrals of functions depending on an unrestricted or even infinite number of variables. More precisely, we consider the infinite-dimensional integration problem on…

Numerical Analysis · Mathematics 2021-02-09 Michael Gnewuch

We study the complexity of Banach space valued integration in the randomized setting. We are concerned with $r$-times continuously differentiable functions on the $d$-dimensional unit cube $Q$, with values in a Banach space $X$, and…

Numerical Analysis · Mathematics 2014-12-01 Stefan Heinrich , Aicke Hinrichs

We establish essentially optimal bounds on the complexity of initial-value problems in the randomized and quantum settings. For this purpose we define a sequence of new algorithms whose error/cost properties improve from step to step. These…

Quantum Physics · Physics 2007-05-23 Boleslaw Kacewicz

We consider abstract inverse problems between infinite-dimensional Banach spaces. These inverse problems are typically nonlinear and ill-posed, making the inversion with limited and noisy measurements a delicate process. In this work, we…

Functional Analysis · Mathematics 2022-12-20 Giovanni S. Alberti , Ángel Arroyo , Matteo Santacesaria

When using a finite difference method to solve an initial--boundary--value problem, the truncation error is often of lower order at a few grid points near boundaries than in the interior. Normal mode analysis is a powerful tool to analyze…

Numerical Analysis · Mathematics 2018-08-23 Siyang Wang , Anna Nissen , Gunilla Kreiss

We consider the boundary value problems (BVPs) for linear secondorder ODEs with a strongly positive operator coefficient in a Banach space. The solutions are given in the form of the infinite series by means of the Cayley transform of the…

Numerical Analysis · Mathematics 2020-07-06 V. L. Makarov , N. V. Mayko

Greedy algorithms which use only function evaluations are applied to convex optimization in a general Banach space $X$. Along with algorithms that use exact evaluations, algorithms with approximate evaluations are treated. A priori upper…

Machine Learning · Statistics 2014-01-03 R. A. DeVore , V. N. Temlyakov

We study the optimal value function for control problems on Banach spaces that involve both continuous and discrete control decisions. For problems involving semilinear dynamics subject to mixed control inequality constraints, one can show…

Optimization and Control · Mathematics 2017-01-11 Martin Gugat , Falk M. Hante

In this article, we develop an algorithm suitable for constrained optimization in $\mathbb{R}^n$. The results are developed through standard tools of n-dimensional real analysis and basic concepts of optimization. Indeed, the well known…

Optimization and Control · Mathematics 2019-02-26 Fabio Botelho

The $m$-point nonlocal problem for the first order differential equation with an operator coefficient in a Banach space $X$ is considered. An exponentially convergent algorithm is proposed and justified provided that the operator…

Numerical Analysis · Mathematics 2010-01-27 Vitalii Vasylyk , Dmytro Sytnyk

Consider a nonlinear ill-posed operator equation $F(u)=y$ where $F$ is defined on a Banach space $X$. In general, for solving this equation numerically, a finite dimensional approximation of $X$ and an approximation of $F$ are required.…

Numerical Analysis · Mathematics 2015-05-18 C. Poeschl , E. Resmerita , O. Scherzer

Problem for the first order differential equation with an unbounded operator coefficient in Banach space and integral nonlocal condition is considered. An exponentially convergent algorithm is proposed and justified for the numerical…

Numerical Analysis · Mathematics 2013-04-11 V. B. Vasylyk

The aim of this work is to investigate the conditions for the existence and continuation of a mild solution to the initial value problem of functional-differential equations of neutral type in Banach spaces to the boundary of the domain.…

Analysis of PDEs · Mathematics 2025-02-11 Oleh Perehuda , Andriy Stanzhytskiy , Olha Martynyuk

We consider a second-order elliptic boundary value problem with strongly monotone and Lipschitz-continuous nonlinearity. We design and study its adaptive numerical approximation interconnecting a finite element discretization, the…

Numerical Analysis · Mathematics 2021-02-18 Alexander Haberl , Dirk Praetorius , Stefan Schimanko , Martin Vohralik

We consider an initial value problem for time-fractional evolution equation in Banach space $X$: $$ \pppa (u(t)-a) = Au(t) + F(t), \quad 0<t<T. \eqno{(*)} $$ Here $u: (0,T) \rrrr X$ is an $X$-valued function defined in $(0,T)$, and $a \in…

Analysis of PDEs · Mathematics 2025-02-11 Giuseppe Floridia , Fikret Golgeleyen , Masahiro Yamamoto

We demonstrate that techniques of Weihrauch complexity can be used to get easy and elegant proofs of known and new results on initial value problems. Our main result is that solving continuous initial value problems is Weihrauch equivalent…

Logic in Computer Science · Computer Science 2025-10-14 Vasco Brattka , Hendrik Smischliaew

Stochastic gradient descent (SGD) and its variants are widely used and highly effective optimization methods in machine learning, especially for neural network training. By using a single datum or a small subset of the data, selected…

Numerical Analysis · Mathematics 2026-01-21 Bangti Jin , Zeljko Kereta , Yuxin Xia

We consider ill-posed linear operator equations with operators acting between Banach spaces. For solution approximation, the methods of choice here are projection methods onto finite dimensional subspaces, thus extending existing results…

Numerical Analysis · Mathematics 2016-04-26 Uno Hämarik , Barbara Kaltenbacher , Urve Kangro , Elena Resmerita

We introduce a Banach space-valued extension of random feature learning, a data-driven supervised machine learning technique for large-scale kernel approximation. By randomly initializing the feature maps, only the linear readout needs to…

Machine Learning · Computer Science 2026-04-28 Ariel Neufeld , Philipp Schmocker
‹ Prev 1 2 3 10 Next ›