Integrable algorithm

Last updated

Integrable algorithms are numerical algorithms that rely on basic ideas from the mathematical theory of integrable systems. [1]

Contents

Background

The theory of integrable systems has advanced with the connection between numerical analysis. For example, the discovery of solitons came from the numerical experiments to the KdV equation by Norman Zabusky and Martin David Kruskal. [2] Today, various relations between numerical analysis and integrable systems have been found (Toda lattice and numerical linear algebra, [3] [4] discrete soliton equations and series acceleration [5] [6] ), and studies to apply integrable systems to numerical computation are rapidly advancing. [7] [8]

Integrable difference schemes

Generally, it is hard to accurately compute the solutions of nonlinear differential equations due to its non-linearity. In order to overcome this difficulty, R. Hirota has made discrete versions of integrable systems with the viewpoint of "Preserve mathematical structures of integrable systems in the discrete versions". [9] [10] [11] [12] [13]

At the same time, Mark J. Ablowitz and others have not only made discrete soliton equations with discrete Lax pair but also compared numerical results between integrable difference schemes and ordinary methods. [14] [15] [16] [17] [18] As a result of their experiments, they have found that the accuracy can be improved with integrable difference schemes at some cases. [19] [20] [21] [22]

Related Research Articles

<span class="mw-page-title-main">Martin David Kruskal</span> American mathematician

Martin David Kruskal was an American mathematician and physicist. He made fundamental contributions in many areas of mathematics and science, ranging from plasma physics to general relativity and from nonlinear analysis to asymptotic analysis. His most celebrated contribution was in the theory of solitons.

The Green–Kubo relations give the exact mathematical expression for a transport coefficients in terms of the integral of the equilibrium time correlation function of the time derivative of a corresponding microscopic variable :

<span class="mw-page-title-main">Breather</span>

In physics, a breather is a nonlinear wave in which energy concentrates in a localized and oscillatory fashion. This contradicts with the expectations derived from the corresponding linear system for infinitesimal amplitudes, which tends towards an even distribution of initially localized energy.

In mathematics, integrability is a property of certain dynamical systems. While there are several distinct formal definitions, informally speaking, an integrable system is a dynamical system with sufficiently many conserved quantities, or first integrals that its motion is confined to a submanifold of much smaller dimensionality than that of its phase space.

<span class="mw-page-title-main">Computational electromagnetics</span> Branch of physics

Computational electromagnetics (CEM), computational electrodynamics or electromagnetic modeling is the process of modeling the interaction of electromagnetic fields with physical objects and the environment using computers.

<span class="mw-page-title-main">Kadomtsev–Petviashvili equation</span>

In mathematics and physics, the Kadomtsev–Petviashvili equation is a partial differential equation to describe nonlinear wave motion. Named after Boris Borisovich Kadomtsev and Vladimir Iosifovich Petviashvili, the KP equation is usually written as

In mathematics, the inverse scattering transform is a method for solving some non-linear partial differential equations. The method is a non-linear analogue, and in some sense generalization, of the Fourier transform, which itself is applied to solve many linear partial differential equations. The name "inverse scattering method" comes from the key idea of recovering the time evolution of a potential from the time evolution of its scattering data: inverse scattering refers to the problem of recovering a potential from its scattering matrix, as opposed to the direct scattering problem of finding the scattering matrix from the potential.

Dissipative solitons (DSs) are stable solitary localized structures that arise in nonlinear spatially extended dissipative systems due to mechanisms of self-organization. They can be considered as an extension of the classical soliton concept in conservative systems. An alternative terminology includes autosolitons, spots and pulses.

In mathematics, the Benjamin–Ono equation is a nonlinear partial integro-differential equation that describes one-dimensional internal waves in deep water. It was introduced by Benjamin (1967) and Ono (1975).

<span class="mw-page-title-main">Camassa–Holm equation</span>

In fluid dynamics, the Camassa–Holm equation is the integrable, dimensionless and non-linear partial differential equation

In the theory of integrable systems, a compacton, introduced in, is a soliton with compact support.

Mark Jay Ablowitz is a professor in the department of Applied Mathematics at the University of Colorado at Boulder, Colorado. He was born in New York City.

Manganese(II) telluride is an inorganic compound with the chemical formula MnTe.

The Hirota–Satsuma equation is a set of three coupled nonlinear partial differential equations:

<span class="mw-page-title-main">Roberto Morandotti</span> Italian physicist

Roberto Morandotti is a physicist and full Professor, working in the Energy Materials Telecommunications Department of the Institut National de la Recherche Scientifique. The work of his team includes the areas of integrated and quantum photonics, nonlinear and singular optics, as well as terahertz photonics.

