English
Related papers

Related papers: A simple and fast algorithm for computing exponent…

200 papers

An algorithm for matrix factorization of polynomials was proposed in \cite{fomatati2022tensor} and it was shown that this algorithm produces better results than the standard method for factoring polynomials on the class of summand-reducible…

Category Theory · Mathematics 2023-04-27 Yves Fomatati

Tensor factorization with hard and/or soft constraints has played an important role in signal processing and data analysis. However, existing algorithms for constrained tensor factorization have two drawbacks: (i) they require…

Numerical Analysis · Mathematics 2024-07-01 Shunsuke Ono , Takuma Kasai

The main objective of this paper is to introduce an algorithm for solving fractional and classical differential equations based on a new generalized fractional power series. The algorithm relies on expanding the solution of an FDE or an ODE…

General Mathematics · Mathematics 2024-06-26 Youness Assebbane , Mohamed Echchehira , Mohamed Bouaouid , Mustapha Atraoui

We construct product formulas for exponentials of commutators and explore their applications. First, we directly construct a third-order product formula with six exponentials by solving polynomial equations obtained using the operator…

Quantum Physics · Physics 2022-05-03 Yu-An Chen , Andrew M. Childs , Mohammad Hafezi , Zhang Jiang , Hwanmun Kim , Yijia Xu

The Laguerre functions $l_{n,\tau}^\alpha$, $n=0,1,\dots$, are constructed from generalized Laguerre polynomials. The functions $l_{n,\tau}^\alpha$ depend on two parameters: scale $\tau>0$ and order of generalization $\alpha>-1$, and form…

Numerical Analysis · Mathematics 2023-12-13 E. D. Khoroshikh , V. G. Kurbatov

The polynomials that arise as coefficients when a power series is raised to the power $x$ include many important special cases, which have surprising properties that are not widely known. This paper explains how to recognize and use such…

Classical Analysis and ODEs · Mathematics 2008-02-03 Donald E. Knuth

Sums over inverse s-th powers of semiprimes and k-almost primes are transformed into sums over products of powers of ordinary prime zeta functions. Multinomial coefficients known from the cycle decomposition of permutation groups play the…

Number Theory · Mathematics 2009-09-30 Richard J. Mathar

We present counting methods for some special classes of multivariate polynomials over a finite field, namely the reducible ones, the s-powerful ones (divisible by the s-th power of a nonconstant polynomial), and the relatively irreducible…

Commutative Algebra · Mathematics 2013-11-12 Joachim von zur Gathen , Alfredo Viola , Konstantin Ziegler

This paper develops fast and efficient algorithms for computing Tucker decomposition with a given multilinear rank. By combining random projection and the power scheme, we propose two efficient randomized versions for the truncated…

Numerical Analysis · Mathematics 2023-03-22 Maolin Che , Yimin Wei , Hong Yan

Several applied problems are characterized by the need to numerically solve equations with an operator function (matrix function). In particular, in the last decade, mathematical models with a fractional power of an elliptic operator and…

Numerical Analysis · Mathematics 2021-05-24 Petr N. Vabishchevich

We present several sequences involving harmonic numbers and the central binomial coefficients. The calculational technique is consists of a special summation method that allows, based on proper two-valued integer functions, to calculate…

Number Theory · Mathematics 2020-06-24 J. Braun , D. Romberger , H. J. Bentz

Numerous signals in relevant signal processing applications can be modeled as a sum of complex exponentials. Each exponential term entails a particular property of the modeled physical system, and it is possible to define families of…

Signal Processing · Electrical Eng. & Systems 2021-11-10 Magdalena Bouza , Andres Altieri , Cecilia G. Galarza

In order to generate prime implicants for a given cube (minterm), most of minimization methods increase the dimension of this cube by removing one literal from it at a time. But there are two problems of exponential complexity. One of them…

Data Structures and Algorithms · Computer Science 2010-01-12 Fatih Basciftci , Sirzat Kahramanli

We have provided an algorithm to extract a smooth and positive definite function $\psi(x)$ encoded in quantum memory of size $2^n$ without running into the problem of exponentially suppressed sub-normalization. Through this, we remove an…

Quantum Physics · Physics 2025-08-13 Gumaro Rendon

We consider an n-qubit quantum system with a Hamiltonian, defined by an expansion in the Pauli basis, and propose a new algorithm for classical computing the exponential of the Hamiltonian. The algorithm is based on the representation of…

Quantum Physics · Physics 2025-09-11 Alexander Tsirulev

It is shown in this paper that one does not need to use just exponential dumping factor when computing the Rutherford formula within Born approximation. Text, which is very simple, might be of interest for physics students as well as for…

Physics Education · Physics 2007-05-23 Michal Demetrian

A method for computing probabilistic propositions is presented. It assumes the availability of a single external routine for computing the probability of one instantiated variable, given a conjunction of other instantiated variables. In…

Artificial Intelligence · Computer Science 2013-04-11 Gregory F. Cooper

We consider the effective resummation of a Borel sum by its associated factorial series expansion. Our approach provides concrete estimates for the remainder term when truncating this factorial series. We then generalize a theorem of…

Complex Variables · Mathematics 2007-05-23 Eric Delabaere , Jean-Marc Rasoamanana

We describe an algorithm for using a quantum computer to calculate mean values of observables and the partition function of a quantum system. Our algorithm includes two sub-algorithms. The first sub-algorithm is for calculating, with…

Quantum Physics · Physics 2010-11-10 Robert R. Tucci

We describe an efficient FPGA implementation for the exponentiation of large matrices. The research is related to an algorithm for constructing uniformly distributed linear recurring sequences. The design utilizes the special properties of…

Data Structures and Algorithms · Computer Science 2015-03-19 T. Herendi , R. Major
‹ Prev 1 8 9 10 Next ›