查询词典 newton method

With the idea of smoothing Newton method, we propose a new class of smoothing Newton methods for the nonlinear complementarity problem based on a class of special functions. In this paper, complementarity problem is converted into a series of smoothing nonlinear equations and a modified smoothing Newton algorithm is used to solve the equations. We use Newton direction and Gradient direction together in the algorithm which guarantees that our method is globally convergent. Also using another smoothing function, we reformulate the generalized nonlinear complementarity problems defined on a polyhedral cone as a system of smoothing equations and a smooth unconstrained optimization problem. Theoretical results that relate the stationary points of the merit function to the solution of the generalized nonlinear complementarity problems are presented, we use the modified smoothing Newton algorithm in generalized nonlinear complementarity problems, under mild hypothesis, a global convergence is proved.

本文一方面基于现有的各种光滑Newton法的思想和半光滑理论，利用著名的F-B互补函数的光滑形式，首先将互补问题的求解转化为求解一系列光滑的非线性方程组，然后给出了一种修正的光滑Newton法，该方法不仅放宽对函数F的要求，在Newton方程不可解时引入初始效益函数的最速下降方向，而且光滑因子的选择也比较简单可行，同时在适当的条件下，证明了其算法具有全局收敛性；另一方面，借助另一种F-B光滑函数，将多面体锥上的广义互补问题转化为一种光滑形式，讨论了优化问题的稳定点与广义非线性互补问题的解之间的理论关系，并将这种修正的光滑Newton法用于求解广义非线性互补问题中，在适当的条件下，该算法同样具有全局收敛性。

The algorithm has following properties: Although the merit function has the form of least squares of a system of overdetermined equations, in the Newton equation of our algorithm, only the coefficient matrix of the system of overdetermined equations is used instead of its product as in Guass-Newton method for solving the least squares problems. That is, our Newton method is more like that for the system of nonlinear equations rather than that for LSPs. The global convergence is obtained for VLCP with vertical block P_0 + R_0 matrix; The local quadratic convergence rate is proved under the condition that the solution is BD-regular; Although there is only a Newton equation in our algorithm, the finite convergence property can be shown if matrix is vertical block P— matrix (without the hypotheses of strict complementarity).

该算法具有下列特点：所构造的价值函数虽然具有超定方程组的最小二乘问题的形式，但在基此建立的Newton算法中，其Newton方程的形式更象非线性方程组的Newton法中的Newton方程，仅利用了超定方程组的系数矩阵本身的信息，避免了一般最小二乘问题的Guass-Newton法中必须计算系数矩阵的乘积的工作量；对竖块P_0+R_0矩阵的垂直线性互补问题，算法具有全局收敛性；在解是BD-正则条件下，证明了算法的局部二次收敛性；虽然算法只含一个Newton方程，但对竖块P-矩阵垂直线性互补问题，算法具有有限步收敛性。

It also makes analysis on the connection of Newton's prism experiments, and describes how Newton proved these propositions by taking advantage of these experiments in the article. As well the author makes analysis and generalization on the make of Newton's reflecting telescope and Newton's

首先，在对《光学》认真研读的基础上，首次对其光的颜色理论部分的大量棱镜实验之间的关系进行了分析，从而说明牛顿是如何利用这些实验证明这些命题的；其次，笔者在前人研究的基础上，对反射望远镜的制造和牛顿环理论进行分析和总结，力求描述得清楚全面；最后，鉴于国内外对牛顿光本性认识的研究存在分歧的情况，笔者对惠更斯和牛顿的相关著作进行了详细考察，对他们的光本性观点进行了系统的研究和比较，从而指出那种只因牛顿

But it is a hard task to solve this equation, one reason is that the TV-norm is nondifferentiable when |▽_u|= 0, so we cant apply a linearizationtechnique such as the Newton method. The other reason is that the Euler-Lagrange equation has a highly nonlinear term. The Newton method for such equation is known to have a very small domain of convergence, and it is very difficult to make sure that the initial value such as the observed image belongs to this domain. So the Newton method is not an ideal method for solving this equation.

但是求解它比较困难，主要是因为TV-范数在|▽u|=0处不可微，不能用诸如牛顿法之类的方法将其线性化；且Euler-Lagrange方程含有一个高度非线性的项，牛顿法只有局部收敛性，对于高度非线性问题它的收敛域很小，因此难以保证所取的初始点在它的收敛域内，故一般不用牛顿法直接求解。

At the beginning of this paper, we briefly introduced the fundamental knowledge of the Newton iterative methods , and the local convergence theorem which extended the classical Newton method, because of the local convergence, the theorem had its certain restrict. Large-scale convergence theorem was proved under the condition that matrix M is irreducible diagonally dominant by Newton's method with line search.At the last part of this paper, we present the method for solving linear complementarity problems arising from journal bearings.

本文首先介绍了Newton型迭代法的基础知识，然后着重介绍了B-可微方程的Newton法，给出B-可微法的局部收敛结论，推广了古典的Newton法，但由于收敛的局部性，该算法仍有一定的不足之处；文章在证明大范围收敛定理时，假设M是不可约对角优势矩阵，采用一维Newton寻查的方法，保证算法的收敛性。

The first part of this paper goes to a thoroughreview of studies on methods for nonlinear least squares problems, which are then,from the perspective of arithmetic design, classified into five major types: methodsbased on quasi-Newton equation, hybrid methods, factorized quasi-Newton method,trust-region methods, and self-scaling method. The second part of this paper turns thefocus toward a type of new algorithms for nonlinear least squares problems based onnew quasi-Newton equation.

本文的前半部分通过对非线性最小二乘各种求解方法的回顾，从算法设计的角度将求解方法划分为五大类：基于拟牛顿修正的方法，混合法，分解拟牛顿法，信赖域算法以及具有乘积结构类算法，本文后半部分给出了基于新拟牛顿方程的一类求解非线性最小二乘的新算法。

