English
Related papers

Related papers: A Stieltjes algorithm for generating multivariate …

200 papers

The principal minors of a tridiagonal matrix satisfy two-term and three-term recurrences [1, 2]. Based on these facts, the current article presents a new efficient and reliable hybrid numerical algorithm for evaluating general n-th order…

Numerical Analysis · Mathematics 2022-07-25 Moawwad El-Mikkawy , AbdelRahman Karawia

One of basic difficulties of machine learning is handling unknown rotations of objects, for example in image recognition. A related problem is evaluation of similarity of shapes, for example of two chemical molecules, for which direct…

Machine Learning · Computer Science 2018-01-04 Jarek Duda

Stochastic gradient descent type methods are ubiquitous in machine learning, but they are only applicable to the optimization of differentiable functions. Proximal algorithms are more general and applicable to nonsmooth functions. We…

Optimization and Control · Mathematics 2025-05-20 Laurent Condat , Elnur Gasanov , Peter Richtárik

This article studies bivariate multiple orthogonal polynomials of the mixed type on the step-line. The analysis is based on the LU factorization of a moment matrix specifically adapted to this framework. The orthogonality and…

Classical Analysis and ODEs · Mathematics 2025-12-02 Manuel Mañas , Miguel Rojas , Jianwen Wu

In this work we study the Plancherel-Rotach type asymptotics for Stieltjes-Wigert orthogonal polynomials with complex scaling. The main term of the asymptotics contains Ramanujan function $A_{q}(z)$ for the scaling parameter on the vertical…

Classical Analysis and ODEs · Mathematics 2007-05-23 Ruiming Zhang

In recent years, there has been significant progress in the theory of orthogonal polynomials on algebraic curves, particularly on genus 1 surfaces. In this paper, we focus on elliptic orthogonal polynomials and establish several of their…

Mathematical Physics · Physics 2025-06-12 Harini Desiraju , Sampad Lahiry

Classical results of Stieltjes are used to obtain explicit formulas for the peakon-antipeakon solutions of the Camassa-Holm equation. The closed form solution is expressed in terms of the orthogonal polynomials of the related classical…

solv-int · Physics 2007-05-23 Richard Beals , D. H. Sattinger , J. Szmigielski

We study a class of polynomial optimization problems with a robust polynomial matrix inequality (PMI) constraint where the uncertainty set itself is defined also by a PMI. These can be viewed as matrix generalizations of semi-infinite…

Optimization and Control · Mathematics 2024-10-10 Feng Guo , Jie Wang

Diaconis and Griffiths (2014) study the multivariate Krawtchouk polynomials orthogonal on the multinomial distribution. In this paper we derive the reproducing kernel orthogonal polynomials Q_n(x,y};N,p) on the multinomial distribution…

Probability · Mathematics 2019-02-06 Persi Diaconis , Robert Griffiths

A method for evaluating matrix polynomials have recently been developed that require one fewer matrix product ($1M$) than the Paterson--Stockmeyer (PS) method. Since the computational cost for large-scale matrices is asymptotically…

Numerical Analysis · Mathematics 2026-03-25 J. M. Alonso , J. Sastre , J. Ibáñez , E. Defez

We develop a numerical method for computing with orthogonal polynomials that are orthogonal on multiple, disjoint intervals for which analytical formulae are currently unknown. Our approach exploits the Fokas--Its--Kitaev Riemann--Hilbert…

Numerical Analysis · Mathematics 2024-01-18 Cade Ballew , Thomas Trogdon

Time series play a fundamental role in many domains, capturing a plethora of information about the underlying data-generating processes. When a process generates multiple synchronized signals we are faced with multidimensional time series.…

Data Structures and Algorithms · Computer Science 2026-03-20 Matteo Ceccarello , Francesco Pio Monaco , Francesco Silvestri

We are studying here the classical operator creating secondary polynomials associated with an orthogonal system for a continuous probability density function on a real interval. We know it is possible with the coupling of Stietjes…

Classical Analysis and ODEs · Mathematics 2011-04-19 Roland Groux

Computation of the spherical harmonic rotation coefficients or elements of Wigner's d-matrix is important in a number of quantum mechanics and mathematical physics applications. Particularly, this is important for the Fast Multipole Methods…

Numerical Analysis · Computer Science 2014-04-01 Nail A. Gumerov , Ramani Duraiswami

Krall-type polynomials are orthogonal polynomials for a Stieltjes' measure obtained by adding jumps at the boundary of the interval of orthogonality of either the generalized Laguerre polynomials or the Jacobi polynomials. We show that both…

Classical Analysis and ODEs · Mathematics 2026-03-03 Luc Haine

Various recurrence relations between formal orthogonal polynomials can be used to derive Lanczos-type algorithms. In this paper, we consider recurrence relation $A_{12}$ for the choice $U_i(x)=P_i(x)$, where $U_i$ is an auxiliary family of…

Numerical Analysis · Mathematics 2014-05-08 Saif Ullah , Muhammad Farooq , Abdellah Salhi

A small set of combinatorial sequences have coefficients that can be represented as moments of a nonnegative measure on $[0, \infty)$. Such sequences are known as Stieltjes moment sequences. This article focuses on some classical sequences…

Combinatorics · Mathematics 2020-10-20 Alin Bostan , Andrew Elvey Price , Anthony John Guttmann , Jean-Marie Maillard

This paper presents an algorithmic method for generating random orthogonal matrices \(A\) that satisfy the property \(A^t S A = S\), where \(S\) is a fixed real invertible symmetric or skew-symmetric matrix. This method is significant as it…

Numerical Analysis · Mathematics 2024-12-19 Ali Saraeb

We consider the problem of minimizing a non-convex function over a smooth manifold $\mathcal{M}$. We propose a novel algorithm, the Orthogonal Directions Constrained Gradient Method (ODCGM) which only requires computing a projection onto a…

Optimization and Control · Mathematics 2023-03-17 Sholom Schechtman , Daniil Tiapkin , Michael Muehlebach , Eric Moulines

Saddle point problems arise in many important practical applications. In this paper we propose and analyze some algorithms for solving symmetric saddle point problems which are based upon the block Gram-Schmidt method. In particular, we…

Numerical Analysis · Mathematics 2013-12-19 Felicja Okulicka-Dłużewska , Alicja Smoktunowicz