求解线性方程组的超几何球法

Hyper-Geometry Ball Method of Solving Linear Equation Group

由解析几何观点知道,线性方程组解的几何意义是方程组中各个方程所代表的超平面的交点.根据直径对应的圆周角是直角以及直角三角形中短边对小角的原理进一步知道,当将初始点向线性方程组中各个方程所代表的超平面上投影得到投影点时,初始点和其任何一个投影点及方程组的解点都将位于一个相应的超球面上,其中必定存在一个投影点离问题解点的距离最短,即把该点作为下一次迭代的初始点,从而可将线性方程组求解的问题变成球面上逼近解点的迭代问题.利用此方法通过计算几个良(病)态线性方程组算例,说明该方法不仅具有一定的抗病态性,而且简单实用.

The solution of the linear equation group can be thought as the intersection of all the hyper-planes which represent the group basing on the analytic geometry. According to the principle of the diameter of a circle corresponding to the right angle and the principle of short side for little angle in right triangle, projecting the initially-chosen point to the hyper-planes of the linear equation group in which every linear equation can be regarded as a hyper-plane and the projection points can be obtained. The initially-chosen point, and one arbitrary projection point, and the solution point are all on the surface of the relative hyper-geometry ball, thereinto, there is a projection point which is nearest to the solution point and it can be regarded as the next iterative initially-chosen point, so the solution problem of the linear equation group can be changed as an iterative problem of approaching the solution on the surface of a hyper-geometry ball. The results of several good （ill） -solving linear equation groups show that the method introduced here not only has anti-ill solving ability, but also is simple and practical.