Related papers: Computations in Large N Matrix Mechanics
The proposed article aims at offering a comprehensive tutorial for the computational aspects of structured matrix and tensor factorization. Unlike existing tutorials that mainly focus on {\it algorithmic procedures} for a small set of…
The need to compute the intersections between a line and a high-order curve or surface arises in a large number of finite element applications. Such intersection problems are easy to formulate but hard to solve robustly. We introduce a…
Many real life problems can be reduced to the solution of a complex exponentials approximation problem which is usually ill posed. Recently a new transform for solving this problem, formulated as a specific moments problem in the plane, has…
Modular composition is the problem of computing the composition of two univariate polynomials modulo a third one. For a long time, the fastest algebraic algorithm for this problem was that of Brent and Kung (1978). Recently, we improved…
We illustrate the stochastic method for solving the Schwinger-Dyson equations in large-N quantum field theories described in ArXiv:1009.4033 on the example of the Gross-Witten unitary matrix model. In the strong-coupling limit, this method…
The main goal of the paper is to introduce methods which compute B\'ezier curves faster than Casteljau's method does. These methods are based on the spectral factorization of a $n\times n$ Bernstein matrix, $B^e_n(s)= P_nG_n(s)P_n^{-1}$,…
Randomized higher-order computation can be seen as being captured by a lambda calculus endowed with a single algebraic operation, namely a construct for binary probabilistic choice. What matters about such computations is the probability of…
Excited states play a central role in determining the physical properties of quantum matter, yet their accurate computation in many-body systems remains a formidable challenge for numerical methods. While neural quantum states have…
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…
Newtonian and Scrodinger dynamics can be formulated in a physically meaningful way within the same Hilbert space framework. This fact was recently used to discover an unexpected relation between classical and quantum motions that goes…
We analyze the asymptotic behavior of random variables $x(n,x\_0)$ defined by $x(0,x\_0)=x\_0$ and $x(n+1,x\_0)=A(n)x(n,x\_0)$, where $\sAn$ is a stationary and ergodic sequence of random matrices with entries in the semi-ring…
Modern scientific computational methods are undergoing a transformative change; big data and statistical learning methods now have the potential to outperform the classical first-principles modeling paradigm. This book bridges this…
In this work, new closed-form formulas for the matrix exponential are provided. Our method is direct and elementary, it gives tractable and manageable formulas not current in the extensive literature on this essential subject. Moreover,…
We consider the algebra of N x N matrices as a reduced quantum plane on which a finite-dimensional quantum group H acts. This quantum group is a quotient of U_q(sl(2,C)), q being an N-th root of unity. Most of the time we shall take N=3; in…
Using variational density matrix optimization with two- and three-index conditions we study the one-dimensional Hubbard model with periodic boundary conditions at various filling factors. Special attention is directed to the full…
Multiplicity results for solutions of various boundary value problems are known for dynamical systems on compact configuration manifolds, given by Lagrangians or Hamiltonians which have quadratic growth in the velocities or in the momenta.…
We give a formula for the determinant of an $n\times n$ matrix with entries from a commutative ring with unit. The formula can be evaluated by a "straight-line program" performing only additions, subtractions and multiplications of ring…
Linear mixed models with large imbalanced crossed random effects structures pose severe computational problems for maximum likelihood estimation and for Bayesian analysis. The costs can grow as fast as $N^{3/2}$ when there are N…
Systems of a large number N of globally coupled maps have become popular as a relatively simple prototype of high-dimensional dynamics, showing many interesting and typical phenomena like synchronisation, cluster formation and…
Determinant maximization provides an elegant generalization of problems in many areas, including convex geometry, statistics, machine learning, fair allocation of goods, and network design. In an instance of the determinant maximization…