The Newton filtration and d-determination of bifurcation problems related to C~0 contact equivalence

In this paper, from the Newton filtration's point of view, we construct the singular Riemannian metric and use the method in singular theory to study the bifurcation problems, and give the sufficient condition of d-determination of bifurcation problems with respect to C0 contact equivalence. The special cases of the main result in this paper are the results of Sun Weizhi and Zou Jiancheng.     

Inexact Newton methods for the nonlinear complementarity problem

An exact Newton method for solving a nonlinear complementarity problem consists of solving a sequence of linear complementarity subproblems. For problems of large size, solving the subproblems exactly can be very expensive. In this paper we study inexact Newton methods for solving the nonlinear, complementarity problem. In such an inexact method, the subproblems are solved only up to a certain degree of accuracy. The necessary accuracies that are needed to preserve the nice features of the exact Newton method are established and analyzed. We also discuss some extensions as well as an application. This research was based on work supported by the National Science Foundation under grant ECS-8407240.     

Scaling by Binormalization

We present an iterative algorithm (BIN) for scaling all the rows and columns of a real symmetric matrix to unit 2-norm. We study the theoretical convergence properties and its relation to optimal conditioning. Numerical experiments show that BIN requires 2–4 matrix–vector multiplications to obtain an adequate scaling, and in many cases significantly reduces the condition number, more than other scaling algorithms. We present generalizations to complex, nonsymmetric and rectangular matrices.     

双障碍问题阻尼牛顿法的二阶收敛性

本文研究由双障碍问题导出的一类B可微函数的性质，并在一定条件下证明了求解相应的B可微方程阻尼牛顿法的全局收效性和二阶收效性．数值例子表明这一算法是有效的．     

牛顿环实验中的误差分析

本文对牛顿环测透镜曲率半径实验中引起误差的各种原因进行分析讨论，指出了误差的主要来源及比较完善可行的处理方法。     

逆奇异值问题的相对广义牛顿法

本文用另一方法证明了非对称矩阵的奇异值是处处强半光滑的,并利用这一性质给出求解逆奇异值问题的相对广义牛顿法,该方法具有Q-二阶收敛速度.     

An extended continuous Newton method

This paper describes a numerical realization of an extended continuous Newton method defined by Diener. It traces a connected set of locally one-dimensional trajectories which contains all critical points of a smooth functionf: ⁿ . The results show that the method is effectively applicable.The authors would like to thank L. C. W. Dixon for pointing out some errors in the original version of this paper and for several suggestions of improvements.     

求解张量随机互补问题的光滑牛顿算法

近年来, 越来越多的人意识到随机互补问题在经济管理中具有十分重要的作用。有学者已将随机互补问题由矩阵推广到张量, 并提出了张量随机互补问题。本文通过引入一类光滑函数, 提出了求解张量随机互补问题的一种光滑牛顿算法, 并证明了算法的全局和局部收敛性, 最后通过数值实验验证了算法的有效性。     

A universal constant for the convergence of Newton's method and an application to the classical homotopy method

We give a new theorem concerning the convergence of Newton's method to compute an approximate zero of a system of equations. In this result, the constanth ₀=0.162434... appears, which plays a fundamental role in the localization of good initial points for the Newton iteration. We apply it to the determination of an appropriate discretization of the time interval in the classical homotopy method.     

Fractional Power Series and Pairings on Drinfeld Modules

Let be an algebraically closed field containing which is complete with respect to an absolute value . We prove that under suitable constraints on the coefficients, the series converges to a surjective, open, continuous -linear homomorphism whose kernel is locally compact. We characterize the locally compact sub--vector spaces of which occur as kernels of such series, and describe the extent to which determines the series. We develop a theory of Newton polygons for these series which lets us compute the Haar measure of the set of zeros of of a given valuation, given the valuations of the coefficients. The ``adjoint' series converges everywhere if and only if does, and in this case there is a natural bilinear pairing

which exhibits as the Pontryagin dual of . Many of these results extend to non-linear fractional power series. We apply these results to construct a Drinfeld module analogue of the Weil pairing, and to describe the topological module structure of the kernel of the adjoint exponential of a Drinfeld module.