English
Related papers

Related papers: Fast Algorithms for the Multi-dimensional Jacobi P…

200 papers

In this paper, we develop a new adaptive hyperbolic-cross-space mapped Jacobi (AHMJ) method for solving multidimensional spatiotemporal integrodifferential equations in unbounded domains. By devising adaptive techniques for sparse mapped…

Numerical Analysis · Mathematics 2024-04-12 Yunhong Deng , Sihong Shao , Alex Mogilner , Mingtao Xia

Fast algorithms for arithmetic on real or complex polynomials are well-known and have proven to be not only asymptotically efficient but also very practical. Based on Fast Fourier Transform (FFT), they for instance multiply two polynomials…

Symbolic Computation · Computer Science 2007-05-23 Martin Ziegler

The explicit expressions of the representation functions (D-functions) for Jordanian quantum group SL_h(2) are obtained by combination of tensor operator technique and Drinfeld twist. It is shown that the D-functions can be expressed in…

Quantum Algebra · Mathematics 2009-10-31 N. Aizawa

Three refined and refined harmonic extraction-based Jacobi--Davidson (JD) type methods are proposed, and their thick-restart algorithms with deflation and purgation are developed to compute several generalized singular value decomposition…

Numerical Analysis · Mathematics 2026-05-14 Jinzhi Huang , Zhongxiao Jia

The Harmonic Balance-Alternating Frequency-Time domain (HB-AFT) method is extensively employed for dynamic response analysis of nonlinear systems. However, its application to high-dimensional complex systems is constrained by the manual…

Computational Engineering, Finance, and Science · Computer Science 2025-08-12 Yi Chen , Yuhong Jin , Rongzhou Lin , Yifan Jiang , Xutao Mei , Lei Houb , Yilong Wang , Ng Teng Yong , Anxin Guo

Nonlinear equations are challenging to solve due to their inherently nonlinear nature. As analytical solutions typically do not exist, numerical methods have been developed to tackle their solutions. In this article, we give a quantum…

Quantum Physics · Physics 2025-11-04 Nhat A. Nghiem , Tzu-Chieh Wei

In this article we present an algorithm to efficiently evaluate the exchange matrix in periodic systems when Gaussian basis set with pseudopotentials are used. The usual algorithm for evaluating exchange matrix scales cubically with the…

Strongly Correlated Electrons · Physics 2022-11-11 Sandeep Sharma , Alec F. White , Gregory Beylkin

A Fourier transform technique is introduced for counting the number of solutions of holomorphic moment map equations over a finite field. This in turn gives information on Betti numbers of holomorphic symplectic quotients. As a consequence…

Algebraic Geometry · Mathematics 2009-11-11 Tamas Hausel

The spectral properties of two special classes of Jacobi operators are studied. For the first class represented by the $2M$-dimensional real Jacobi matrices whose entries are symmetric with respect to the secondary diagonal, a new…

Mathematical Physics · Physics 2018-10-18 S. B. Rutkevich

An efficient finite-difference time-domain (FDTD) algorithm is built to solve the transverse electric 2D Maxwell's equations with inhomogeneous dielectric media where the electric fields are discontinuous across the dielectric interface.…

Computational Physics · Physics 2023-07-14 Timothy Meagher , Bin Jiang , Peng Jiang

In this paper we consider an alternative orthogonal decomposition of the space $L^2$ associated to the $d$-dimensional Jacobi measure and obtain an analogous result to P.A. Meyer's Multipliers Theorem for d-dimensional Jacobi expansions.…

Analysis of PDEs · Mathematics 2007-05-23 Cristina Balderrama , Wilfredo Urbina

Optical computing harnesses the speed of light to perform vector-matrix operations efficiently. It leverages interference, a cornerstone of quantum computing algorithms, to enable parallel computations. In this work, we interweave quantum…

Quantum Physics · Physics 2024-10-14 Mwezi Koni , Hadrian Bezuidenhout , Isaac Nape

Fractional-order differentiation has many characteristics different from integer-order differentiation. These characteristics can be applied to the optimization algorithms of artificial neural networks to obtain better results. However, due…

Machine Learning · Computer Science 2025-06-10 Xiaojun zhou , Chunna Zhao , Yaqun Huang , Chengli Zhou , Junjie Ye , Kemeng Xiang

The marriage of density functional theory (DFT) and deep learning methods has the potential to revolutionize modern computational materials science. Here we develop a deep neural network approach to represent DFT Hamiltonian (DeepH) of…

Materials Science · Physics 2023-01-02 He Li , Zun Wang , Nianlong Zou , Meng Ye , Runzhang Xu , Xiaoxun Gong , Wenhui Duan , Yong Xu

Discrete Fourier transforms~(DFTs) over finite fields have widespread applications in digital communication and storage systems. Hence, reducing the computational complexities of DFTs is of great significance. Recently proposed cyclotomic…

Information Theory · Computer Science 2015-05-19 Xuebin Wu , Meghanad Wagh , Ning Chen , Zhiyuan Yan , Ying Wang

Fourier transform (FT) plays a crucial role in a broad range of applications, from enhancement, restoration and analysis through to security, compression and manipulation. The Fourier transform (FT) is a process that converts a function…

Numerical Analysis · Mathematics 2023-05-05 Benjamin Kenwright

The identification mentioned in the title allows a formulation of the multidi mensional Favard Lemma different from the ones currently used in the literature and which exactly parallels the original one dimensional formulation in the sense…

Functional Analysis · Mathematics 2016-09-02 Luigi Accardi , Abdessatar Barhoumi , Ameur Dhahri

In this paper we consider the numerical solution of fractional differential equations. In particular, we study a step-by-step graded mesh procedure based on an expansion of the vector field using orthonormal Jacobi polynomials. Under mild…

Numerical Analysis · Mathematics 2024-04-09 L. Brugnano , K. Burrage , P. Burrage , F. Iavernaro

We build a simple and general class of finite difference schemes for first order Hamilton-Jacobi (HJ) Partial Differential Equations. These filtered schemes are convergent to the unique viscosity solution of the equation. The schemes are…

Numerical Analysis · Mathematics 2015-05-20 Adam M. Oberman , Tiago Salvador

We consider high-order splitting schemes for large-scale differential Riccati equations. Such equations arise in many different areas and are especially important within the field of optimal control. In the large-scale case, it is critical…

Optimization and Control · Mathematics 2018-08-14 Tony Stillfjord