English
Related papers

Related papers: Structured inversion of the Bernstein-Vandermonde …

200 papers

This paper derives exponential tail bounds and polynomial moment inequalities for the spectral norm deviation of a random matrix from its mean value. The argument depends on a matrix extension of Stein's method of exchangeable pairs for…

Probability · Mathematics 2013-05-06 Daniel Paulin , Lester Mackey , Joel A. Tropp

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

A generalization of the Vandermonde matrices which arise when the power basis is replaced by the Said-Ball basis is considered. When the nodes are inside the interval (0,1), then those matrices are strictly totally positive. An algorithm…

Numerical Analysis · Mathematics 2008-12-17 Ana Marco , Jose-Javier Martinez

Given an n x n matrix A, we present a simple, element-wise sparsification algorithm that zeroes out all sufficiently small elements of A and then retains some of the remaining elements with probabilities proportional to the square of their…

Data Structures and Algorithms · Computer Science 2012-10-05 Petros Drineas , Anastasios Zouzias

We investigate invertible matrices over finite additively idempotent semirings. The main result provides a criterion for the invertibility of such matrices. We also give a construction of the inverse matrix and a formula for the number of…

Rings and Algebras · Mathematics 2012-08-13 Andreas Kendziorra , Stefan E. Schmidt , Jens Zumbrägel

We consider eigenvalue condition numbers and backward errors for a class of symmetric nonlinear eigenvalue problems with eigenvector nonlinearities. For both of these quantities, we derive explicit and computable expressions that can be…

Numerical Analysis · Mathematics 2026-05-21 Vilhelm Peterson Lithell , Victor Janssens , Elias Jarlebring , Karl Meerbergen , Wim Michiels

The low-complexity assumption in linear systems can often be expressed as rank deficiency in data matrices with generalized Hankel structure. This makes it possible to denoise the data by estimating the underlying structured low-rank…

Systems and Control · Electrical Eng. & Systems 2021-11-10 Mingzhou Yin , Roy S. Smith

We investigate convex polytopes of doubly stochastic matrices having special structures: symmetric, Hankel symmetric, centrosymmetric, and both symmetric and Hankel symmetric. We determine dimensions of these polytopes and classify their…

Combinatorics · Mathematics 2017-12-11 Richard R. Brualdi , Lei Cao

This paper studies an inverse boundary value problem for a semilinear Helmholtz equation with Neumann boundary conditions in a bounded domain $\Omega \subset \mathbb{R}^n$ ($n\ge2$). The objective is to recover the unknown linear and…

Numerical Analysis · Mathematics 2026-03-10 Long-Ling Du , Zejun Sun , Li-Li Wang , Guang-Hui Zheng

Plane-wave Trefftz methods (PWB) for the Helmholtz equation offer significant advantages over standard discretization approaches whose implementation employs more general polynomial basis functions. A disadvantage of these methods is the…

Numerical Analysis · Mathematics 2025-09-19 Joseph Coyle , Nilima Nigam

The major goal of this paper is to study the second order frequentist properties of the marginal posterior distribution of the parametric component in semiparametric Bayesian models, in particular, a second order semiparametric…

Statistics Theory · Mathematics 2015-03-17 Yun Yang , Guang Cheng , David B. Dunson

We construct approximate analytical solutions to the constraint equations of general relativity for binary black holes of arbitrary mass ratio in quasicircular orbit. We adopt the puncture method to solve the constraint equations in the…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Kenneth A. Dennison , Thomas W. Baumgarte , Harald P. Pfeiffer

Recently a spectral Favard theorem for bounded banded lower Hessenberg matrices that admit a positive bidiagonal factorization was presented. These type of matrices are oscillatory. In this paper the Lima-Loureiro hypergeometric multiple…

Classical Analysis and ODEs · Mathematics 2022-10-21 Amílcar Branquinho , Ana Foulquié-Moreno , Manuel Mañas

We study generalized regular bent functions using a representation by bent rectangles, that is, special matrices with restrictions on rows and columns. We describe affine transformations of bent rectangles, propose new biaffine and bilinear…

Combinatorics · Mathematics 2008-04-18 Sergey Agievich

This paper studies the problem of decomposing a low-rank positive-semidefinite matrix into symmetric factors with binary entries, either $\{\pm 1\}$ or $\{0,1\}$. This research answers fundamental questions about the existence and…

Data Structures and Algorithms · Computer Science 2019-08-01 Richard Kueng , Joel A. Tropp

A new technique is presented to solve a class of linear boundary value problems (BVP). Technique is primarily based on an operational matrix developed from a set of modified Bernoulli polynomials. The new set of polynomials is an…

Computational Engineering, Finance, and Science · Computer Science 2020-08-14 Udaya Pratap Singh

The standard way of solving a polynomial eigenvalue problem associated with a matrix polynomial starts by embedding the matrix coefficients of the polynomial into a matrix pencil, known as a strong linearization. This process transforms the…

Numerical Analysis · Mathematics 2018-03-19 Froilán M. Dopico , Javier Pérez , Paul Van Dooren

Equations of Hammerstein type cover large variety of areas and are of much interest to a wide audience due to the fact that they have applications in numerous areas. Suitable conditions are imposed to obtain a strong convergence result for…

Functional Analysis · Mathematics 2021-12-15 M. O. Aibinu , S. C. Thakur , S. Moyo

We provide fundamental results on positive solutions to parametrized systems of generalized polynomial $\textit{inequalities}$ (with real exponents and positive parameters), including generalized polynomial $\textit{equations}$. In doing…

Algebraic Geometry · Mathematics 2024-10-07 Stefan Müller , Georg Regensburger

We construct a convergent family of outer approximations for the problem of optimizing polynomial functions over convex bodies subject to polynomial constraints. This is achieved by generalizing the polarization hierarchy, which has…

Optimization and Control · Mathematics 2024-06-17 Martin Plávala , Laurens T. Ligthart , David Gross
‹ Prev 1 8 9 10 Next ›