English
Related papers

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

200 papers

For elliptic systems with block structure in the upper half-space and t-independent coefficients, we settle the study of boundary value problems by proving compatible well-posedness of Dirichlet, regularity and Neumann problems in optimal…

Analysis of PDEs · Mathematics 2024-04-04 Pascal Auscher , Moritz Egert

We study sparse approximate solutions to convex optimization problems. It is known that in many engineering applications researchers are interested in an approximate solution of an optimization problem as a linear combination of elements…

Machine Learning · Statistics 2012-06-05 V. N. Temlyakov

This paper studies a natural generalization of the problem of minimizing a univariate convex function $f$ by querying its values sequentially. At each time-step $t$, the optimizer can invest a budget $b_t$ in a query point $X_t$ of their…

Optimization and Control · Mathematics 2022-09-27 François Bachoc , Tommaso Cesari , Roberto Colomboni , Andrea Paudice

We consider the forward problem of uncertainty quantification for the generalised Dirichlet eigenvalue problem for a coercive second order partial differential operator with random coefficients, motivated by problems in structural…

Numerical Analysis · Mathematics 2019-05-20 Alexander D. Gilbert , Ivan G. Graham , Frances Y. Kuo , Robert Scheichl , Ian H. Sloan

We study an initial value problem for the one-dimensional non-stationary linear Schr\"odinger equation with a point singular potential. In our approach, the problem is considered as a system of coupled initial-boundary value (IBV) problems…

Analysis of PDEs · Mathematics 2020-04-14 Yan Rybalko

A high order cut finite element method is formulated for solving the elastic wave equation. Both a single domain problem and an interface problem are treated. The boundary or interface are allowed to cut through the background mesh. To…

Numerical Analysis · Mathematics 2018-04-03 Simon Sticko , Gustav Ludvigsson , Gunilla Kreiss

In the present work, we discuss variational regularization for ill-posed nonlinear problems with focus on an oversmoothing penalty term. This means in our model that the searched-for solution of the considered nonlinear operator equation…

Numerical Analysis · Mathematics 2022-11-02 Robert Plato , Bernd Hofmann

The Schauder estimates are among the oldest and most useful tools in the modern theory of elliptic partial differential equations (PDEs). Their influence may be felt in practically all applications of the theory of elliptic boundary-value…

Analysis of PDEs · Mathematics 2025-07-03 Satyanad Kichenassamy

The primary focus of this paper is on designing an inexact first-order algorithm for solving constrained nonlinear optimization problems. By controlling the inexactness of the subproblem solution, we can significantly reduce the…

Optimization and Control · Mathematics 2019-11-19 Hao Wang , Fan Zhang , Jiashan Wang , Yuyang Rong

There is a growing body of work on sorting and selection in models other than the unit-cost comparison model. This work is the first treatment of a natural stochastic variant of the problem where the cost of comparing two elements is a…

Data Structures and Algorithms · Computer Science 2007-10-02 Stanislav Angelov , Keshav Kunal , Andrew McGregor

Using min-max inequality we investigate the existence of solutions and thier dependence on parameters for some second order discrete boundary value problem. The approach is based on variational methods and solutions are obtained as saddle…

Classical Analysis and ODEs · Mathematics 2012-12-07 Marek Galewski , Szymon Głab

Stable computational algorithms for the approximate solution of the Cauchy problem for nonstationary problems are based on implicit time approximations. Computational costs for boundary value problems for systems of coupled multidimensional…

Numerical Analysis · Mathematics 2024-03-28 P. N. Vabishchevich

We present a general technique for the analysis of first-order methods. The technique relies on the construction of a duality gap for an appropriate approximation of the objective function, where the function approximation improves as the…

Optimization and Control · Mathematics 2019-12-12 Jelena Diakonikolas , Lorenzo Orecchia

High-dimensional representations, such as radial basis function networks or tile coding, are common choices for policy evaluation in reinforcement learning. Learning with such high-dimensional representations, however, can be expensive,…

Machine Learning · Computer Science 2017-08-07 Yangchen Pan , Erfan Sadeqi Azer , Martha White

The proposed two-dimensional geometrically exact beam element extends our previous work by including the effects of shear distortion, and also of distributed forces and moments acting along the beam. The general flexibility-based…

Numerical Analysis · Mathematics 2025-08-06 Milan Jirasek , Martin Horak , Emma La Malfa Ribolla , Chiara Bonvissuto

Quantum algorithms and complexity have recently been studied not only for discrete, but also for some numerical problems. Most attention has been paid so far to the integration problem, for which a speed-up is shown by quantum computers…

Quantum Physics · Physics 2007-05-23 Boleslaw Kacewicz

In this paper we consider an initial-boundary value problem with a Caputo time derivative of order $\alpha\in(0,1)$. The solution typically exhibits a weak singularity near the initial time and this causes a reduction in the orders of…

Numerical Analysis · Mathematics 2024-01-30 J. L. Gracia , E. O'Riordan , M. Stynes

It is shown here that if $(Y,\|\cdot\|_Y)$ is a Banach space in which martingale differences are unconditional (a UMD Banach space) then there exists $c=c(Y)\in (0,\infty)$ with the following property. For every $n\in \mathbb{N}$ and…

Functional Analysis · Mathematics 2017-01-18 Tuomas Hytönen , Sean Li , Assaf Naor

In recent work of Hairer, Hutzenthaler and Jentzen, see [9], a stochastic differential equation (SDE) with infinitely often differentiable and bounded coefficients was constructed such that the Monte Carlo Euler method for approximation of…

Numerical Analysis · Mathematics 2016-03-30 Thomas Müller-Gronbach , Larisa Yaroslavtseva

There are many application papers that solve elliptic boundary value problems by meshless methods, and they use various forms of generalized stiffness matrices that approximate derivatives of functions from values at scattered nodes…

Numerical Analysis · Mathematics 2016-12-23 Robert Schaback