Bezout定理的复杂性 VI:条件(数)度量中的测地线
数值分析
2007-05-23 v1
摘要
我们引入了一种新的(问题,解)对路径的复杂性度量,以本文所定义的条件度量下该路径的长度来度量。该度量给出了从一端出发离散逼近该路径所需的牛顿步数的上界,从而生成端点处的近似零点。这推动了对条件度量中短路径或测地线的研究。
引用
@article{arxiv.math/0702344,
title = {Complexity of Bezout's Theorem VI: Geodesics in the Condition (Number) Metric},
author = {Michael Shub},
journal= {arXiv preprint arXiv:math/0702344},
year = {2007}
}