The Kundu equation is a general form of integrable system that is gauge-equivalent to the mixed nonlinear Schrödinger equation. It was proposed by Anjan Kundu as

Weizhu Bao is a Chinese mathematician at the National University of Singapore (NUS). He is known for his work in applied mathematics with applications in quantum physics and chemistry and materials science, especially Bose-Einstein condensation (BEC) and highly oscillatory partial differential equations.

<span class="mw-page-title-main">Hidetoshi Katori</span> Japanese physicist

Hidetoshi Katori, is a Japanese physicist and professor at the University of Tokyo best known for having invented the magic wavelength technique for ultra precise optical lattice atomic clocks. Since 2011, Katori is also Chief Scientist at the Quantum Metrology Lab, RIKEN.

<span class="mw-page-title-main">Akira Hasegawa</span>

Akira Hasegawa is a Japanese theoretical physicist and engineer who has worked in the U.S. and Japan. He is known for his work in the derivation of the Hasegawa–Mima equation, which describes fundamental plasma turbulence and the consequent generation of zonal flow that controls plasma diffusion. Hasegawa also made the discovery of optical solitons in glass fibers, a concept that is essential for high speed optical communications.

Tau functions are an important ingredient in the modern mathematical theory of integrable systems, and have numerous applications in a variety of other domains. They were originally introduced by Ryogo Hirota in his direct method approach to soliton equations, based on expressing them in an equivalent bilinear form.

