• Title/Summary/Keyword: Initial guess

Search Result 99, Processing Time 0.026 seconds

LOCAL CONVERGENCE THEOREMS FOR NEWTON METHODS

  • Argyros, Ioannis K.
    • Journal of applied mathematics & informatics
    • /
    • v.8 no.2
    • /
    • pp.345-360
    • /
    • 2001
  • Affine invariant sufficient conditions are given for two local convergence theorems involving inexact Newton-like methods. The first uses conditions on the first Frechet-derivative whereas the second theorem employs hypotheses on the mth(m≥2 an integer). Radius of convergence as well as rate of convergence results are derived. Results involving superlinear convergence and known to be true for inexact Newton methods are extended here. Moreover, we show that under hypotheses on the mth Frechet-derivative our radius of convergence can sometimes be larger than the corresponding one in [10]. This allows a wider choice for the initial guess. A numerical example is also provided to show that our radius of convergence is larger than the one in [10].

Application of the Infinite Dimensional Optimization to Marine Propellers and Its Mathematical Uniqueness (무한차원최적화의 추진기에의 응용과 그의 수학적 유일성 고찰)

  • Jang, Taek-S.;Hong, Sa-Y.
    • Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
    • /
    • 2002.05a
    • /
    • pp.231-236
    • /
    • 2002
  • By using the infinite dimensional optimization[Jang and Kinoshita(2000)]. which is based on the Hilbert space theory, optimal marine propellers are studied. The mathematical uniqueness for the optimized propeller is shown in this study. As a numerical example, the MAU type propeller is considered and used as the initial guess for the optimization method. The numerical results for an optimal marine propeller is illustrated for the pitch distribution.

  • PDF

ON THE APPLICABILITY OF TWO NEWTON METHODS FOR SOLVING EQUATIONS IN BANACH SPACE

  • Argyros, Ioannis K.
    • Journal of applied mathematics & informatics
    • /
    • v.6 no.2
    • /
    • pp.369-378
    • /
    • 1999
  • In This study we examine the applicability of Newton's method and the modified Newton's method for a, pp.oximating a lo-cally unique solution of a nonlinear equation in a Banach space. We assume that the newton-Kantorovich hypothesis for Newton's method is violated but the corresponding condition for the modified Newton method holds. Under these conditions there is no guaran-tee that Newton's method starting from the same initial guess as the modified Newton's method converges. Hence it seems that we must always use the modified Newton method under these condi-tions. However we provide a numerical example to demonstrate that in practice this may not be a good decision.

AFFINE INVARIANT LOCAL CONVERGENCE THEOREMS FOR INEXACT NEWTON-LIKE METHODS

  • Argyros, Ioannis K.
    • Journal of applied mathematics & informatics
    • /
    • v.6 no.2
    • /
    • pp.393-406
    • /
    • 1999
  • Affine invariant sufficient conditions are given for two local convergence theorems involving inexact Newton-like methods. The first uses conditions on the first Frechet-derivative whereas the second theorem employs hypotheses on the second. Radius of con-vergence as well as rate of convergence results are derived. Results involving superlinear convergence and known to be true for inexact Newton methods are extended here. Moreover we show that under hypotheses on the second Frechet-derivation our radius of convergence results are derived. Results involving superlinear convergence and known to be true or inexact Newton methods are extended here. Moreover we show that under hypotheses on the second Frechet-derivative our radius of conver-gence is larger than the corresponding one in [10]. This allows a wider choice for the initial guess. A numerical example is also pro-vided to show that our radius of convergence is larger then the one in [10].

A Camera Calibration Algorithm for an Ill-Conditioned Case (악조건하의 카메라 교정을 위한 알고리즘)

  • Lee, Jung-Hwa;Lee, Moon-Kyu
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.16 no.2 s.95
    • /
    • pp.164-175
    • /
    • 1999
  • If the camera plane is nearly parallel to the calibration board on which objects are defined, most of existing calibration approaches such as Tsai's radial-alignment-constraint method cannot be applied. Recently, for such an ill-conditioned case, Zhuang & Wu suggested the linear two-stage calibration algorithm assuming that the exact values of focal length and scale factor are known a priori. In this paper, we developed an iterative two-stage algorithm starts with initial guess fo the two parameters to determine the value of the others using Zhuang & Wu's method. In the second stage, the two parameters are locally optimized. This process is repeated until any improvement cannot be expected any more. The performance comparison between Zhuang & Wu's method and our algorithm shows the superiority of ours. Also included are the computational results for the effects of the distribution and the number of calibration points on the calibration performance.

  • PDF

