English
Related papers

Related papers: Four short stories about Toeplitz matrix calculati…

200 papers

We analyze the inverse problem of identifying the diffusivity coefficient of a scalar elliptic equation as a function of the resolvent operator. We prove that, within the class of measurable coefficients, bounded above and below by positive…

Analysis of PDEs · Mathematics 2016-12-05 Mourad Choulli , Enrique Zuazua

We develop several efficient algorithms for the classical \emph{Matrix Scaling} problem, which is used in many diverse areas, from preconditioning linear systems to approximation of the permanent. On an input $n\times n$ matrix $A$, this…

Data Structures and Algorithms · Computer Science 2017-04-10 Zeyuan Allen-Zhu , Yuanzhi Li , Rafael Oliveira , Avi Wigderson

We consider the class of biorthogonal polynomials that are used to solve the inverse spectral problem associated to elementary co-adjoint orbits of the Borel group of upper triangular matrices; these orbits are the phase space of…

Exactly Solvable and Integrable Systems · Physics 2008-04-02 M. Bertola , M. Gekhtman

Several infinite products are studied that satisfy the transformation relation of the type $f(\alpha)=f(1/\alpha)$. For certain values of the parameters these infinite products reduce to modular forms. Finite counterparts of these infinite…

Classical Analysis and ODEs · Mathematics 2020-01-03 Martin Nicholson

We study the iteration complexity of Lipschitz convex optimization problems satisfying a general error bound. We show that for this class of problems, subgradient descent with either Polyak stepsizes or decaying stepsizes achieves minimax…

Optimization and Control · Mathematics 2025-12-17 Alex L. Wang

We analyze the approximation by mixed finite element methods of solutions of equations of the form $-\mbox{div\,} (a\nabla u) = g$, where the coefficient $a=a(x)$ can degenerate going to cero or infinity. First, we extend the classic error…

Numerical Analysis · Mathematics 2019-03-14 Maria E. Cejas , Ricardo G. Duran , Maria I. Prieto

In a previous paper we considered a class of infinitely degenerate quasilinear equations and derived a priori bounds for high order derivatives of solutions in terms of the Lipschitz norm. We now show that it is possible to obtain bounds…

Analysis of PDEs · Mathematics 2011-03-17 Cristian Rios , Eric Sawyer , Richard Wheeden

We use inverted finite elements method for approximating solutions of second order elliptic equations with non-constant coefficients varying to infinity in the exterior of a 2D bounded obstacle, when a Neumann boundary condition is…

Numerical Analysis · Mathematics 2025-01-24 R Belbaki , S K Bhowmik , T Z Boulmezaoud , N Kerdid , S Mziou

A systematic procedure for obtaining defect structures through cyclic deformation chains is introduced and explored in detail. The procedure outlines a set of rules for analytically constructing constraint equations that involve the finite…

High Energy Physics - Theory · Physics 2013-04-09 Alex E. Bernardini , Roldao da Rocha

We establish the convergence of an adaptive spline-based finite element method of a fourth order elliptic problem with weakly imposed Dirichlet boundary conditions using polynomial Bsplines.

Numerical Analysis · Mathematics 2018-03-28 Ibrahim Al Balushi

This article is devoted to completing some aspects of the classical Cauchy-Lipschitz (or Picard-Lindel\"of) theory for general nonlinear systems posed on time scales, that are closed subsets of the set of real numbers. Partial results do…

Optimization and Control · Mathematics 2012-12-21 Loïc Bourdin , Emmanuel Trélat

We analyse various exponential off-diagonal decay rates of the elements of infinite matrices and their inverses. It is known that such decay of the elements of an infinite matrix does not imply inverse--closeness, i.e. the inverse, if…

Functional Analysis · Mathematics 2023-03-16 Stevan Pilipovic , Bojan Prangoski , Milica Zigic

In this paper we describe some properties of companion matrices and demonstrate some special patterns that arise when a Toeplitz or a Hankel matrix is multiplied by a related companion matrix. We present a new condition, generalizing known…

General Mathematics · Mathematics 2014-11-18 Yousong Luo , Robin Hill

A new approach to problems of the Uncertainty Principle in Harmonic Analysis, based on the use of Toeplitz operators, has brought progress to some of the classical problems in the area. The goal of this paper is to develop and systematize…

Complex Variables · Mathematics 2018-01-23 Alexei Poltoratski

The document tries to put focus on sequences with certain properties and periods leading to the first value smaller than the starting value in the Collatz problem. With the idea that, if all starting numbers lead ultimately to a smaller…

General Mathematics · Mathematics 2025-02-14 J. Stöckl

An automorphism group of an incidence structure I induces a tactical decomposition on I. It is well known that tactical decompositions of t-designs satisfy certain necessary conditions which can be expressed as equations in terms of the…

Combinatorics · Mathematics 2013-11-22 Anamari Nakic , Mario Osvin Pavcevic

We present an extended version of the Constant Time Lag analytical approach for the tidal evolution of circumbinary planets introduced in our previous work. The model is self-consistent, in the sense that all tidal interactions between…

Earth and Planetary Astrophysics · Physics 2020-01-29 F. A. Zoppetti , A. M. Leiva , C. Beaugé

We study sharp conditions for the existence and nonexistence of infinitely many nonnegative solutions to the problem $-\Delta_p u = \lambda f(u)$ in a bounded domain with Dirichlet boundary conditions, where $f$ is a continuous function…

Analysis of PDEs · Mathematics 2026-03-25 Antonio J. Martínez Aparicio , Clara Torres-Latorre

Complex valued systems with an indefinite matrix term arise in important applications such as for certain time-harmonic partial differential equations such as the Maxwell's equation and for the Helmholtz equation. Complex systems with…

Numerical Analysis · Mathematics 2021-10-04 Owe Axelsson , Maeddeh Pourbagher , Davod Khojasteh Salkuyeh

A Riemannian gradient descent algorithm and a truncated variant are presented to solve systems of phaseless equations $|Ax|^2=y$. The algorithms are developed by exploiting the inherent low rank structure of the problem based on the…

Numerical Analysis · Mathematics 2018-09-11 Jian-Feng Cai , Ke Wei