English
Related papers

Related papers: Hierarchical Orthogonal Matrix Generation and Matr…

200 papers

In this paper, we achieve three primary objectives related to the rigorous computational analysis of nonlinear PDEs posed on complex geometries such as disks and cylinders. First, we introduce a validated Matrix Multiplication Transform…

Numerical Analysis · Mathematics 2024-11-28 Matthieu Cadiot , Jonathan Jaquette , Jean-Philippe Lessard , Akitoshi Takayasu

In this work we present a method to build in a systematic way a many-body quon basis state. In particular, we show a closed expression for a given number N of quons, restricted to the permutational symmetric subspace, which belongs to the…

Quantum Physics · Physics 2009-11-07 S. S. Avancini , J. R. Marinelli , C. E. de O. Rodrigues

In this paper, we present algorithms to solve matrix multiplication problems in the MPC model. In particular, we consider the problem under various processor/memory constraints in the MPC model and prove the following results. 1.…

Computational Complexity · Computer Science 2025-09-30 Lakshya Joshi , Arya Deshmukh , Atharv Chhabra , Chetan Gupta

An orthogonal product basis (OPB) of a finite-dimensional Hilbert space $H=H_1\otimes H_2\otimes\cdots\otimes H_n$ is an orthonormal basis of $H$ consisting of product vectors $x_1\otimes x_2\otimes\cdots\otimes x_n$. We show that the…

Quantum Physics · Physics 2017-09-06 Lin Chen , Dragomir Z Djokovic

Multiple orthogonal polynomials are a generalization of orthogonal polynomials in which the orthogonality is distributed among a number of orthogonality weights. They appear in random matrix theory in the form of special determinantal point…

Classical Analysis and ODEs · Mathematics 2015-01-20 Arno B. J. Kuijlaars

We construct a weight matrix for the 3D Ising model satisfying the so-called twisted tetrahedron equation. The result is based on the theory of the n-simplicial complex and the invented recursion procedure on the space of n-simplex…

Mathematical Physics · Physics 2018-05-14 Dmitry V. Talalaev

Matrix multiplication is a fundamental task in almost all computational fields, including machine learning and optimization, computer graphics, signal processing, and graph algorithms (static and dynamic). Twin-width is a natural complexity…

Data Structures and Algorithms · Computer Science 2026-02-24 László Kozma , Michal Opler

In this work, we study the spectral properties of matrix Hamiltonians generated by linearizing the nonlinear Schr\"odinger equation about soliton solutions. By a numerically assisted proof, we show that there are no embedded eigenvalues for…

Analysis of PDEs · Mathematics 2015-05-18 Jeremy L. Marzuola , Gideon Simpson

Soft materials (e.g., enveloped viruses, liposomes, membranes and supercooled liquids) simultaneously deform or display collective behaviors, while undergoing atomic scale vibrations and collisions. While the multiple space-time character…

Soft Condensed Matter · Physics 2014-01-03 Peter Ortoleva , Abhishek Singharoy , Stephen Pankavich

This paper provides a new avenue for exploiting deep neural networks to improve physics-based simulation. Specifically, we integrate the classic Lagrangian mechanics with a deep autoencoder to accelerate elastic simulation of deformable…

Machine Learning · Computer Science 2021-02-23 Siyuan Shen , Yang Yin , Tianjia Shao , He Wang , Chenfanfu Jiang , Lei Lan , Kun Zhou

An alternative method is introduced to solve a simple two-dimensional models describing vibrational excitation and dissociation processes during the electron-molecule collisions. The model works with one electronic and one nuclear degree of…

Chemical Physics · Physics 2018-12-19 Roman Čurík , Dávid Hvizdoš , Chris H. Greene

Various properties of a class of braid matrices, presented before, are studied considering $N^2 \times N^2 (N=3,4,...)$ vector representations for two subclasses. For $q=1$ the matrices are nontrivial. Triangularity $(\hat R^2 =I)$…

Quantum Algebra · Mathematics 2009-11-10 A. Chakrabarti

Every real hyperbolic form in three variables can be realized as the determinant of a linear net of Hermitian matrices containing a positive definite matrix. Such representations are an algebraic certificate for the hyperbolicity of the…

Algebraic Geometry · Mathematics 2015-04-24 Daniel Plaumann , Rainer Sinn , David E. Speyer , Cynthia Vinzant

The use of orthonormal polynomial bases has been found to be efficient in preventing ill-conditioning of the system matrix in the primal formulation of Virtual Element Methods (VEM) for high values of polynomial degree and in presence of…

Numerical Analysis · Mathematics 2024-12-18 Stefano Berrone , Stefano Scialò , Gioana Teora

Hierarchical matrices provide a powerful representation for significantly reducing the computational complexity associated with dense kernel matrices. For general kernel functions, interpolation-based methods are widely used for the…

Numerical Analysis · Mathematics 2022-06-07 Difeng Cai , Hua Huang , Edmond Chow , Yuanzhe Xi

Quadratic programming over orthogonal matrices encompasses a broad class of hard optimization problems that do not have an efficient quantum representation. Such problems are instances of the little noncommutative Grothendieck problem…

Quantum Physics · Physics 2024-08-28 Andrew Zhao , Nicholas C. Rubin

For an integer $n\geq 7$, we investigate the matroid realization space of a specific deformation of the regular $n$-gon along with its lines of symmetry. It turns out that this particular realization space is birational to the elliptic…

Algebraic Geometry · Mathematics 2025-12-08 Lukas Kühne , Xavier Roulleau

A novel quantum dynamical method to simulate vibronic reaction dynamics in molecules at metal surfaces is proposed. The method is based on the hierarchical quantum master equation approach and uses a discrete variable representation of the…

Chemical Physics · Physics 2019-12-05 A. Erpenbeck , M. Thoss

Consider the following Online Boolean Matrix-Vector Multiplication problem: We are given an $n\times n$ matrix $M$ and will receive $n$ column-vectors of size $n$, denoted by $v_1,\ldots,v_n$, one by one. After seeing each vector $v_i$, we…

Data Structures and Algorithms · Computer Science 2015-11-24 Monika Henzinger , Sebastian Krinninger , Danupon Nanongkai , Thatchaphol Saranurak

For natural language understanding and generation, embedding concepts using an order-based representation is an essential task. Unlike traditional point vector based representation, an order-based representation imposes geometric…

Computation and Language · Computer Science 2024-04-18 Croix Gyurek , Niloy Talukder , Mohammad Al Hasan