• Title/Summary/Keyword: Newton′s method

Search Result 339, Processing Time 0.041 seconds

Iterative Inversion Using Moment Method and Improved Newton`s AIgorithmin the Configuration Domain (공간영역에서 모멘트방법과 개선된 Newton 알고리즘을 이용한 반복 역산란 방법)

  • 박천석;김정혜;라정웅
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.31A no.5
    • /
    • pp.39-49
    • /
    • 1994
  • In this paper, An inversion technique to reconstruct permittivity profiles of 2-D inhomogeneous dielectric objects by iterativeprocess using the moment-methodand improved newton's algoritham is presented. In order to reduce the noise effect in the scattered fieldon the reconstructed permittivity profiles, the cell size of inversescattering is made be larger than that of forward scattering. Performing numerical calculations of dielectric scatterer it is demonstrated that this inversion is able to reconstruct dielectric objectshaving large size and inhomogeneous characteristics, which is insentive tothe noise effect in the scattered field on the reconstructed result.

  • PDF

A CONVERGENCE CRITERION FOR SECANT METHOD WITH APPROXIMATE ZEROS

  • Kim, S.
    • Journal of applied mathematics & informatics
    • /
    • v.6 no.3
    • /
    • pp.799-808
    • /
    • 1999
  • We estimate the speed of convergence of Secant method in one variable and multivariable case with a constant from the coefficients of Taylor series. We present a criterion to confirm that z is close enough to a zero for Secant method and compare with that of newton method.

FINDING THE SKEW-SYMMETRIC SOLVENT TO A QUADRATIC MATRIX EQUATION

  • Han, Yin-Huan;Kim, Hyun-Min
    • East Asian mathematical journal
    • /
    • v.28 no.5
    • /
    • pp.587-595
    • /
    • 2012
  • In this paper we consider the quadratic matrix equation which can be defined be $$Q(X)=AX^2+BX+C=0$$, where X is a $n{\times}n$ unknown real matrix; A,B and C are $n{\times}n$ given matrices with real elements. Newton's method is considered to find the skew-symmetric solvent of the nonlinear matrix equations Q(X). We also show that the method converges the skew-symmetric solvent even if the Fr$\acute{e}$chet derivative is singular. Finally, we give some numerical examples.

Development of MLS Difference Method for Material Nonlinear Problem (MLS차분법을 이용한 재료비선형 문제 해석)

  • Yoon, Young-Cheol
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.29 no.3
    • /
    • pp.237-244
    • /
    • 2016
  • This paper presents a nonlinear Moving Least Squares(MLS) difference method for material nonlinearity problem. The MLS difference method, which employs strong formulation involving the fast derivative approximation, discretizes governing partial differential equation based on a node model. However, the conventional MLS difference method cannot explicitly handle constitutive equation since it solves solid mechanics problems by using the Navier's equation that unifies unknowns into one variable, displacement. In this study, a double derivative approximation is devised to treat the constitutive equation of inelastic material in the framework of strong formulation; in fact, it manipulates the first order derivative approximation two times. The equilibrium equation described by the divergence of stress tensor is directly discretized and is linearized by the Newton method; as a result, an iterative procedure is developed to find convergent solution. Stresses and internal variables are calculated and updated by the return mapping algorithm. Effectiveness and stability of the iterative procedure is improved by using algorithmic tangent modulus. The consistency of the double derivative approximation was shown by the reproducing property test. Also, accuracy and stability of the procedure were verified by analyzing inelastic beam under incremental tensile loading.

ON CONSTRUCTING A HIGHER-ORDER EXTENSION OF DOUBLE NEWTON'S METHOD USING A SIMPLE BIVARIATE POLYNOMIAL WEIGHT FUNCTION

  • LEE, SEON YEONG;KIM, YOUNG IK
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.28 no.3
    • /
    • pp.491-497
    • /
    • 2015
  • In this paper, we have suggested an extended double Newton's method with sixth-order convergence by considering a control parameter ${\gamma}$ and a weight function H(s, u). We have determined forms of ${\gamma}$ and H(s, u) in order to induce the greatest order of convergence and established the main theorem utilizing related properties. The developed theory is ensured by numerical experiments with high-precision computation for a number of test functions.

A MASS LUMPING AND DISTRIBUTING FINITE ELEMENT ALGORITHM FOR MODELING FLOW IN VARIABLY SATURATED POROUS MEDIA

  • ISLAM, M.S.
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.20 no.3
    • /
    • pp.243-259
    • /
    • 2016
  • The Richards equation for water movement in unsaturated soil is highly nonlinear partial differential equations which are not solvable analytically unless unrealistic and oversimplifying assumptions are made regarding the attributes, dynamics, and properties of the physical systems. Therefore, conventionally, numerical solutions are the only feasible procedures to model flow in partially saturated porous media. The standard Finite element numerical technique is usually coupled with an Euler time discretizations scheme. Except for the fully explicit forward method, any other Euler time-marching algorithm generates nonlinear algebraic equations which should be solved using iterative procedures such as Newton and Picard iterations. In this study, lumped mass and distributed mass in the frame of Picard and Newton iterative techniques were evaluated to determine the most efficient method to solve the Richards equation with finite element model. The accuracy and computational efficiency of the scheme and of the Picard and Newton models are assessed for three test problems simulating one-dimensional flow processes in unsaturated porous media. Results demonstrated that, the conventional mass distributed finite element method suffers from numerical oscillations at the wetting front, especially for very dry initial conditions. Even though small mesh sizes are applied for all the test problems, it is shown that the traditional mass-distributed scheme can still generate an incorrect response due to the highly nonlinear properties of water flow in unsaturated soil and cause numerical oscillation. On the other hand, non oscillatory solutions are obtained and non-physics solutions for these problems are evaded by using the mass-lumped finite element method.

Optimal Power Flow Study by The Newton's Method (뉴톤법에 의한 최적전력 조류계산)

  • Hwang, Kab-Ju
    • Proceedings of the KIEE Conference
    • /
    • 1989.07a
    • /
    • pp.173-178
    • /
    • 1989
  • Optimal Power Flow (OPF) solution by the Newton's method provides a reliable and robust method to classical OPF problems. The major challenge in algorithm development is to identify the binding inequalities efficiently. This paper propose a simple strategy to identify the binding set. From the mechanism of penalty shifting with soft penalty in trial iteration, a active binding sit is identified automatically. This paper also suggests a technique to solve the linear system whore coefficients are presented by the matrix. This implementation is highly efficient for sparsity programming. Case study for 3,5,14,118,190 bus and practrical KEPCO 305 bus system are performed as well.

  • PDF

Optimal Power Flow Study by The Newton's Method (뉴톤법에 의한 최적전력 조류계산의 개선)

  • Hwang, Kab-Ju
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.39 no.3
    • /
    • pp.223-231
    • /
    • 1990
  • Optimal Power Flow (OPF) solution by the Newton's method provides a reliable and robust method to classical OPF problems. The major challenge in algorithm development is to identify the binding inequalities efficiently. This paper proposes a simple strategy to identify the binding set. From the mechanism of penalty shifting with soft penalty in trial iteration, an active binding set is identidied automatically. This paper also suggests a technique to solve the linear system whose coefficients are presented in the matrix from. This implementation is highly efficient for sparsity programming. Case studies for 3, 5, 14, 118 bus and practical TPC-190, KEPCO-306 bus systems are performed as well.

  • PDF

A Study of the effective method of LU factorization for Newton-Raphson Load Flow (Newton-Raphson법을 이용한 조류계산을 위한 효율적인 LU분해 계산 방법에 관한 연구)

  • Gim, Jae-Hyeon;Lee, So-Young
    • Proceedings of the KIEE Conference
    • /
    • 2000.07a
    • /
    • pp.274-275
    • /
    • 2000
  • This paper introduces new ordering algorithms using the graph of data structure and forward/backward substitution of LU decomposition using recursive function. The performance of the algorithm is compared with Tinney's algorithm using 14 bus systems. Test results show that the new fill-in element of Jacobian matrix using the proposed ordering algorithm is same as that of Tinner scheme 3 and the forward/backward substitution can reduce the computation time

  • PDF