Ivan P.Gavrilyuk。 算子方程的无精度饱和算法和指数收敛算法。 （英语） Zbl 1064.65514号 Zh公司。奥布奇斯尔。普里克尔。材料。 88，第1期，28-42（2003）. 摘要：我们考虑这样一个问题：为了用给定的容差表示一类函数的任意元素，需要多少个实数（有理数）。这个数字是各种方程的最优算法的复杂性度量。我们证明，如果所考虑的解属于应用中出现的常见函数类（Sobolev类、分段分析函数类等），则该测度对于（1/varepsilon）或（log（1/varespilon））是多项式的。根据解的平滑度（无精度饱和的算法）或指数精度，达到此最优度量的算法自动具有精度。我们给出了此类算法的示例。 引用于1文件 MSC公司： 65J15年 非线性算子方程的数值解 65年20月 数值算法的复杂性和性能 47J25型 涉及非线性算子的迭代程序 关键词：精度饱和;凯莱变换;抛物线方程;椭圆方程;复杂性度量;最优算法 PDF格式BibTeX公司 XML格式引用 \textit{I.P.Gavrilyuk}，Zh。奥布奇斯尔。普里克尔。材料88，编号1，28--42（2003；Zbl 1064.65514）