A new approach to numerical algorithms in terms of integrable systems

Proceedings - International Conference on Informatics Research for Development of Knowledge Society Infrastructure, ICKS 2004

Volumn , Issue , 2004, Pages 194-205

  Nakamura, Yoshimasa ^a,b  

^a JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

^b KYOTO UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

GLOBAL CONSTANTS; INTEGRABLE SYSTEMS; SINGULAR VALUE DECOMPOSITION (SVD); SPATIAL DERIVATIVES;

ALGORITHMS; HAMILTONIANS; INTEGER PROGRAMMING; LINEAR EQUATIONS; POLYNOMIALS; PROBLEM SOLVING;

INTEGRATION;

EID: 10644237116     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICKS.2004.1313425     Document Type: Conference Paper

References (47)

1. N. I. Akheiezer, The Classical Moment Problem and Some Related Questions in Analysis, Edinburgh: Olver & Boyd, 1965.
2. A. I. Aptekarev, A. Branquinho and F. Marcellán, "Toda-type defferential equations for the recurrence coefficients of orthogonal polynomials and Freud transformation," J. Comput. App. Math. vol. 78, pp. 139-160, 1997.
3. A. M. Bloch, R. W. Brockelt and T. S. Ratiu, "Completely integrable gradient flows," Commun. Math. Phys. vol. 147, pp. 57-74, 1992.
4. R. W. Brockelt, "Dynamical systems that sort lists, diagonalize matrices and solve linear programming problems," Lin. Alg. Appl. vol. 146, pp. 79-91, 1991.
5. R. W. Brockett, "Differential geometry and the design of gradient algorithms," in:Differential Geometry: Partial Differential Equations on Manifolds, R. Greene and S. T. Yau eds., Proc. Symp. Pure Math. Part 1, vol. 54, pp. 69-92, Providence: Amer. Math. Soc., 1993.
6. M. T. Chu, "A differential equation approach to the singular value decomposition of bidiagonal matrices," Lin. Alg. Appl. vol. 80, pp. 71-80, 1986.
7. M. T. Chu, "On the continuous realization of iterarive processes," SIAM Review vol. 30, pp. 375-397, 1988.
8. P. Deift, "Continuous versions of some discrete maps or what goes on when the lights go out," J. Analyse Math. vol. 58, pp. 121-133, 1992.
9. H. Flaschka, "The Toda lattice, II. Existense of integrals," Phys. Rev. B vol. 9, pp. 1924-1925, 1974.
10. C. S. Gardner, J. M. Greene, M. D. Kruskal and R. Miura, "Method for solving the Korteweg-de Vries equation," Phys. Rev. Lett., vol. 19, pp. 1095-1097, 1967.
11. G. H. Golub and C. F. Van Loan, Matrix Computations 3rd edn, Baltimore: The Johns Hopkins Univ. Press, 1996.
12. P. Henrici, Applied and Computational Complex Analysis Vol. 1, New York: John Wiley, 1974.
13. P. Henrici, Applied and Computational Complex Analysis Vol. 2, NewYork: John Wiley, 1977.
14. R. Hirota, "Exact N-soliton solutions of a nonlinear lumped network equation," J. Phys. Soc. Japan, vol. 35, pp. 289-294, 1973.
15. R. Hirota, "Nonliear partial difference equations. I-V," J. Phys. Soc. Japan, vol. 43, pp. 1423-1433, pp. 2074-2078, pp. 2079-2086, vol. 45, pp. 321-332, vol. 46, pp. 312-319, 1977-1978.
16. R. Hirota, "Discrete analogue of a generalized Toda equation," J. Phys. Soc. Japan, vol. 50, pp. 3785-3891, 1981.
17. M. Iwasaki and Y. Nakamura, "On a convergence of solution of the discrete Lotka-Volterra system," Inverse Problems, vol. 18, 1569-1578, 2002.
18. W. B. Jones and W. J. Thron, Continued Fractions, Analytic Theory and Applications, London: Addison-Wesley, 1980.
19. N. Karmarkar, "Riemannian geometry underlying interiorpoint methods for linear programming," in:Mathematical Developments Arising from Linear Programming, J. C. Lagarias and M. J. Todd eds., Contemp. Math., Vol. 114, pp. 51-75, Providence: Amer. Math. Soc., 1990.
20. LAPACK, http://www.netlib.org/lapack/
21. Y. Minesaki and Y. Nakamura, "The discrete relativistic Toda molecule equation and a Padè approximation algorithm," Numerical Algorithms, vol. 27, pp. 219-235, 2001.
22. R. Miura, C. S. Gardner and M. D. Kruskal, "Korteweg-de Vries equation and generalization, II. Existence of conservation laws and constants of motion," J. Math. Phys., vol. 9, pp. 1204-1209, 1968.
23. J. K. Moser, "Finitely many mass points on the line under the influence of an exponential potential - An integrable system -," in:Dynamical Systems. Theory and Applications, J. Moser ed., Lec. Notes in Phys., Vol. 38, pp. 467-497, Berlin: Springer-Verlag, 1975.
24. A. Mukaihira and Y. Nakamura, "Schur flow for orthogonal polynomials on the unit circle and its integrable discretization," J. Comput. Appl. Math., vol. 139, pp. 75-94, 2002.
25. A. Mukaihira and Y. Nakamura, "Integrable discretization of the modified KdV equation and applications," Inverse Problems, vol. 16, pp. 413-424, 2000.
26. A. Nagai and J. Satsuma, "Discrete soliton equations and convergence acceleration algorithms," Phys. Lett. A vol. 209, pp. 305-312, 1995.
27. Y. Nakamura, "A new nonlinear dynamical system that leads to eigenvalues," Japan J. Indust. Appl. Math., vol. 9, pp. 133-139, 1992.
28. Y. Nakamura, "Lax pair and fixed point analysis of Karmarkar's projective scaling trajectory for linear programming," Japan J. Indust. Appl. Math., vol. 11, pp. 1-9, 1994.
29. Y. Nakamura, "Jacobi algorithm for symmetric eigenvalue problem and integrable gradient system of Lax form," Japan J. Indust. Appl. Math., vol. 14, pp. 159-168, 1997.
30. Y. Nakamura, "Calculating Laplace transforms in terms of the Toda molecule," SIAM J. Sci. Comput., vol. 20, pp. 306-317, 1999.
31. Y. Nakamura, "Algorithms associated with arithmetic, geometric and harmonic means and integrable systems," J. Comput. Appl. Math., vol. 131, pp. 161-174, 2001.
32. Y. Nakamura, K. Kajiwara and H. Shiotani, "On an integrable discretization of the Rayleigh quotient gradient system and the power method with a shift," J. Comput. Appl. Math., vol. 96, pp. 77-90, 1998.
33. Y. Nakamura and Y. Kodama, "Moment problem of Hamburger, hierarchies of integrable systems, and the positivity of tau-functions," Acta Appl. Math., vol. 39, pp. 435-443, 1995.
34. V. Papageorgiou, B. Grammaticos and A. Ramani, "Integrable lattices and convergence acceleration algorithms," Phys. Lett. A vol. 179, pp. 111-115, 1993.
35. H. Rutishauser, "Ein Quotienten-Differenzen-Algorithmus," Z. angew. Math. Phys., vol. 5, pp. 233-251, 1954.
36. H. Rutishauser, "Solution of eigenvalue problems with the LR-transformation," Nat. Bur. Standards Appl. Math. Ser., vol. 49, pp. 47-81, 1958.
37. A. C. Scott, F. Y. F. Chu and D. W. McLaughlin. "The soliton: A new concept in applied science," Proc. IEEE, vol. 61, pp. 1443-1483, 1973.
38. V. Spiridonov and A. Zhedanov, "Discrete-time Volterra chain and classical orthogonal polynomials," J. Phys. A, vol. 30, pp. 8727-8737, 1997.
39. W. W. Symes, "The QR algorithm and scattering for the finite nonperiodic Toda lattice," Physica, vol. 4D, pp. 275-280, 1982.
40. M. Toda, "Vibration of a chain with nonlinear interaction," J. Phys. Soc. Japan, vol. 22, pp. 431-436, 1967.
41. M. Toda, Theory of Nonlinear Lattice, New York: Springer-Verlag, 1981.
42. S. Tsujimoto, Y. Nakamura and M. Iwasaki, "The discrete Lotka-Volterra system computes singular values," Inverse Problems, vol. 17, 53-58, 2001.
43. D. S. Watkins, "Isospectral flows," SIAM Review, vol. 26, pp. 379-391, 1984.
44. D. S. Watkins and L. Eisner, "Self-similar flows," Lin. Alg. Appl., vol. 110, pp. 213-242, 1988.
45. J. H. Wilkinson, The Algebraic Eigenvalue Problem, Oxford: Clarendon Press, 1965.
46. N. J. Zabusky and M. D. Kruskal, "Interaction of solitons in a collisionless plasma and the recurrence of initial staes," Phys. Rev. Lett., vol. 15, pp. 240-243, 1965.
47. V. E. Zakharov and L. D. Faddeev, "Korteweg-de Vries equation: A coompletely integrable Hamiltonian system," Funct. Anal. Appl., vol. 5, pp. 280-287, 1971.