设是机器的进制基,定义对角矩阵和:
,
。
线性方程组之解可通过用高斯消去法求解加权方程组然后令得到。,和的加权仅需个flop而且没有舍入误差。注意到加权方程而加权未知量。 从启示二知,若和地理课件是和的计算值,则
。 (3.5.3)
于是,当能使远小于时,我们可得到相对更精确的,只要误差是用“”范数定义的。这就是加权的目的。注意到这包含了两个问题,其一是加权问题的条件数,其二是在俄罗斯美女艺术
范数下评价误差的适当性。 一个有意义但十分困难的数学问题是对一般对角矩阵和不同湖南新型冠状病毒求的精确极小值。这方面的结果在实际中没有什么用处。但是,这并不让人失望,因为(3.5.3)是一个大致估计,而精确地极小化一个近似界没有什么意义。我们需要的是改进计算解赤祼羔羊的精度的快速近似算法。
这一变换的特殊情形是简单行加权。在此方法中具体符合说
时单位矩阵而且选择使得每行大约有相同的无穷范数。行加权降低了在消去法中把一个很小的数加到一个很大的数的可能性,这种情形严重损失精度。 比简单行加权稍微复杂的是行—列平衡。其目的是选择和使得的每一行和每一列的无穷范数都属于区间,其中是浮点系统的基。关于这方面的工作可见McKeeman(1962)。
万维网对于简单行加权和行--列平衡没“解决”加权问题这一点不必过分强调。事实上,如果没有加权每种方法都可能得到一个更差的。关于这一点的详细讨论可见Forsythe and Moler(1967,第11章)。根本性的建议是对方程和未知量的加权必须针对不同问题进行。通用性的加权技巧是不可靠的。最好是基于原始问题描述的每个之重要性来进行加权(如果需要加权的话)。度量单位以及数据误差也应考虑。