888 resultados para Newton, Willliam
Resumo:
本文给出一种基于优化算法的机械手运动学逆解的方法 ,这种优化方法基于信赖域方法 ,,具有超线性的收敛速率 .这种方法不仅具有牛顿方法的快速收敛性 ,又具有理想的总体收敛性 .这种方法较 CCD& BFS有明显的优点 ,可以在一般的 PC机上实现实时求解 .在 P II40 0上仅需不到 10 ms就可以求得最优解 .
Resumo:
针对Bzier曲线间最近距离计算问题,提出一种简捷、可靠的计算方法.该方法以Bernstein多项式算术运算为工具,建立Bzier曲线间最近距离的计算模型;然后充分利用Bzier曲面的凸包性质和de Casteljau分割算法进行求解.该方法几何意义明确,能有效地避免迭代初始值的选择和非线性方程组的求解,并可进一步推广应用于计算Bzier曲线/曲面间的最近距离.实验结果表明,该方法简捷、可靠且容易实现,与Newton-Raphson方法的融合可进一步提高该方法的运行速度.
Resumo:
数控加工作为现代制造中的标志性加工技术,在航空航天、运载工具、动力装备等领域的精密复杂型面加工中占据着主导地位。随着国内高速数控加工中心及高档数控机床等硬件设备的日趋成熟和普及,围绕高速数控加工的一些深层次问题便逐步显现出来,这突出表现在数控机床的高速加工特性与传统加工方法之间的矛盾。本文将主要围绕复杂型面高速数控加工中的两大关键技术:曲面造型技术与刀位规划策略,展开论述,着重解决其中的一些关键科学问题,以期为复杂型面的高速数控加工提供新的技术支持。 1. 以罐车曲面重构为例,详细论述了从不完整散乱数据到曲面精确重构的整个过程,着重解决了自由曲面重构理论在实际应用中遇到的一些问题。针对不完整散乱数据,提出一种散乱数据的有序化处理方法,同时给出了面向NURBS的数据自动参数化策略,用于构造罐车的系列截面轮廓线。然后以曲面蒙皮操作为基础实现罐车曲面的快速重构。最后利用参数曲面的离散表达,完成罐车容积的快速检定并借以验证罐车曲面重建的精确性。 2. 以Bézier曲线/曲面为基础,运用多元Bernstein多项式算术运算,将点到复杂曲线/曲面最近点的计算转化为Bernstein多项式方程的求解,进而基于Bernstein基函数的线性精度性质,给出一种新的最近点计算模型。然后通过de Casteljau快速分割算法和二叉/四叉树递归分解的搜索策略寻找最近点。该方法可以有效避免繁琐的迭代计算和对初始值的选择,并从计算效率入手,对其加以改进,成功实现了分割算法与Newton-Raphson方法的融合。再利用B样条曲线/曲面与Bézier曲线/曲面之间成熟的转换算法,将所提出的方法进一步推广到应用更为广泛的B样条曲线/曲面。 3. 通过对刀具轨迹有效性的分析,将刀具轨迹规划分为曲面上曲线族的选择和有效合理排布方式的设计两个方面,为刀具轨迹规划提供了新的设计思路。并以此为基础,对最优刀具轨迹的定义进行了重新阐述,指出今后刀具轨迹规划的研究必须综合考虑轨迹的几何、刀具的运动以及机床的动力学特性。 4. 针对数控加工中心高速加工特性,提出一种等参数螺旋轨迹生成方法。该方法以减少抬刀和路径转接为目的,并综合考虑刀具轨迹几何与运动力学性能,特别适合自由曲面的高速数控加工。同时,在刀具路径的链接、误差分析等方面,也提出了一些颇具特色的方法,从而避免了传统偏置轨迹繁琐的自交干涉检测,能够有效抑制刀具负载的波动,减小刀具的磨损。 5. 在正确重建网格模型拓扑关系的基础上,从离散微分几何学这一新的角度入手,给出了一种新的三角网格曲面微分几何特性分析方法,进而以参数曲面上曲线偏置方法为基础,结合三角网格曲面的拓扑结构和局部区域的精确拟合,建立了网格曲面上的曲线偏置模型,并将计算最近点的方法进一步推广用来计算曲面上的偏置点,从而避免了繁琐的迭代计算。以此为基础,对网格模型的边界轮廓进行等残留偏置,给出了网格曲面上的等残留刀具轨迹生成方法。可进一步利用螺旋线连接各条轨迹,生成更为光滑刀具路径。
Resumo:
The dynamic prediction of complex reservoir development is one of the important research contents of dynamic analysis of oil and gas development. With the increase development of time, the permeabilities and porosities of reservoirs and the permeability of block reservoir at its boundaries are dynamically changing. How to track the dynamic change of permeability and porosity and make certain the permeability of block reservoir at its boundary is an important practical problem. To study developing dynamic prediction of complex reservoir, the key problem of research of dynamic prediction of complex reservoir development is realizing inversion of permeability and porosity. To realize the inversion, first of all, the fast forward and inverse method of 3-dimension reservoir simulation must be studied. Although the inversion has been widely applied to exploration and logging, it has not been applied to3-dimension reservoir simulation. Therefore, the study of fast forward and inverse method of 3-dimension reservoir simulation is a cutting-edge problem, takes on important realistic signification and application value. In this dissertation, 2-dimension and 3-dimension fluid equations in porous media are discretized by finite difference, obtaining finite difference equations to meet the inner boundary conditions by Peaceman's equations, giving successive over relaxation iteration of 3-dimension fluid equations in porous media and the dimensional analysis. Several equation-solving methods are compared in common use, analyzing its convergence and convergence rate. The alternating direction implicit procedure of 2-dimension has been turned into successive over relaxation iteration of alternating direction implicit procedure of 3-dimension fluid equations in porous media, which possesses the virtues of fast computing speed, needing small memory of computer, good adaptability for heterogeneous media and fast convergence rate. The geological model of channel-sandy reservoir has been generated with the help of stochastic simulation technique, whose cross sections of channel-sandy reservoir are parabolic shapes. This method makes the hard data commendably meet, very suit for geological modeling of containing complex boundary surface reservoir. To verify reliability of the method, theoretical solution and numerical solution are compared by simplifying model of 3-dimension fluid equations in porous media, whose results show that the only difference of the two pressure curves is that the numerical solution is lower than theoretical at the wellbore in the same space. It proves that using finite difference to solve fluid equations in porous media is reliable. As numerical examples of 3-dimension heterogeneous reservoir of the single-well and multi-well, the pressure distributions have been computed respectively, which show the pressure distributions there are clearly difference as difference of the permeabilities is greater than one order of magnitude, otherwise there are no clearly difference. As application, the pressure distribution of the channel-sandy reservoir have been computed, which indicates that the space distribution of pressure strongly relies on the direction of permeability, and is sensitive for space distributions of permeability. In this dissertation, the Peaceman's equations have been modified into solving vertical well problem and horizontal well problem simultaneously. In porous media, a 3D layer reservoir in which contain vertical wells and horizontal wells has been calculated with iteration. For channel-sandy reservoir in which there are also vertical wells and horizontal wells, a 3D transient heterogeneous fluid equation has been discretized. As an example, the space distribution of pressure has been calculated with iteration. The results of examples are accord with the fact, which shows the modification of Peaceman's equation is correct. The problem has been solved in the space where there are vertical and horizontal wells. In the dissertation, the nonuniform grid permeability integration equation upscaling method, the nonuniform grid 2D flow rate upscaling method and the nonuniform grid 3D flow rate upscaling method have been studied respectively. In those methods, they enhance computing speed greatly, but the computing speed of 3D flow rate upscaling method is faster than that of 2D flow rate upscaling method, and the precision of 3D flow rate upscaling method is better than that of 2D flow rate upscaling method. The results also show that the solutions of upscaling method are very approximating to that of fine grid blocks. In this paper, 4 methods of fast adaptive nonuniform grid upscaling method of 3D fluid equations in porous media have been put forward, and applied to calculate 3D heterogeneous reservoir and channel-sandy reservoir, whose computing results show that the solutions of nonuniform adaptive upscaling method of 3D heterogeneous fluid equations in porous media are very approximating to that of fine grid blocks in the regions the permeability or porosity being abnormity and very approximating to that of coarsen grid blocks in the other region, however, the computing speed of adaptive upscaling method is 100 times faster than that of fine grid block method. The formula of sensitivity coefficients are derived from initial boundary value problems of fluid equations in porous media by Green's reciprocity principle. The sensitivity coefficients of wellbore pressure to permeability parameters are given by Peaceman's equation and calculated by means of numerical calculation method of 3D transient anisotropic fluid equation in porous media and verified by direct method. The computing results are in excellent agreement with those obtained by the direct method, which shows feasibility of the method. In the dissertation, the calculating examples are also given for 3D reservoir, channel-sandy reservoir and 3D multi-well reservoir, whose numerical results indicate: around the well hole, the value of the sensitivity coefficients of permeability is very large, the value of the sensitivity coefficients of porosity is very large too, but the sensitivity coefficients of porosity is much less than the sensitivity coefficients of permeability, so that the effect of the sensitivity coefficients of permeability for inversion of reservoir parameters is much greater than that of the sensitivity coefficients of porosity. Because computing the sensitivity coefficients needs to call twice the program of reservoir simulation in one iteration, realizing inversion of reservoir parameters must be sustained by the fast forward method. Using the sensitivity coefficients of permeability and porosity, conditioned on observed valley erosion thickness in wells (hard data), the inversion of the permeabilities and porosities in the homogeneous reservoir, homogeneous reservoir only along the certain direction and block reservoir are implemented by Gauss-Newton method or conjugate gradient method respectively. The results of our examples are very approximating to the real data of permeability and porosity, but the convergence rate of conjugate gradient method is much faster than that of Gauss-Newton method.
Resumo:
Melhoramento genetico de batata na Universidade Federal de Santa Maria; Melhoramento genetico de batata na Embrapa Clima Temperado; Melhoramento genetico de batata em Santa Catarina; Melhoramento Genetico da batata no Instituto Agronomico do Parana; Melhoramento genetico de batata no Instituto Agronomico de Campinas e a bataticultura em Sao Paulo; Melhoramento genetico da batata na Universidade Federal de Lavras; Melhoramento genetico de batata na Embrapa Hortalicas; Avaliacao de clones para resistencia a requeima; Avaliacao de clones e novas cultivares de batata producao de batata-semente na Embrapa Sementes Basicas, Gerencia Local de Canoinhas; Industrializacao de batata no Brasil; Apresentacao das instituicoes e temas tecnicos: comentarios e apartes.
Resumo:
This paper addresses the problem of nonlinear multivariate root finding. In an earlier paper we described a system called Newton which finds roots of systems of nonlinear equations using refinements of interval methods. The refinements are inspired by AI constraint propagation techniques. Newton is competative with continuation methods on most benchmarks and can handle a variety of cases that are infeasible for continuation methods. This paper presents three "cuts" which we believe capture the essential theoretical ideas behind the success of Newton. This paper describes the cuts in a concise and abstract manner which, we believe, makes the theoretical content of our work more apparent. Any implementation will need to adopt some heuristic control mechanism. Heuristic control of the cuts is only briefly discussed here.
Resumo:
The MOS transistor physical model as described in [3] is presented here as a network model. The goal is to obtain an accurate model, suitable for simulation, free from certain problems reported in the literature [13], and conceptually as simple as possible. To achieve this goal the original model had to be extended and modified. The paper presents the derivation of the network model from physical equations, including the corrections which are required for simulation and which compensate for simplifications introduced in the original physical model. Our intrinsic MOS model consists of three nonlinear voltage-controlled capacitors and a dependent current source. The charges of the capacitors and the current of the current source are functions of the voltages $V_{gs}$, $V_{bs}$, and $V_{ds}$. The complete model consists of the intrinsic model plus the parasitics. The apparent simplicity of the model is a result of hiding information in the characteristics of the nonlinear components. The resulted network model has been checked by simulation and analysis. It is shown that the network model is suitable for simulation: It is defined for any value of the voltages; the functions involved are continuous and satisfy Lipschitz conditions with no jumps at region boundaries; Derivatives have been computed symbolically and are available for use by the Newton-Raphson method. The model"s functions can be measured from the terminals. It is also shown that small channel effects can be included in the model. Higher frequency effects can be modeled by using a network consisting of several sections of the basic lumped model. Future plans include a detailed comparison of the network model with models such as SPICE level 3 and a comparison of the multi- section higher frequency model with experiments.
Resumo:
2002
Resumo:
2003
Resumo:
2004
Resumo:
2005
Resumo:
2005
Resumo:
2005
Resumo:
2008
Resumo:
2008