CONVERGENCE OF THE NEWTON'S METHOD FOR AN OPTIMAL CONTROL PROBLEMS FOR NAVIER-STOKES EQUATIONS

  • Choi, Young-Mi;Kim, Sang-Dong;Lee, Hyung-Chun
    • Bulletin of the Korean Mathematical Society
    • /
    • v.48 no.5
    • /
    • pp.1079-1092
    • /
    • 2011
  • We consider the Newton's method for an direct solver of the optimal control problems of the Navier-Stokes equations. We show that the finite element solutions of the optimal control problem for Stoke equations may be chosen as the initial guess for the quadratic convergence of Newton's algorithm applied to the optimal control problem for the Navier-Stokes equations provided there are sufficiently small mesh size h and the moderate Reynold's number.

Design of robust LQR/LQG controllers by LMIs (Linear Matrix Inequalities(LMIs)를 이용한 강인한 LQR/LQG 제어기의 설계)

  • 유지환;박영진
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.988-991
    • /
    • 1996
  • The purpose of this thesis is to develop methods of designing robust LQR/LQG controllers for time-varying systems with real parametric uncertainties. Controller design that meet desired performance and robust specifications is one of the most important unsolved problems in control engineering. We propose a new framework to solve these problems using Linear Matrix Inequalities (LMls) which have gained much attention in recent years, for their computational tractability and usefulness in control engineering. In Robust LQR case, the formulation of LMI based problem is straightforward and we can say that the obtained solution is the global optimum because the transformed problem is convex. In Robust LQG case, the formulation is difficult because the objective function and constraint are all nonlinear, therefore these are not treatable directly by LMI. We propose a sequential solving method which consist of a block-diagonal approach and a full-block approach. Block-diagonal approach gives a conservative solution and it is used as a initial guess for a full-block approach. In full-block approach two LMIs are solved sequentially in iterative manner. Because this algorithm must be solved iteratively, the obtained solution may not be globally optimal.

  • PDF

Using Geometric Constraints for Feature Positioning (특징형상 위치 결정을 위한 형상 구속조건의 이용)

  • Kim, S.H.;Lee, K.W.
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.13 no.9
    • /
    • pp.84-93
    • /
    • 1996
  • This paper describes the development of new feature positioning method which embedded into the top-down assembly modeling system supporting conceptual design. In this work, the user provides the geometric constraints representing the position and size of features, then the system calculates their proper solution. The use of geometric constraints which are easy to understand intuitively enables the user to represent his design intents about geometric shapes, and enables the system to propagate the changes automatically when some editing occurs. To find the proper solution of given constraints, the Selective Solving Method in which the redundant or conflict equations are detected and discarded is devised. The validity of feature shapes satisfying the constraints can be maintained by this technique, and under or over constrained user-defined constraints can also be estimated. The problems such as getting the initial guess, controlling the multiple solutions, and dealing with objects of rotational symmetry are also resolved. Through this work, the feature based modeling system can support more general and convenient modeling method, and keeps the model being valid during modifying models.

  • PDF

Development of an AOA Location Method Using Self-tuning Weighted Least Square (자기동조 가중최소자승법을 이용한 AOA 측위 알고리즘 개발)

  • Lee, Sung-Ho;Kim, Dong-Hyouk;Roh, Gi-Hong;Park, Kyung-Soon;Sung, Tae-Kyung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.13 no.7
    • /
    • pp.683-687
    • /
    • 2007
  • In last decades, several linearization methods for the AOA measurements have been proposed, for example, Gauss-Newton method and Closed-Form solution. Gauss-Newton method can achieve high accuracy, but the convergence of the iterative process is not always ensured if the initial guess is not accurate enough. Closed-Form solution provides a non-iterative solution and it is less computational. It does not suffer from convergence problem, but estimation error is somewhat larger. This paper proposes a Self-Tuning Weighted Least Square AOA algorithm that is a modified version of the conventional Closed-Form solution. In order to estimate the error covariance matrix as a weight, a two-step estimation technique is used. Simulation results show that the proposed method has smaller positioning error compared to the existing methods.

Trimming Line Design using Progressive Development Method and One Step FEM (점진 전개기법 및 유한요소 역해석법을 이용한 자동차 판넬 트리밍 라인 설계)

  • Song, Y.J.;Chung, W.J.;Park, C.D.
    • Proceedings of the Korean Society for Technology of Plasticity Conference
    • /
    • 2006.06a
    • /
    • pp.68-71
    • /
    • 2006
  • Traditional section-based method develops blank along section planes and find trimming line by generating loop of end points. This method suffers from inaccurate results for regions with out-of-section motion. In this study, new fast method to find feasible trimming line is proposed. One step FEM is used to analyze the flanging and incremental development method is proposed to handle bad-shaped mesh and undercut part. Also in order to remedy mesh distortion during development, energy minimization technique is utilized. The proposed method is verified by shrink/stretch flange forming and successfully applied to the complex industrial applications such as door outer flanging process.

  • PDF