×
克里斯蒂安·坎佐

大规模互补问题的非精确半光滑牛顿方法。 （英语） 兹比尔1141.90558

最佳方案。方法软件。 19，第3-4、309-325号（2004年）.
摘要：半光滑牛顿法是一种非光滑牛顿型方法，用于将互补问题适当地重新表述为非线性非光滑方程组。它是解决这类问题的标准方法之一，并且可以以不精确的方式实现，因此所有线性方程组都只能以不精确的方式求解。然而，从实践的角度来看，这种不精确的牛顿方法似乎比其精确对应方法的表现更糟糕。因此，本文的目的是表明，不精确牛顿法也可以可靠有效地用于某些类型的问题。我们用多达一百万个变量的一些数值例子来说明这一说法。

引用于42文件

MSC公司：

90立方厘米 互补性和平衡问题以及变分不等式（有限维）（数学规划方面）
49K20型 偏微分方程问题的最优性条件
49英里15 牛顿型方法
49平方米25 最优控制中的离散逼近
65K10码 数值优化和变分技术

关键词：

互补问题;牛顿法;半光滑函数;障碍物问题;最优控制问题

软件：

路径解算器
PDF格式BibTeX公司 XML格式引用
\textit{C.Kanzow}，Optim（Optim）。方法软件。19，编号3--4，309--325（2004；Zbl 1141.90558）
全文： 内政部

参考文献：

[1] 内政部：10.1137/S0036144595285963·Zbl 0891.90158号 ·doi:10.1137/S0036144595285963
[2] 内政部：10.1007/BF0158225·Zbl 0734.90098号 ·doi:10.1007/BF01582255
[3] Ferris MC，《应用优化手册》，第514–530页–（2002年）
[4] DOI:10.1016/S0025-5610（96）00028-7·Zbl 0874.90185号 ·doi:10.1016/S0025-5610（96）00028-7
[5] 内政部：10.1137/S0363012994276494·Zbl 0872.90097号 ·网址：10.1137/S0363012994276494
[6] 内政部：10.1007/BF02614394·Zbl 0872.90102号 ·doi:10.1007/BF02614394
[7] DOI:10.1007/BF02614395·Zbl 0871.90096号 ·doi:10.1007/BF026114395
[8] DOI:10.1137/S105262349526541·Zbl 0911.90324号 ·doi:10.1137/S105262349526541
[9] DOI:10.1007/PL00011375·doi:10.1007/PL00011375
[10] 内政部：10.1137/S1052623499356344·Zbl 1010.90085号 ·doi:10.1137/S1052623499356344
[11] 内政部：10.1080/10556789508805606·doi:10.1080/10556789508805606
[12] DOI:10.1023/A:1008636318275·Zbl 1040.90549号 ·doi:10.1023/A:1008636318275
[13] 内政部：10.1080/02331939208843795·兹伯利0814.65063 ·doi:10.1080/02331939208843795
[14] 内政部：10.1007/BF01581275·Zbl 0780.90090号 ·doi:10.1007/BF01581275
[15] DOI:10.1287/门18.1.227·Zbl 0776.65037号 ·doi:10.1287/门18.1.227
[16] Clarke FH，优化和非光滑分析，John Wiley&Sons（1983）
[17] DOI:10.1287/门5.1.43·Zbl 0437.90094号 ·doi:10.1287/门5.1.43
[18] 内政部：10.1287/ijoc.13.4.294.9734·Zbl 1238.90123号 ·数字对象标识代码：10.1287/ijoc.13.4.294.9734
[19] 内政部：10.1137/0719025·Zbl 0478.65030号 ·doi:10.1137/0719025
[20] 内政部：10.1016/0377-0427（94）00088-I·Zbl 0833.65045号 ·doi:10.1016/0377-0427（94）00088-I
[21] Facchini F，非线性优化和应用，第125–139页–（1996）
[22] 内政部：10.1080/10556789508805619·doi:10.1080/10556789508805619
[23] Saad Y，稀疏线性系统的迭代方法，PWS出版公司（1996）·兹比尔1031.65047
[24] 内政部：10.1137/0723046·Zbl 0616.65067号 ·doi:10.1137/0723046
[25] 电话：10.1145/355984.355989·Zbl 0478.65016号 ·数字对象标识代码：10.1145/355984.355989
[26] DOI:10.1287/门15.2.311·Zbl 0716.90090号 ·doi:10.1287/门15.2.311
[27] 内政部：10.1007/BF01586928·Zbl 0733.90063号 ·doi:10.1007/BF01586928
[28] Harker PT，非线性方程组的计算解，应用数学讲座26，AMS（1990）
[29] 内政部：10.1007/BF02592200·Zbl 0855.90125号 ·doi:10.1007/BF05292200
[30] Sun D，《数学应用学报》，第21页，第148页–（1998年）
[31] DOI:10.1023/A:1008705425484·Zbl 0964.90046号 ·doi:10.1023/A:1008705425484
[32] Horn RA，矩阵分析专题，剑桥大学出版社（1991）·doi:10.1017/CBO9780511840371
[33] 伯曼A，《数学科学中的非负矩阵》，学术出版社（1979年）
[34] Cottle RW，线性互补问题，学术出版社（1992）
[35] 内政部：10.1137/S1052623401383558·Zbl 1080.90074 ·doi:10.1137/S1052623401383558
[36] 内政部：10.1137/S1052623498343131·Zbl 1001.49034号 ·doi:10.1137/S1052623498343131
[37] 罗德里格斯·J-F，《数学物理中的障碍问题》，霍兰德北部（1987）·Zbl 0606.73017号
[38] 内政部：10.1016/0377-0427（89）90145-3·Zbl 0672.65040号 ·doi:10.1016/0377-0427（89）90145-3
[39] 内政部：10.1016/0377-0427（89）90146-5·Zbl 0671.65047号 ·doi:10.1016/0377-0427（89）90146-5
[40] 内政部：10.1007/BF00247654·Zbl 0794.90071号 ·doi:10.1007/BF00247654
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。