【摘 要】
：
本文比较Smale对Newton方法所作的成本估计和作者对Kuhn算法所作的成本估计。结果表明,无论是算零点还是算所谓逼近零点,后者都比前者好得多,其比率分别为n~9/μ~7对n~2log(n/ε)和n~9/μ~7对n~3log(n/μ),这里n是多项式的阶数,ε>0是计算零点的精度要求,μ是允许相应的论断失败的概率,0<μ<1。
【出 处】
：
中国科学(A辑 数学 物理学 天文学 技术科学)
论文部分内容阅读
本文比较Smale对Newton方法所作的成本估计和作者对Kuhn算法所作的成本估计。结果表明,无论是算零点还是算所谓逼近零点,后者都比前者好得多,其比率分别为n~9/μ~7对n~2log(n/ε)和n~9/μ~7对n~3log(n/μ),这里n是多项式的阶数,ε>0是计算零点的精度要求,μ是允许相应的论断失败的概率,0<μ<1。
其他文献
本文报道家蚕核多角体病毒基因组DNA经限制性内切酶SalI酶解,琼脂糖凝胶电泳分离,得0.70至 10.0kb大小不同的29种片段.所得 DNA片段与 SalI酶解之质粒pBR 322 DNA进行体外重组后,经转化大肠杆菌 HB 101菌株,获得带重组质粒克隆株.根据重组质粒DNA 中SalI酶插八片段的分子量、Southern法DNA杂交及多种限制性内切酶酶切点等方法鉴定,证明已将家蚕核多角体病
本文报道大鼠经持续6小时电针后,镇痛作用逐渐减弱,形成电针耐受.电针耐受动物的脑和脊髓内NE的更新十分活跃.脊髓内的NE具有镇痛作用,但长时间电针使NE持续大量释放,可使脊髓神经元对NE的作用发生耐受.此时由脊髓蛛网膜下腔注入NE的前体以加强NE的作用,可部分翻转电针耐受.脑内NE所起的作用与脊髓内NE不同.给大鼠脑室注射α阻断剂可部分翻转电针耐受,说明这时脑内NE功能活动过强,通过α受体对抗电针
利用adr亚型乙型肝炎病毒(HBV)DNA克隆株,组建表面抗原(HBsAg)基因表达质粒。用竞争性抑制放射免疫分析方法和聚丙烯酰胺——SDS凝胶电泳检测表达产物,获得了含HBsAg的杂合多肽。
本文将绿豆子叶切段培养在Miller培养基上附加或不附加生长素和激动素,研究了受伤和激素诱导形成愈伤组织的作用.实验证明绿豆子叶切段必须有生长素和激动素才能形成愈伤组织.25S和18S的RNA明显增加。对照子叶切段比形成愈伤组织的切段中自由氨基酸的含量多,而结合氨基酸的情况相反.脯氨酸和羟脯氨酸的含量在两种组织中都是随着培养时间的延长而增加,但是形成愈伤组织的切段中羟脯氨酸和脯氨酸含量的比例却大大
本文证明由蚕豆幼叶分离的细胞核具有很高的RNA聚合酶活力,可做为分离纯化RNA聚合酶的方便来源.细胞核在高浓度硫酸铵溶液中解体,超声处理释放出RNA聚合酶,然后用DEAE-cellulou和DEAE-Sephadex依次分部,或单独使用DEAE-Sephadex分部,得到了3个活力峰,根据层析性质和对α-鹅膏?肽的敏感性,它们相当于 RNA聚合酶Ⅰ,Ⅱ和Ⅲ.二价金属离子 Mn或 Mg为酶活力所必需
本文由12种植物,其中包括8种豆科植物(绿豆、黑绿豆、大豆、豌豆、木豆、蚕豆、苜蓿和胡卢巴)和4种十字花科植物(油菜、本油菜、甘兰和白芥)的萌发种子的幼根分离得到了根原生质体.根原生质体在培养中表现出活跃的分裂能力.除了在木豆和蚕豆中仅观察到细胞分裂外,其余10种植物的根原生质体均形成了愈伤组织。其中苜蓿根原生质体通过形成胚状体再生了植株,而油菜和甘兰的根原生质体通过愈伤组织诱导成芽也再生了植株,
本文采用 GVHR和 MLR两项实验方法,对 C57BL×BG1(H-2~b×H-2~k)和C57BL×SW1(H-2~b×H-2~?)两种交配组合的60只经产妊娠小鼠进行研究.证实同种妊娠小鼠的子宫引流淋巴结和脾脏中都存在着抑制细胞,由这些细胞介导的抑制性免疫调节效应可能在成功地保护胎儿同种移植物免受排斥中起重要作用.本文还对淋巴细胞亚群发生的这种改变的机理进行了初步探讨。
本文利用一个包括对流层和平流层大气的三层地转模式,考虑了具有急流型切变的斜压基本流和经向结构不同的波与波之间的非线性作用,模拟了爆发性增温过程,并讨论了它的动力机制。
VOSO_4与α-羟基乙酸在水溶液中进行反应,用KOH调节到适当的pH值,制得兰绿色的晶体化合物.晶体属单斜晶系,空间群为P2_1/b.在CAD4 四圆衍射仪上用MoKa射线收集到1714个I≥3σ(I)的独立衍射点.结构用直接法和Patte-rson法结合解出,经全矩阵最小二乘法修正,R=0.060.络合物的中心原子钒与配位体分子的比例为M:L=1:3.三个与钒配位的a-羟基乙酸中,两个是双齿螯
本文扩充了不可约线性变换代数Kronecker积的结构理论中的著名Azumaya-Nagayama定理,并运用推广了的定理研究了本原代数的Kronecker积的结构。