English
Related papers

Related papers: Local approximations of inverse block Toeplitz mat…

200 papers

In certain applications involving the solution of a Bayesian inverse problem, it may not be possible or desirable to evaluate the full posterior, e.g. due to the high computational cost of doing so. This problem motivates the use of…

Statistics Theory · Mathematics 2024-02-27 Han Cheng Lie , T. J. Sullivan , Aretha Teckentrup

Subsequence clustering of multivariate time series is a useful tool for discovering repeated patterns in temporal data. Once these patterns have been discovered, seemingly complicated datasets can be interpreted as a temporal sequence of…

Machine Learning · Computer Science 2018-05-16 David Hallac , Sagar Vare , Stephen Boyd , Jure Leskovec

This note establishes a theoretical framework for finding (potentially overparameterized) approximations of a function on a compact set with a-priori bounds for the generalization error. The approximation method considered is to choose,…

Systems and Control · Electrical Eng. & Systems 2026-03-23 Arthur C. B. de Oliveira , Ruigang Wang , Ian R. Manchester , Eduardo D. Sontag

We consider the question of approximating the inverse $\mathbf W = \mathbf V^{-1}$ of the Galerkin stiffness matrix $\mathbf V$ obtained by discretizing the simple-layer operator $V$ with piecewise constant functions. The block partitioning…

Numerical Analysis · Mathematics 2016-05-30 Markus Faustmann , Jens Markus Melenk , Dirk Praetorius

We consider a sequence of composite Bernstein operators and the quadrature formulae associated with them. Upper bounds for the approximation error of continuous functions and for the approximation of integrals of continuous functions are…

Classical Analysis and ODEs · Mathematics 2014-02-12 Heiner Gonska , Ioan Raşa

Solving the Toeplitz systems, which is to find the vector $x$ such that $T_nx = b$ given an $n\times n$ Toeplitz matrix $T_n$ and a vector $b$, has a variety of applications in mathematics and engineering. In this paper, we present a…

Quantum Physics · Physics 2018-06-20 Lin-Chun Wan , Chao-Hua Yu , Shi-Jie Pan , Fei Gao , Qiao-Yan Wen , Su-Juan Qin

In this work we study the convergence properties of the one-level parallel Schwarz method with Robin transmission conditions applied to the one-dimensional and two-dimensional Helmholtz and Maxwell's equations. One-level methods are not…

Numerical Analysis · Mathematics 2022-01-13 Niall Bootland , Victorita Dolean , Alexandros Kyriakis , Jennifer Pestana

In this article, I provide significant mathematical evidence in support of the existence of short-time approximations of any polynomial order for the computation of density matrices of physical systems described by arbitrarily smooth and…

Mathematical Physics · Physics 2009-11-10 Cristian Predescu

The matrix logarithm, when applied to Hermitian positive definite matrices, is concave with respect to the positive semidefinite order. This operator concavity property leads to numerous concavity and convexity results for other matrix…

Optimization and Control · Mathematics 2019-12-06 Hamza Fawzi , James Saunderson , Pablo A. Parrilo

We consider the use of randomised forward models and log-likelihoods within the Bayesian approach to inverse problems. Such random approximations to the exact forward model or log-likelihood arise naturally when a computationally expensive…

Statistics Theory · Mathematics 2019-10-29 H. C. Lie , T. J. Sullivan , A. L. Teckentrup

Time harmonic inverse scattering using accurate forward models is often computationally expensive. On the other hand, the use of computationally efficient solvers, such as the Born approximation, may fail if the targets do not satisfy the…

Computational Physics · Physics 2019-07-05 Jari P. Kaipio , Tomi Huttunen , Teemu Luostari , Timo Lähivaara , Peter B. Monk

Efficient long-time integration of nonlinear fractional differential equations is significantly challenging due to the integro-differential nature of the fractional operators. In addition, the inherent non-smoothness introduced by the…

Numerical Analysis · Mathematics 2019-09-11 Yongtao Zhou , Jorge L. Suzuki , Chengjian Zhang , Mohsen Zayernouri

In this work, we study algorithms for learning in infinite-horizon undiscounted Markov decision processes (MDPs) with function approximation. We first show that the regret analysis of the Politex algorithm (a version of regularized policy…

Machine Learning · Computer Science 2021-02-26 Nevena Lazic , Dong Yin , Yasin Abbasi-Yadkori , Csaba Szepesvari

Here, we consider a more general class of matrix-sequences and we prove that they belong to the maximal $*$-algebra of generalized locally Toeplitz (GLT) matrix-sequences. Then, we identify the associated GLT symbols and GLT momentary…

Numerical Analysis · Mathematics 2024-08-09 Nikos Barakitis , Valerio Loi , Stefano Serra-Capizzano

Toeplitz matrices are ubiquitous and play important roles across many areas of mathematics. In this paper, we present some algebraic results concerning block Toeplitz matrices with block entries belonging to a commutative algebra $\AA$. The…

Functional Analysis · Mathematics 2022-10-14 Muhammad Ahsan Khan , Ameur Yagoub

Multilevel methods represent a powerful approach in numerical solution of partial differential equations. The multilevel structure can also be used to construct estimates for total and algebraic errors of computed approximations. This paper…

Numerical Analysis · Mathematics 2024-05-13 Petr Vacek , Jan Papež , Zdeněk Strakoš

In this paper, we present an algorithm for learning time-correlated measurement covariances for application in batch state estimation. We parameterize the inverse measurement covariance matrix to be block-banded, which conveniently…

Robotics · Computer Science 2023-03-14 David J. Yoon , Timothy D. Barfoot

We consider regular polynomial interpolation algorithms on recursively defined sets of interpolation points which approximate global solutions of arbitrary well-posed systems of linear partial differential equations. Convergence of the…

Numerical Analysis · Mathematics 2008-07-10 Joerg Kampen

We study concentration inequalities for structured weighted sums of random data, including (i) tensor inner products and (ii) sequential matrix sums. We are interested in tail bounds and concentration inequalities for those structured…

Statistics Theory · Mathematics 2026-02-11 Chen Cheng , Rina Foygel Barber

We consider summability methods generated by the class GM(2b). We generalize some related results of P. Pych-Taberska [Studia Math. XCVI (1990), 91-103] on strong approximation of almost periodic functions by their Fourier series and S. M.…

Classical Analysis and ODEs · Mathematics 2012-04-16 Włodzimierz Łenski , Bogdan Szal
‹ Prev 1 8 9 10 Next ›