References

  1. Nakamura, Y. (2004). A new approach to numerical algorithms in terms of integrable systems. International Conference on Informatics Research for Development of Knowledge Society Infrastructure. IEEE. pp. 194–205. doi:10.1109/icks.2004.1313425. ISBN   0-7695-2150-9.
  2. Zabusky, N. J.; Kruskal, M. D. (1965-08-09). "Interaction of "Solitons" in a Collisionless Plasma and the Recurrence of Initial States". Physical Review Letters. American Physical Society (APS). 15 (6): 240–243. Bibcode:1965PhRvL..15..240Z. doi: 10.1103/physrevlett.15.240 . ISSN   0031-9007.
  3. Sogo, Kiyoshi (1993-04-15). "Toda Molecule Equation and Quotient-Difference Method". Journal of the Physical Society of Japan. Physical Society of Japan. 62 (4): 1081–1084. Bibcode:1993JPSJ...62.1081S. doi:10.1143/jpsj.62.1081. ISSN   0031-9015.
  4. Iwasaki, Masashi; Nakamura, Yoshimasa (2006). "Accurate computation of singular values in terms of shifted integrable schemes". Japan Journal of Industrial and Applied Mathematics. Springer Science and Business Media LLC. 23 (3): 239–259. doi:10.1007/bf03167593. ISSN   0916-7005. S2CID   121824363.
  5. Papageorgiou, V.; Grammaticos, B.; Ramani, A. (1993). "Integrable lattices and convergence acceleration algorithms". Physics Letters A. Elsevier BV. 179 (2): 111–115. Bibcode:1993PhLA..179..111P. doi:10.1016/0375-9601(93)90658-m. ISSN   0375-9601.
  6. Chang, Xiang-Ke; He, Yi; Hu, Xing-Biao; Li, Shi-Hao (2017-07-01). "A new integrable convergence acceleration algorithm for computing Brezinski–Durbin–Redivo-Zaglia's sequence transformation via pfaffians". Numerical Algorithms. Springer Science and Business Media LLC. 78 (1): 87–106. doi:10.1007/s11075-017-0368-z. ISSN   1017-1398. S2CID   4974630.
  7. Nakamura, Yoshimasa (2001). "Algorithms associated with arithmetic, geometric and harmonic means and integrable systems". Journal of Computational and Applied Mathematics. Elsevier BV. 131 (1–2): 161–174. Bibcode:2001JCoAM.131..161N. doi: 10.1016/s0377-0427(00)00316-2 . ISSN   0377-0427.
  8. Chu, Moody T. (2008-04-25). "Linear algebra algorithms as dynamical systems". Acta Numerica. Cambridge University Press (CUP). 17: 1–86. doi:10.1017/s0962492906340019. ISSN   0962-4929. S2CID   8746366.
  9. Hirota, Ryogo (1977-10-15). "Nonlinear Partial Difference Equations. I. A Difference Analogue of the Korteweg-de Vries Equation". Journal of the Physical Society of Japan. Physical Society of Japan. 43 (4): 1424–1433. Bibcode:1977JPSJ...43.1424H. doi:10.1143/jpsj.43.1424. ISSN   0031-9015.
  10. Hirota, Ryogo (1977-12-15). "Nonlinear Partial Difference Equations. II. Discrete-Time Toda Equation". Journal of the Physical Society of Japan. Physical Society of Japan. 43 (6): 2074–2078. Bibcode:1977JPSJ...43.2074H. doi:10.1143/jpsj.43.2074. ISSN   0031-9015.
  11. Hirota, Ryogo (1977-12-15). "Nonlinear Partial Difference Equations III; Discrete Sine-Gordon Equation". Journal of the Physical Society of Japan. Physical Society of Japan. 43 (6): 2079–2086. Bibcode:1977JPSJ...43.2079H. doi:10.1143/jpsj.43.2079. ISSN   0031-9015.
  12. Hirota, Ryogo (1978-07-15). "Nonlinear Partial Difference Equations. IV. Bäcklund Transformation for the Discrete-Time Toda Equation". Journal of the Physical Society of Japan. Physical Society of Japan. 45 (1): 321–332. Bibcode:1978JPSJ...45..321H. doi:10.1143/jpsj.45.321. ISSN   0031-9015.
  13. Hirota, Ryogo (1979-01-15). "Nonlinear Partial Difference Equations. V. Nonlinear Equations Reducible to Linear Equations". Journal of the Physical Society of Japan. Physical Society of Japan. 46 (1): 312–319. Bibcode:1979JPSJ...46..312H. doi:10.1143/jpsj.46.312. ISSN   0031-9015.
  14. Ablowitz, M. J.; Ladik, J. F. (1975). "Nonlinear differential−difference equations". Journal of Mathematical Physics. AIP Publishing. 16 (3): 598–603. Bibcode:1975JMP....16..598A. doi:10.1063/1.522558. ISSN   0022-2488.
  15. Ablowitz, M. J.; Ladik, J. F. (1976). "Nonlinear differential–difference equations and Fourier analysis". Journal of Mathematical Physics. AIP Publishing. 17 (6): 1011–1018. Bibcode:1976JMP....17.1011A. doi:10.1063/1.523009. ISSN   0022-2488.
  16. Ablowitz, M. J.; Ladik, J. F. (1976). "A Nonlinear Difference Scheme and Inverse Scattering". Studies in Applied Mathematics. Wiley. 55 (3): 213–229. doi:10.1002/sapm1976553213. ISSN   0022-2526.
  17. Ablowitz, M. J.; Ladik, J. F. (1977). "On the Solution of a Class of Nonlinear Partial Difference Equations". Studies in Applied Mathematics. Wiley. 57 (1): 1–12. doi:10.1002/sapm19775711. ISSN   0022-2526.
  18. Ablowitz, Mark J.; Segur, Harvey (1981). Solitons and the Inverse Scattering Transform. Philadelphia: Society for Industrial and Applied Mathematics. doi:10.1137/1.9781611970883. ISBN   978-0-89871-174-5.
  19. Taha, Thiab R; Ablowitz, Mark J (1984). "Analytical and numerical aspects of certain nonlinear evolution equations. I. Analytical". Journal of Computational Physics. Elsevier BV. 55 (2): 192–202. Bibcode:1984JCoPh..55..192T. doi:10.1016/0021-9991(84)90002-0. ISSN   0021-9991.
  20. Taha, Thiab R; Ablowitz, Mark I (1984). "Analytical and numerical aspects of certain nonlinear evolution equations. II. Numerical, nonlinear Schrödinger equation". Journal of Computational Physics. Elsevier BV. 55 (2): 203–230. Bibcode:1984JCoPh..55..203T. doi:10.1016/0021-9991(84)90003-2. ISSN   0021-9991.
  21. Taha, Thiab R; Ablowitz, Mark I (1984). "Analytical and numerical aspects of certain nonlinear evolution equations. III. Numerical, Korteweg-de Vries equation". Journal of Computational Physics. Elsevier BV. 55 (2): 231–253. Bibcode:1984JCoPh..55..231T. doi:10.1016/0021-9991(84)90004-4. ISSN   0021-9991.
  22. Taha, Thiab R; Ablowitz, Mark J (1988). "Analytical and numerical aspects of certain nonlinear evolution equations IV. Numerical, modified Korteweg-de Vries equation". Journal of Computational Physics. Elsevier BV. 77 (2): 540–548. Bibcode:1988JCoPh..77..540T. doi:10.1016/0021-9991(88)90184-2. ISSN   0021-9991.

See also