English
Related papers

Related papers: A New Algorithm for General Cyclic Heptadiagonal L…

200 papers

We propose a new iterative scheme to compute the numerical solution to an over-determined boundary value problem for a general quasilinear elliptic PDE. The main idea is to repeatedly solve its linearization by using the quasi-reversibility…

Numerical Analysis · Mathematics 2022-05-02 Thuy T. Le , Loc H. Nguyen , Hung V. Tran

An algorithmic method to exploit a general class of infinitesimal symmetries for reducing stochastic differential equations is presented and a natural definition of reconstruction, inspired by the classical reconstruction by quadratures, is…

Probability · Mathematics 2020-08-04 Francesco C. De Vecchi , Paola Morando , Stefania Ugolini

In this study, we address the challenge of solving elliptic equations with quasiperiodic coefficients. To achieve accurate and efficient computation, we introduce the projection method, which enables the embedding of quasiperiodic systems…

Numerical Analysis · Mathematics 2025-04-15 Kai Jiang , Meng Li , Juan Zhang , Lei Zhang

We propose a hybrid quantum algorithm based on the Harrow-Hassidim-Lloyd (HHL) algorithm for solving a system of linear equations. In our hybrid scheme, a classical information feed-forward is required from the quantum phase estimation…

Quantum Physics · Physics 2019-03-22 Yonghae Lee , Jaewoo Joo , Soojoon Lee

We present a quantum algorithm based on repeated measurement to solve initial-value problems for nonlinear ordinary differential equations (ODEs), which may be generated from partial differential equations in plasma physics. We map a…

Quantum Physics · Physics 2025-04-30 Joseph Andress , Alexander Engel , Yuan Shi , Scott Parker

The solution of linear systems of equations is a very frequent operation and thus important in many fields. The complexity using classical methods increases linearly with the size of equations. The HHL algorithm proposed by Harrow et al.…

Quantum Physics · Physics 2022-06-14 Fang Gao , Guojian Wu , Mingyu Yang , Wei Cui , Feng Shuang

The Kaczmarz algorithm is an iterative method for solving systems of linear equations. We introduce a modified Kaczmarz algorithm for solving systems of linear equations in a distributed environment, i.e. the equations within the system are…

Numerical Analysis · Mathematics 2019-04-12 Chinmay Hegde , Fritz Keinert , Eric S. Weber

A new robust algorithm for the numerical computation of biarcs, i.e. $G^1$ curves composed of two arcs of circle, is presented. Many algorithms exist but are based on geometric constructions, which must consider many geometrical…

Numerical Analysis · Mathematics 2017-11-06 Enrico Bertolazzi , Marco Frego

In this paper, we construct Hamilton-Jacobi equations for a great variety of mechanical systems (nonholonomic systems subjected to linear or affine constraints, dissipative systems subjected to external forces, time-dependent mechanical…

Mathematical Physics · Physics 2015-05-14 P. Balseiro , J. C. Marrero , D. Martin de Diego , E. Padron

A number of recent studies have proposed that linear representations are appropriate for solving nonlinear dynamical systems with quantum computers, which fundamentally act linearly on a wave function in a Hilbert space. Linear…

Quantum Physics · Physics 2024-07-10 Yen Ting Lin , Robert B. Lowrie , Denis Aslangil , Yiğit Subaşı , Andrew T. Sornborger

The aim of this article is to introduce an iterative algorithm for finding a common solution from the set of an equilibrium point for a bifunction and the set of a singularity of an inclusion problem on an Hadamard manifold. We also discuss…

Functional Analysis · Mathematics 2019-07-02 Konrawut Khammahawong , Poom Kumam , Parin Chaipunya

In earlier work we have studied a method for discretization in time of a parabolic problem which consists in representing the exact solution as an integral in the complex plane and then applying a quadrature formula to this integral. In…

Numerical Analysis · Mathematics 2016-02-02 William McLean , Vidar Thomée

Basing on a modification of the "Dichotomy Algorithm" (Terekhov, 2010), we propose a parallel procedure for solving tridiagonal systems of equations with Toeplitz matrices. Taking the structure of the Toeplitz matrices, we may substantially…

Numerical Analysis · Mathematics 2015-12-15 Andrew V. Terekhov

A new algorithm for computing coefficients of the Baker--Campbell--Hausdorff series is presented, which can be straightforwardly implemented in any general-purpose programming language or computer algebra system. The algorithm avoids…

Rings and Algebras · Mathematics 2022-12-05 Harald Hofstätter

We consider the problem of sampling from posterior distributions for Bayesian models where some parameters are restricted to be orthogonal matrices. Such matrices are sometimes used in neural networks models for reasons of regularization…

Machine Learning · Statistics 2019-01-24 Viktor Yanush , Dmitry Kropotov

A quadratic dynamical system with practical applications is taken into considered. This system is transformed into a new bilinear system with Hadamard products by means of the implicit matrix structure. The corresponding quadratic bilinear…

Numerical Analysis · Mathematics 2021-07-09 Bo Yu , Ning Dong , Qiong Tang

In this paper, we introduce a tensor neural network based machine learning method for solving the elliptic partial differential equations with random coefficients in a bounded physical domain. With the help of tensor product structure, we…

Numerical Analysis · Mathematics 2024-02-02 Hongtao Chen , Rui Fu , Yifan Wang , Hehu Xie

We propose a systemic method of applying the auxiliary systems of original equations to find the high order nonlocal symmetries of nonlinear evolution equation. In order to validate the effectiveness of the method, some examples are…

Exactly Solvable and Integrable Systems · Physics 2012-12-27 Xiangpeng Xin , Yong Chen

Gaussian processes are widely known for their ability to provide probabilistic predictions in supervised machine learning models. Their non-parametric nature and flexibility make them particularly effective for regression tasks. However,…

We present an implementation of an efficient algorithm for the calculation of the spectrum of one-dimensional quantum systems with periodic boundary conditions. This algorithm is based on a matrix product representation for quantum states…

Statistical Mechanics · Physics 2016-12-05 Michael Weyrauch , Mykhailo V. Rakov