English
Related papers

Related papers: Solving for best linear approximates

200 papers

We establish effective convergence rates in the Doeblin-Lenstra law, describing the limiting distribution of approximation coefficients arising from continued fraction convergents of a typical real number. More generally, we prove…

Number Theory · Mathematics 2025-07-28 Gaurav Aggarwal , Anish Ghosh

We give an easy optimal bound for the dimension of the subspaces generated by the best Diophantine approximations.

Number Theory · Mathematics 2023-04-19 Nikolay Moshchevitin

We consider finite element approximations of ill-posed elliptic problems with conditional stability. The notion of {\emph{optimal error estimates}} is defined including both convergence with respect to mesh parameter and perturbations in…

Numerical Analysis · Mathematics 2024-03-25 Erik Burman , Mihai Nechita , Lauri Oksanen

Recently in joint work with E. Sert, we proved sharp boundedness results on discrete fractional integral operators along binary quadratic forms. Present work vastly enhances the scope of those results by extending boundedness to bivariate…

Classical Analysis and ODEs · Mathematics 2020-12-22 Faruk Temur

Let $f$ be a homogeneous polynomial with rational coefficients in $d$ variables. We prove several results concerning uniform simultaneous approximation to points on the graph of $f$, as well as on the hypersurface $\{f(x_1,\dots,x_d) =…

Number Theory · Mathematics 2018-09-20 Dmitry Kleinbock , Nikolay Moshchevitin

We give several results related to inhomogeneous approximations to two real numbers and badly approximable numbers. Our results are related to classical theorems by A. Khintchine (1926) and to an original method invented by Y. Peres and W.…

Number Theory · Mathematics 2011-02-14 Nikolay Moshchevitin

Consider the classical problem of rational simultaneous approximation to a point in $\mathbb{R}^{n}$. The optimal lower bound on the gap between the induced ordinary and uniform approximation exponents has been established by Marnat and…

Number Theory · Mathematics 2021-03-11 Johannes Schleischitz

We develop a new numerical method for approximating the infinite time reachable set of strictly stable linear control systems. By solving a linear program with a constraint that incorporates the system dynamics, we compute a polytope with…

Optimization and Control · Mathematics 2019-04-03 Andreas Ernst , Lars Grüne , Janosch Rieger

Conventional finite-difference schemes for solving partial differential equations are based on approximating derivatives by finite-differences. In this work, an alternative theory is proposed which view finite-difference schemes as…

Numerical Analysis · Mathematics 2013-09-23 Siu A. Chin

We propose an efficient computational method for finding all solutions $n\leq U$ to the Diophantine equation $a\sigma(n) = bn + c$, where integer coefficient $a,b,c$ and an upper bound $U$ are given. Our method is implemented in SageMath…

Number Theory · Mathematics 2026-01-27 Max A. Alekseyev

We study metric Diophantine approximation in local fields of positive characteristic. Specifically, we study the problem of improving Dirichlet's theorem in Diophantine approximation and prove very general results in this context.

Number Theory · Mathematics 2019-08-15 Arijit Ganguly , Anish Ghosh

We consider the continued fraction expansion of real numbers under the action of a non-uniform lattice in PSL(2,R) and prove metric relations between the convergents and a natural geometric notion of good approximations.

Dynamical Systems · Mathematics 2020-09-15 Luca Marchese

We develop a quantitative theory of stochastic homogenization for linear, uniformly parabolic equations with coefficients depending on space and time. Inspired by recent works in the elliptic setting, our analysis is focused on certain…

Analysis of PDEs · Mathematics 2018-06-13 Scott Armstrong , Alexandre Bordas , Jean-Christophe Mourrat

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

Inverse problems are in many cases solved with optimization techniques. When the underlying model is linear, first-order gradient methods are usually sufficient. With nonlinear models, due to nonconvexity, one must often resort to…

Numerical Analysis · Mathematics 2023-05-15 Arttu Arjas , Mikko J. Sillanpää , Andreas Hauptmann

We consider the canonical fundamental systems of solutions of linear homogeneous Caputo fractional differential equations with continuous variable coefficients. Here we gained a series-representation of the canonical fundamental system by…

Classical Analysis and ODEs · Mathematics 2013-05-15 Sun-Ae Pak , Myong-Ha Kim , Hyong-Chol O

We prove precise rates of convergence for monotone approximation schemes of fractional and nonlocal Hamilton-Jacobi-Bellman (HJB) equations. We consider diffusion corrected difference-quadrature schemes from the literature and new…

Analysis of PDEs · Mathematics 2023-09-04 Indranil Chowdhury , Espen R. Jakobsen

We refine Khintchine Transference Principle which relates the measure of simultaneous rational approximation of an $n$ real numbers with the measure of linear independence of these $n$ numbers. Khintchine's inequalities are known to be…

Number Theory · Mathematics 2008-11-14 Y. Bugeaud , M. Laurent

In this paper, we study inhomogeneous Diophantine approximation with rational numbers of reduced form. The central object to study is the set $W(f,\theta)$ as follows, \begin{eqnarray*} \left\{x\in [0,1]:\left…

Number Theory · Mathematics 2018-09-28 Han Yu

The Continuous Skolem Problem asks whether a real-valued function satisfying a linear differential equation has a zero in a given interval of real numbers. This is a fundamental reachability problem for continuous linear dynamical systems,…

Systems and Control · Computer Science 2016-05-11 Ventsislav Chonev , Joel Ouaknine , James Worrell