• Title/Summary/Keyword: Newton iterative method

Search Result 125, Processing Time 0.021 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

Sparse Second-Order Cone Programming for 3D Reconstruction

  • Lee, Hyun-Jung;Lee, Sang-Wook;Seo, Yong-Duek
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.01a
    • /
    • pp.103-107
    • /
    • 2009
  • This paper presents how to minimize the second-order cone programming problem occurring in the 3D reconstruction of multiple views. The $L_{\infty}$-norm minimization is done by a series of the minimization of the maximum infeasibility. Since the problem has many inequality constraints, we have to adopt methods of the interior point algorithm, in which the inequalities are sequentially approximated by log-barrier functions. An initial feasible solution is found easily by the construction of the problem. Actual computing is done by an iterative Newton-style update. When we apply the interior point method to the problem of reconstructing the structure and motion, every Newton update requires to solve a very large system of linear equations. We show that the sparse bundle-adjustment technique can be utilized in the same way during the Newton update, and therefore we obtain a very efficient computation.

  • PDF

Numerical Solution of Nonlinear Diffusion in One Dimensional Porous Medium Using Hybrid SOR Method

  • Jackel Vui Lung, Chew;Elayaraja, Aruchunan;Andang, Sunarto;Jumat, Sulaiman
    • Kyungpook Mathematical Journal
    • /
    • v.62 no.4
    • /
    • pp.699-713
    • /
    • 2022
  • This paper proposes a hybrid successive over-relaxation iterative method for the numerical solution of a nonlinear diffusion in a one-dimensional porous medium. The considered mathematical model is discretized using a computational complexity reduction scheme called half-sweep finite differences. The local truncation error and the analysis of the stability of the scheme are discussed. The proposed iterative method, which uses explicit group technique and modified successive over-relaxation, is formulated systematically. This method improves the efficiency of obtaining the solution in terms of total iterations and program elapsed time. The accuracy of the proposed method, which is measured using the magnitude of absolute errors, is promising. Numerical convergence tests of the proposed method are also provided. Some numerical experiments are delivered using initial-boundary value problems to show the superiority of the proposed method against some existing numerical methods.

Geometrically Non-linear Analysis of Shell Structures (쉘구조물의 기하학적 비선형해석)

  • Jang, Myung-Ho;Kim, Jae-Yeol;Sur, Sam-Yeol
    • Journal of Korean Association for Spatial Structures
    • /
    • v.3 no.4 s.10
    • /
    • pp.85-92
    • /
    • 2003
  • In this work, a finite element model is presented for geometrically non-linear analysis of shell structures. Finite element by using a three-node flat triangular shell element is formulated. The non-linear incremental equilibrium equations are formulated by using an updated Lagrangian formulation and the solutions are obtained with the incremental/iterative Newton-Raphson method and arc length method. Some of results are presented for shell structures. The obtained results are in good agreement with the results available in existing literature.

  • PDF

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.

A Proposal of New Method for EICT Image Reconstruction A Hybrid Approach Using Genetic Algorithm and Newton-Raphson Method - (전기적 임피던스에 의한 컴퓨터 단층촬영 영상의 재구성의 위한 새로운 방법의 제안 - 유전알고리즘과 뉴으튼-랩슨법을 이용한 복합방법 -)

  • 조경호;고성택;고한석
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.33B no.4
    • /
    • pp.91-99
    • /
    • 1996
  • A hybrid approach employing both the genetic algorithm and the newton-raphson method is proposed for the electrical impedance computed tomography (EICT) image reconstruction. Computational experiments based on the new concept have shown promising results for several noise-free models. In particular, the resistance distribution of the tested models having resistivity ratio up to 100:1 has been reconstructed sucessfully. Using the proposed mehtod, it is also possible to get the reconstruction by the conventional iterative approaches be difficult to vonverge to a robust solution. If the compution power is enhanced further, the proposed method is expected to stimulate the practical applications of the EICT technology in the near future.

  • PDF

LOCAL CONVERGENCE FOR SOME THIRD-ORDER ITERATIVE METHODS UNDER WEAK CONDITIONS

  • Argyros, Ioannis K.;Cho, Yeol Je;George, Santhosh
    • Journal of the Korean Mathematical Society
    • /
    • v.53 no.4
    • /
    • pp.781-793
    • /
    • 2016
  • The solutions of equations are usually found using iterative methods whose convergence order is determined by Taylor expansions. In particular, the local convergence of the method we study in this paper is shown under hypotheses reaching the third derivative of the operator involved. These hypotheses limit the applicability of the method. In our study we show convergence of the method using only the first derivative. This way we expand the applicability of the method. Numerical examples show the applicability of our results in cases earlier results cannot.

ELDCTRICAL COMPUTED TOMOGRAPHY FOR IMAGING OF INTERNAL RESISTIVITY AND PERMITTIVITY DISTRIBYTION

  • Kurniad, Deddy;Komiya, Kin-ichi
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1994.10a
    • /
    • pp.578-582
    • /
    • 1994
  • In this paper reconstructing the internal resistivity and relative permittivity distribution is discussed. The iterative reconstruction method based on Finite Element method and Newton method were used to reconstruct both of resistivity ind permittivity distribution. The Finite Element model of impedance distribution is built in complex field of resistivity and capacitive medium. The reconstruction results based on computer simulated data and experimental data are presented.

  • PDF

Large strain analysis of two-dimensional frames by the normal flow algorithm

  • Tabatabaei, R.;Saffari, H.
    • Structural Engineering and Mechanics
    • /
    • v.36 no.5
    • /
    • pp.529-544
    • /
    • 2010
  • Nonlinear equations of structures are generally solved numerically by the iterative solution of linear equations. However, this iterative procedure diverges when the tangent stiffness is ill-conditioned which occurs near limit points. In other words, a major challenge with simple iterative methods is failure caused by a singular or near singular Jacobian matrix. In this paper, using the Newton-Raphson algorithm based on Davidenko's equations, the iterations can traverse the limit point without difficulty. It is argued that the propose algorithm may be both more computationally efficient and more robust compared to the other algorithm when tracing path through severe nonlinearities such as those associated with structural collapse. Two frames are analyzed using the proposed algorithm and the results are compared with the previous methods. The ability of the proposed method, particularly for tracing the limit points, is demonstrated by those numerical examples.

Geometrical nonlinear bending characteristics of SWCNTRC doubly curved shell panels

  • Chavan, Shivaji G.;Lal, Achchhe
    • Advances in aircraft and spacecraft science
    • /
    • v.5 no.1
    • /
    • pp.21-49
    • /
    • 2018
  • In this paper, geometric nonlinear bending characteristics of single wall carbon nanotube reinforced composite (SWCNTRC) doubly curved shell panels subjected to uniform transversely loadings are investigated. The nonlinear mathematical model is developed for doubly curved SWCNTRC shell panel on the basis of higher-order shear deformation theory and Green- Lagrange nonlinearity. All nonlinear higher order terms are included in the mathematical model. The effective material properties of SWCNTRC are estimated by using Eshelby-Mori-Tanaka micromechanical approach. The governing equation of the shell panel is obtained using the total potential energy principle and a Newton-Raphson iterative method is employed to compute the nonlinear displacement and stresses. The present results are compared with published literature. The effect of SWCNT volume fraction, width-to-thickness ratio, radius-to-width ratio (R/a), boundary condition, linear and nonlinear deflection, stresses and different types of shell geometry on nonlinear bending response is investigated.