×
贝内代塔·莫里尼;玛格丽塔·波塞利;Raymond H·陈。

约束线性最小二乘问题的简化牛顿法。 （英语） Zbl 1186.65049号

J.计算。申请。数学。 233，第9期，2200-2212（2010）.
提出了一种迭代方法，通过将约束线性最小二乘问题表示为非线性方程组并应用牛顿格式来解决这些问题。该方法通过只考虑未知变量的子集来减小每次迭代时要求解的线性系统的大小。因此，可以更有效地求解线性系统。证明了该方法的局部二次收敛阶。
审核人：罗德萨·霍尔瓦·托博科（布达佩斯）

引用于18文件

理学硕士：

65层20 超定系统伪逆的数值解
94A08型 信息与通信理论中的图像处理（压缩、重建等）

关键词：

图像处理;牛顿法;主动集策略;局部二次收敛;有界约束线性最小二乘问题;迭代法
PDF格式BibTeX公司 XML格式引用
\textit{B.Morini}等人，《计算杂志》。申请。数学。233，第9号，2200--2212（2010；Zbl 1186.65049）
全文： 内政部

参考文献：

[1] Björck，A.，最小二乘问题的数值方法（1996），SIAM·Zbl 0847.65023号
[2] 埃尔戈特，M。；Winz，I.，放射治疗计划中的交互式决策支持，OR Spectrum，30，311-329（2008）·Zbl 1170.90532号
[3] Gonzalez，R。；Woods，R.，《数字图像处理》（2008），普伦蒂斯·霍尔：新泽西州普伦蒂斯霍尔
[4] Ng，M.，Toeplitz系统的迭代方法（2004），牛津大学出版社：牛津大学出版社·Zbl 1059.65031号
[5] 鲁丁，L。；Osher，S。；Fatemi，E.，基于非线性总变差的噪声去除算法，Physica D，60，259-268（1992）·兹比尔0780.49028
[6] 黄，Y。；Ng，M。；Wen，Y.，图像恢复的快速总变差最小化方法，SIAM多尺度建模与仿真杂志，774-795（2008）·Zbl 1172.94316号
[7] 南卡罗来纳州贝拉维亚。；J.Gondzio。；Morini，B.，非负最小二乘问题中KKT系统的正则化和预处理，数值线性代数及其应用，16，39-61（2009）·Zbl 1224.65151号
[9] 南卡罗来纳州贝拉维亚。；Macconi，M。；Morini，B.，具有退化解的非负最小二乘问题的内部类牛顿方法，数值线性代数及其应用，13825-846（2006）·Zbl 1174.65414号
[11] 弗里德兰德，M。；Hatz，K.，计算非负张量分解，优化方法和软件，23，631-647（2008）·Zbl 1158.65321号
[12] Hager，W。；Mair，B。；Zhang，H.，箱约束优化的仿射尺度内点CBB方法，数学规划，119，1-32（2009）·兹比尔1168.90007
[14] Morigi，S。；赖切尔，L。；Sgallari，F。；Zama，F.，箱约束线性离散不适定问题的迭代方法，计算与应用数学杂志，198，505-520（2007）·Zbl 1101.65045号
[15] 科尔曼，T。；Li，Y.，《有界非线性最小化的内部信任区域方法》，SIAM优化杂志，6418-445（1996）·Zbl 0855.65063号
[16] Heinkenschloss，M。；乌尔布里希，M。；Ulbrich，S.，仿射标度内点牛顿方法在没有严格互补假设的简单边界问题上的超线性和二次收敛性，数学规划（1999）·Zbl 0945.49023号
[17] Kanzow，C.，约束非线性系统的主动集型牛顿方法，（Ferris，M.C.；Mangasarian，O.L.；Pang，J.S.，《互补性：应用、算法和扩展》（2001），Kluwer学术出版社），179-200·Zbl 0983.90060号
[18] Golub，G。；Van Loan，C.，《矩阵计算》（1996），约翰霍普金斯大学出版社：约翰霍普金大学出版社伦敦·Zbl 0865.65009号
[19] 坎佐，C。；Klug，A.，关于约束非线性最小化的仿射尺度内点牛顿方法，计算优化与应用，35，177-197（2006）·Zbl 1151.90552号
[20] 康涅狄格州A。；古尔德，N。；Toint，P.，信任区域方法，（SMPS/SIAM优化系列（2000））·Zbl 0958.65071号
[22] Ng，M。；Chan，R。；Tang，W.，带Neumann边界条件的去模糊模型的快速算法，SIAM科学计算杂志，21851-866（2000）·Zbl 0951.65038号
[23] Chan，R.H。；Jin，X.Q.，迭代Toeplitz解算器简介，（算法基础（2007），SIAM）·Zbl 1146.65028号
[24] Bovik，A.，《图像和视频处理手册》（2000），学术出版社·Zbl 0967.68155号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。