Fist, comprehensive analysis on the current study on data processing is made, and characters of Newton methods about nonlinear surveying and mapping data processing are discussed, and then new solutions to parameters estimate with multi-sources, multi-types, multi-dimension, multi-precision bynonlinear least square are presented such as PSB algorithm, digital continuation and generalized digital continuation algorithm, cone model method, tensor analysis method, GCMA(mixed algorithm of gradient method and conjugate gradient method), combining algorithm based on Newton method and gradient method and confidence region and so on, and a new fast difference iterative algorithm is proposed towards parameters estimation containing random parameters in nonlinear models, and a new solutions to nonlinear least squares surveying and mapping adjustment by parameters estimation both considering the random and nonrandom parameters is presented after studying on nonlinear data processing in deformation monitoring, and at last primary analysis on error propagation of spatial data is made and approximate error propagation formula and error analysis formula to length and area are proposed.

首先比较全面分析了目前测量数据处理理论的研究现状，讨论了牛顿类方法在处理非线性模型参数估计方面的特点，研究并给出了求解多源、多类型、多维、多精度、非线性最小二乘测量平差参数估计的若干种新方法，这包括PSB算法、数值延拓及其广义数值延拓算法、锥模型法、张量分析法、基于最速下降法和牛顿法的组合算法、基于最速下降

In this paper ,we present a class of new factorized quasi-Newton algorithms for nonlinear least squares problems which are based on new quasi-Newton equation and factorized quasi-Newton method.

本文根据具有更高的二阶曲率逼近的新拟牛顿方程，结合针对非线性最小二乘问题特点的分解式算法，提出了基于新拟牛顿方程的分解拟牛顿算法。

Main points of the thesis are as follows:(1) The main function models and information relations between these models in the CAPP system in the integrated CAD/CAM project are explained, a new process plan design method is mentioned based on analyses of process plan design. This method is based on the process plan prototype, and develops the prototype little by little until the perfect process plan is completed, the prospect of this method is discussed;(2) The feature abstracting rules and methods are studied, a feature coding system is developed based on GT, all the defined feature models are described by the mathematical methods;(3) The integrated method of CAD/CAPP based on features is mentioned, this method defines a feature exchanging model, and develops an interface software to exchange design data into technology data base, this technology data base includes the design and technology information of the parts;(4) The process plan reasoning method based on features is created, this method uses Mycin algorithm to solve the reasoning of the feature process plan. A process plan making system is developed. In this system part process plan is made by the semi-intelligent method, this method uses the feature reasoning, feature process chain searching and man-computer talking together;(5) The main structure of the HOPE system is introduced, a shaft drawing and its process plan made by this system are shown, the data process problem in process drawing making is also discussed;(6) A new method of describing process rule is introduced, this method uses IfThen rules and neural nets weight values together to describe process rules, the BP algorithm is adopted in this method;(7) The optimal machining sequence problem of the process steps on the same fixturing is discussed, optimal algorithms SA is applied to solve this problem, the result shows that this method is more efficient than the traditional method;(8) All jobs in the thesis are summarized. In order to carry out the research in the future, some rational proposals are given.

全文论述的内容主要有下列几个方面：(1)较为系统地阐述了CAD／CAM一体化工程项目中CAPP系统的主要功能模块及其信息流程，在分析工艺设计过程的基础上，提出了基于特征原型的渐进式工艺设计方法，并探讨了该方法的应用前景；(2)研究了零件特征提取的原则和方法，在成组技术的基础上，开发了一套基于特征的分类编码系统，并在提取零件特征的基础上，定义了零件特征的数据模型，开发了基于轴类零件特征的参数化设计系统；(3)研究了基于特征的CAD／CAPP集成的方法，通过定义零件特征数据模型的存储结构，开发了将设计数据转换到工艺数据库中的接口程序，为后续的CAPP系统提供必要的零件形状和工艺信息；(4)研究了基于特征的工艺推理方法，将Mycin算法应用到工艺决策中，开发了基于特征的工艺推理及工艺方案生成系统，在系统中综合运用特征推理、特征加工工艺链查询及人机对话相结合的半智能化方法确定零件加工工艺；(5)介绍了整个HOPE系统的总体结构，通过运行HOPE系统绘出了一轴类零件的零件图，并生成了该零件的加工工艺方案，初步探讨了基于特征的工序图生成技术中数据处理问题；(6)研究了工艺设计过程中知识如何有效表示的问题，提出了将显式的IF-THEN规则表示与隐式神经网络权值表示相结合的工艺知识表示方法，并利用BP算法进行了工艺知识表示的初步研究；(7)研究了工艺设计过程中同一安装下工步优化排序问题，利用神经网络中基于模拟退火的理论来解决该工步优化排序问题，实践证明该方法较传统的算法具有更高的效率；(8)总结了本文所进行的研究工作，为今后进一步开展工作提出了较为合理的建议。

A burning hot noon, the Newton farm in his mother has a rest , squashy one apple drops off, by chance since Newton thinks of on the Newton head: Why does not the apple runs but faces upward to drop?

一个炎热的中午，牛顿在他母亲的农场休息，一个熟透了的苹果落下来，正好打在牛顿头上，牛顿想：苹果为什么不向上跑而向下落呢？

Putt your way through 36 fun-filled holes of minigolf on 3D designed courses with elevated greens, bunkers, bridges and water hazards, among other crazy obstacles.

您的推杆方式，通过36个有趣的填孔迷你的三维设计的课程，以提升绿党，掩体，桥梁和水的危害，除其他疯狂的障碍。

Some participles can be used either as attributes or as predicatives.

有些分词既可当定语用，也可当表语用。