如何通过25次简单迭代得到圆周率的4500万位有效数字?利用深刻的数学思想以及高超的算法设计,就可以产生如此有威力的算法。本书用比较浅显的数学知识,比如三角函数、级数、迭代等概念,解释如何得到圆周率计算的高效算法。希望通过这本小册子,让读者从一个很小的角度感悟到计算机时代算法的基本思想。
The use of the preconditioned conjugate gradient method with circulant preconditioners to solve Toeplitz systems was proposed in 1986. In this short book,the author mainly studies some well-known preconditioners from a theoretical viewpoint. An application of preconditioners to systems of ordinary differential equations is also discussed. The book contains several important research results on iterative Toeplitz solvers obtained in recent years. It could be accessible to senior undergraduate students who, in various scientific computing disciplines, have a basic linear algebra, calculus, numerical analysis, and computing knowledge.The book is also useful to researchers and computational' practitioners who are interested in fast iterative Toeplitz solvers. Dr. Xiao-Qing Jin is a Professor at the Department of Mathematics, University of Macau. He is the author of 4 books and over 70 research papers. He is also a member of the editorial beards of Journal on Numerical Methods and Computer Applications, Numeri
本书介绍了科学计算中基本的数值计算方法。主要内容有:线性代数方程组的数值解法,非线性方程和方程组的迭代解法,矩阵特征值和特征向量的计算,函数的插值与曲线拟合,数值积分和常微分方程初值问题的数值解法。 本书可作高校理工科有关专业的教材,也可供有关科技人员参考。
本书根据普通高等理工科院校“计算方法”和“数值分析”课程的教学大纲编写而成,重点介绍计算机上常用的典型计算方法和基本理论。主要内容包括数值计算中的误差分析、线性方程组与非线性方程组的解法、矩阵特征值与特征向量的计算、非线性方程求根的方法、数值逼近的插值法与数据拟合法、数值积分与数值微分、常微分方程初值问题的数值解法等。书中内容力求精炼充实、由浅入深,从典型算法与实际问题着手,循序渐进,简洁易懂,便于教学与自学。每章都有较明确简洁的算法与实例,着重训练读者的计算能力,培养读者解决实际问题的方法和创新能力。每章后还配有适量的习题,便于读者掌握和巩固重点内容、算法与基本思想。