Generating numerical algorithms using a computer algebra system

被引:0
|
作者
Walter Gander
机构
[1] ETH Zurich,Institute of Computational Science
来源
BIT Numerical Mathematics | 2006年 / 46卷
关键词
computer algebra; numerical integration; numerical differentiation; multistep methods;
D O I
暂无
中图分类号
学科分类号
摘要
An useful application of computer algebra systems is the generation of algorithms for numerical computations. We have shown in Gander and Gruntz (SIAM Rev., 1999) how computer algebra can be used in teaching to derive numerical methods. In this paper we extend this work, using essentially the capability of computer algebra system to construct and manipulate the interpolating polynomial and to compute a series expansion of a function. We will automatically generate formulas for integration and differentiation with error terms and also generate multistep methods for integrating differential equations.
引用
收藏
页码:491 / 504
页数:13
相关论文
共 50 条
  • [1] Generating numerical algorithms using a computer algebra system
    Gander, Walter
    [J]. BIT NUMERICAL MATHEMATICS, 2006, 46 (03) : 491 - 504
  • [2] COMPUTER ALGEBRA ALGORITHMS
    KALTOFEN, E
    [J]. ANNUAL REVIEW OF COMPUTER SCIENCE, 1987, 2 : 91 - 118
  • [3] Computer algebra algorithms applied to computer vision in a parking management system
    Sastre, R. J. Lopez
    Jimenez, P. Gil
    Acevedo, F. J.
    Bascon, S. Maldonado
    [J]. 2007 IEEE INTERNATIONAL SYMPOSIUM ON INDUSTRIAL ELECTRONICS, PROCEEDINGS, VOLS 1-8, 2007, : 1675 - 1680
  • [4] Derivation of numerical methods using computer algebra
    Gander, W
    Gruntz, D
    [J]. SIAM REVIEW, 1999, 41 (03) : 577 - 593
  • [5] Supporting Education in Algorithms of Computational Mathematics by Dynamic Visualizations Using Computer Algebra System
    Wojas, Wlodzimierz
    Krupa, Jan
    [J]. COMPUTATIONAL SCIENCE - ICCS 2020, PT VII, 2020, 12143 : 634 - 647
  • [6] Linear algebra and numerical algorithms using dual numbers
    Pennestri, E.
    Stefanelli, R.
    [J]. MULTIBODY SYSTEM DYNAMICS, 2007, 18 (03) : 323 - 344
  • [7] Linear algebra and numerical algorithms using dual numbers
    E. Pennestrì
    R. Stefanelli
    [J]. Multibody System Dynamics, 2007, 18 : 323 - 344
  • [8] Investigation of Invariants of a Chemical Reaction System with Algorithms of Computer Algebra
    Aybar, Ilknur Kusbeyzi
    Aybar, O. Ozgur
    Fercec, Brigita
    Romanovski, Valery G.
    Samal, Satya Swarup
    Weber, Andreas
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2015, 74 (03) : 465 - 480
  • [10] Constructing the numerical method for Navier-Stokes equations using computer algebra system
    Semin, L
    Shapeev, V
    [J]. COMPUTER ALGEBRA IN SCIENFIFIC COMPUTING, PROCEEDINGS, 2005, 3718 : 367 - 378