科学和工程计算复习题2014摘要.doc

科学和工程计算基础复习题 填空题: 评价一个数值计算方法的好坏主要有两条标准:计算结果的 和得到结果需要付出的 . 计算机计费的主要依据有两项:一是使用中央处理器(CPU)的时间,主要由 决定;二是占据存储器的空间,主要由 决定. 用计算机进行数值计算时,所有的函数都必须转化成 . 对于某个算法,若输入数据的误差在计算过程中迅速增长而得不到控制,则称该算法是 ,否则是 . 函数求值问题的条件数定义为: 单调减且有 的数列一定存在极限; 单调增且有 的数列一定存在极限. 方程实根的存在唯一性定理:设 且 ,则至少存在一点使.当在上 时,方程在内有唯一的实根. 函数在有界闭区域D上对满足Lipschitz条件,是指对于D上的任意一对点和成立不等式: .其中常数L .