• Title/Summary/Keyword: Smoothing Newton method

Search Result 5, Processing Time 0.021 seconds

A SMOOTHING NEWTON METHOD FOR NCP BASED ON A NEW CLASS OF SMOOTHING FUNCTIONS

  • Zhu, Jianguang;Hao, Binbin
    • Journal of applied mathematics & informatics
    • /
    • v.32 no.1_2
    • /
    • pp.211-225
    • /
    • 2014
  • A new class of smoothing functions is introduced in this paper, which includes some important smoothing complementarity functions as its special cases. Based on this new smoothing function, we proposed a smoothing Newton method. Our algorithm needs only to solve one linear system of equations. Without requiring the nonemptyness and boundedness of the solution set, the proposed algorithm is proved to be globally convergent. Numerical results indicate that the smoothing Newton method based on the new proposed class of smoothing functions with ${\theta}{\in}(0,1)$ seems to have better numerical performance than those based on some other important smoothing functions, which also demonstrate that our algorithm is promising.

ANALYSIS OF SMOOTHING NEWTON-TYPE METHOD FOR NONLINEAR COMPLEMENTARITY PROBLEMS

  • Zheng, Xiuyun
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.5_6
    • /
    • pp.1511-1523
    • /
    • 2011
  • In this paper, we consider the smoothing Newton method for the nonlinear complementarity problems with $P_0$-function. The proposed algorithm is based on a new smoothing function and it needs only to solve one linear system of equations and perform one line search per iteration. Under the condition that the solution set is nonempty and bounded, the proposed algorithm is proved to be convergent globally. Furthermore, the local superlinearly(quadratic) convergence is established under suitable conditions. Preliminary numerical results show that the proposed algorithm is very promising.

A Parametric Study of Displacement Measurements Using Digital Image Correlation Method

  • Ha, Kuen-Dong
    • Journal of Mechanical Science and Technology
    • /
    • v.14 no.5
    • /
    • pp.518-529
    • /
    • 2000
  • A detailed and thorough parametric study of digital image correlation method is presented. A theoretical background and development of the method were introduced and the effects of various parameters on the determination of displacement outputs from the raw original and deformed image information were examined. Use of the normalized correlation coefficient, the use of 20 to 40 pixels for a searching window side, 6 variables searching, bi-cubic spline sub pixel interpolations and the use of coarse-fine search are some of the key choices among the results of parametric studies. The displacement outputs can be further processed with two dimensional curve fitting for the data noise reduction as well as displacement gradient calculation.

  • PDF

A study on the hydrodynamic coefficients estimation of an underwater vehicle (수중운동체의 유체계수 추정에 관한 연구)

  • Yang, Seung-Yun;Lee, Man-Hyung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.2 no.2
    • /
    • pp.121-126
    • /
    • 1996
  • The hydrodynamic coefficients estimation (HCE) is important to design the autopilot and to predict the maneuverability of an underwater vehicle. In this paper, a system identification is proposed for an HCE of an underwater vehicle. First, we attempt to design the HCE algorithm which is insensitive to initial conditions and has good convergence, and which enables the estimation of the coefficents by using measured displacements only. Second, the sensor and measurement system which gauges the data from the full scale trials is constructed and the data smoothing algorithm is also designed to filter the noise due to irregular fluid flow without changing the data characteristics itself. Lastly the hydrodynamic coefficients are estimated by applying the measured data of full scale trials to the developed algorithm, and the estimated coefficients are verified by full scale trials.

  • PDF

A Numerical Study on the Extinction of Methane/Air Counterflow Premixed Flames (대향류 메탄/공기 예혼합화염의 소염특성에 관한 수치해석적 연구)

  • 정대헌;정석호
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.19 no.8
    • /
    • pp.1982-1988
    • /
    • 1995
  • Methane/Air premixed flames are studied numerically, using a detailed chemical model, to investigate the flame strech effects on the extinction in a counterflow. The finite difference method, time integration and modified Newton iteration are used, and adaptive grid technique and grid smoothing have been employed to adjust the grid system according to the spatial steepness of the solution profiles. Results show that the flame stretch, or the conventional nondimensionalized stretch having the tangential flow characteristics of the stretched flame alone cannot adequately describes the extinction phenomena. On the other hand, the local flame stretch having both the normal and tangential flow characteristics of the stretched flame can give a proper explanation to the extinction of the symmetric planar premixed flames stabilized in a counter flow. The extinction condition were found to be a constant local stretch regardless of the equivalence ratio.