关于最小二乘问题近似解误差估计的进一步研究

关于最小二乘问题近似解误差估计的进一步研究

论文摘要

最小二乘问题最早是由高斯提出和明确表达的,此后最小二乘问题的研究逐渐发展,最小二乘方法不仅成为许多数学分支的基本工具,而且在经济学、测量学、统计学、最优化、信息处理、自动控制、工程技术和运筹学等应用学科中都有着广泛的应用。曲线拟合、统计数据的处理与分析以及大地测量建模等问题的研究都可以用最小二乘方法的研究。使用数值方法求解数学问题,由于舍入误差几乎是不可避免的,所得到的结果一般是不精确的。因此对误差的估计是必要的。估计方法大致有两类:一类是向前误差估计,估计每一步的误差看其累积和传播的情形。另一类为向后误差估计,先把计算结果归结为原始问题经某种扰动后的精确解,然后用扰动理论估计这种扰动对解的影响。本文主要研究向后误差估计。向后误差估计结果至少有3方面的应用:其一,测试新数值方法的稳定性。其二,与条件数理论相结合,给出计算解的精度估计。其三,为迭代法设置合理的停机准则。这篇学位论文由三章构成:第1章:综述了最小二乘问题误差估计的发展历史和研究现状。第2章:Brezinski等人给出了最小二乘问题近似解的一族误差估计.该误差估计含有一个实参数。针对Brezinski等人提出的误差估计,本章的贡献有3个方面:其一是给出了一种参数选择策略;其二是对该族误差估计的性质做出进一步分析;其三是分析了应用于Tikhonov正则化时应注意的一些问题。第3章:对于线性最小二乘问题的最佳向后误差,Karlson和Waldén提出了一系列估计式。本章给出了关于尺度化整体最小二乘(STLS)问题和球约束最小二乘(LSS)问题的Karlson-Waldén型估计。数值实验表明了估计式的可行性和有效性。

论文目录

  • 摘要
  • Abstract
  • 1 绪论
  • 1.1 最小二乘问题近似解误差估计的发展简介
  • 1.2 最佳向后误差估计的研究概况
  • 1.3 本文的主要研究工作
  • 2 最小二乘问题近似解的误差估计
  • 2.1 引言
  • 2.2 线性方程组近似解的误差估计
  • 2.3 最小二乘问题近似解的误差估计
  • 2.4 Tikhonov 正则化参数的选取
  • 2.5 数值实验
  • 2.6 本章小结
  • 3 具约束最小二乘问题的Karlson-Waldén 型估计
  • 3.1 引言
  • 3.2 球约束最小二乘(LSS)问题的Karlson-Waldén 型估计
  • 3.3 STLS 最佳向后误差的Karlson-Waldén 估计
  • 3.4 数值实验
  • 3.4.1 STLS 问题的数值实验
  • 3.4.2 LSS 问题的数值实验
  • 3.5 本章小结
  • 参考文献
  • 致谢
  • 个人简历、在学期间发表的学术论文与研究成果
  • 相关论文文献

    • [1].非负线性最小二乘问题与线性互补问题及不动点问题的等价性[J]. 安徽师范大学学报(自然科学版) 2015(06)
    • [2].一种基于高等代数的线性最小二乘问题的解法[J]. 东莞理工学院学报 2020(05)
    • [3].最小二乘问题的研究现状[J]. 洛阳师范学院学报 2012(02)
    • [4].广义不定最小二乘问题的扰动分析(英文)[J]. 华东师范大学学报(自然科学版) 2009(04)
    • [5].一个约束最小二乘问题(英文)[J]. 科学技术与工程 2009(22)
    • [6].三个参数的最小二乘问题的一种简便求解方法[J]. 数学学习与研究 2010(07)
    • [7].非线性最小二乘问题的一种正则同伦迭代解法[J]. 工程勘察 2009(10)
    • [8].带二次约束的最小二乘问题的求解[J]. 高师理科学刊 2015(08)
    • [9].变量有界半定最小二乘问题[J]. 高等学校计算数学学报 2010(02)
    • [10].不适定非线性最小二乘问题的正则化同伦法及其应用[J]. 大地测量与地球动力学 2010(06)
    • [11].大规模加权总体最小二乘问题的迭代算法[J]. 应用数学与计算数学学报 2016(04)
    • [12].大规模非负线性最小二乘问题的一个新算法[J]. 兰州大学学报(自然科学版) 2012(05)
    • [13].低秩半定最小二乘问题[J]. 福建师范大学学报(自然科学版) 2012(03)
    • [14].关于最小二乘问题近似解误差估计的进一步分析[J]. 中国海洋大学学报(自然科学版) 2009(05)
    • [15].解加权约束最小二乘问题的行M-不变方法[J]. 价值工程 2010(34)
    • [16].巧用配方法求解最小二乘问题的应用[J]. 统计与决策 2014(13)
    • [17].线性最小二乘问题求解讨论[J]. 北京工业职业技术学院学报 2013(03)
    • [18].具二次等式约束最小二乘问题的一种极端情形[J]. 计算数学 2012(04)
    • [19].总体最小二乘问题解算的两种方法比较分析[J]. 测绘信息与工程 2010(04)
    • [20].非线性最小二乘问题的一种求解方法[J]. 佳木斯大学学报(自然科学版) 2012(04)
    • [21].基于组合测量的一种新的最小二乘算法[J]. 西南师范大学学报(自然科学版) 2017(09)
    • [22].非线性最小二乘问题数值迭代法的统一模型及其不适定性[J]. 长沙交通学院学报 2008(02)
    • [23].亏秩最小二乘问题的最优AOR方法(英文)[J]. 南京师大学报(自然科学版) 2011(04)
    • [24].非线性最小二乘问题收敛性的证明[J]. 数学的实践与认识 2010(23)
    • [25].非负线性最小二乘问题的一种严格可行内点算法[J]. 陕西理工学院学报(自然科学版) 2010(04)
    • [26].新的加速Bregman迭代方法在稀疏最小二乘问题中的应用[J]. 山东大学学报(理学版) 2016(06)
    • [27].不定最小二乘问题的改进的不完全双曲Gram-Schmidt预处理算法[J]. 应用数学与计算数学学报 2012(01)
    • [28].非线性最小二乘问题的不适定性及算法研究[J]. 测绘学报 2012(04)
    • [29].求解加权线性最小二乘问题的一类预处理GAOR方法[J]. 计算数学 2020(01)
    • [30].解线性最小二乘问题的2个混合交替CQ算法[J]. 四川师范大学学报(自然科学版) 2020(02)

    标签:;  ;  ;  ;  ;  ;  ;  

    关于最小二乘问题近似解误差估计的进一步研究
    下载Doc文档

    猜你喜欢