计算物理讲义1讲述.pdf

计算物理讲义初稿 Numerical Calculations and Computational Physics Translated by phys04 Compiled by HQL 2007-9-23 1 计算物理讲义初稿 第一章 计算的方法 （040421，042479，042481，042482 ） 现代计算机的出现很大程度上是为了满足科学和工程的需要，在其出现的50 年中，它的使 用已远超出它最初的目的：求解数值问题和存储信息，如今它已成为工程师和科学家在日常 工作中必备的工具，从数据采集到技术报告的撰写。高速运算的能力不止向我们提供了完成 传统任务的新方法，而且在某些领域做出了一些业已证明的超乎我们想象的尝试。而我们在 这里所关心的则限于一些尽管重要但比较小得的部分：计算机在科学与工程方面所扮演的角 色，即一些解决物理与工程中的常见问题的通用技术。 1．1 数值计算及其他 当我们用计算机去解决一个科学问题时，大的前提是它可以数值地求解，事实上大部分 市面上的计算机被称为“数字计算机”是更合适的，这提示我们数字在被（计算机）操控。然 后，作为数学运算的补充，如加法和乘法，CPU 同样可以完成逻辑运算，即根据一个特定 的真或假的条件做出判断，更进一步的，计算机的存储单位“ 比特”或许可以被认为是一个逻 辑单位，“1”代表“真” ，“0”代表“假” ，以这种方式，一台计算机可以很好地完成逻辑判断， 更一般的，完成符号运算。 同时，屏幕是由一排排水平的点或像素构成，在一个单色屏上，每一点都可以亮或灭， 彩色屏更可以在每个像素点上显示出不同的颜色，于是图形可以很好地被显示出来，也可以 纸质的输出，除了数值计算和符号演算，计算机也被广泛运用于图形领域。 在这里，我们主要关注数值计算，但在我们完全深入这个主题之前，我们要看到符号演 算和图形显示在计算机的科学应用中同样是十分重要的，我们有必要对他们做简单的叙述。 计算机代数 在各种可能的机遇计算机的人工智能的应用中，符号运算，或者更通俗的 说计算机代数，是科学探索的重要工具，然而在我们所涉及的内容中并不包括它们，它们通 常 有 各 种 软 件 （ 如 Maple(Symbolic Computation Group,University of Waterloo),Mathematica(Wolfram Reserch,Inc)和Reduce(Rand Corporation) ）的“软件包”来实现。 虽然大多数的计算机代数应用是通过Lisp 语言（一中为符号运算而设计的语言）来进行。 但这还没有达到通过通用程序语言来实际运行一台计算机的层次。 在大多数计算机应用中，令人欣慰的是我们可以用一种尽可能接近我们所涉及的工作语 言的语言来作出说明，在代数运算中，求解代数方程组是很平常的，比如我们希望求解方程： ax+by=c 2 计算物理讲义初稿 dx+ey=f (1-1) 如果我们所要做的仅仅是高速计算机以下内容： solve ax+by=c dx+ey=f for x and y 那将是十分美妙的。 然而为了求解方程（1-1 ）需要一些线性代数的知识，那已经超出计算机所具备的基本的数 学和逻辑运算能力的范畴。 正如我们将在§5-1 中所看到的一样，这个解可以被写成行列式之比的形式，一般而言， 我们不能够期望计算机或任何的通用程序语言掌握了这样高级的