• Title/Summary/Keyword: Newton iterative method

Search Result 124, Processing Time 0.028 seconds

THE BINOMIAL METHOD FOR A MATRIX SQUARE ROOT

  • Kim, Yeon-Ji;Seo, Jong-Hyeon;Kim, Hyun-Min
    • East Asian mathematical journal
    • /
    • v.29 no.5
    • /
    • pp.511-519
    • /
    • 2013
  • There are various methods for evaluating a matrix square root, which is a solvent of the quadratic matrix equation $X^2-A=0$. We consider new iterative methods for solving matrix square roots of M-matrices. Particulary we show that the relaxed binomial iteration is more efficient than Newton-Schulz iteration in some cases. And we construct a formula to find relaxation coefficients through statistical experiments.

Microwave Imaging of a Perfectly Conducting Cylinder by Using Modified Newton's Algorithm in the Angular Spectral Domain (각 스펙트럼 영역에서 개선된 Newton 알고리듬을 이용한 완전도체의 역산란 방법)

  • 박선규;박정석;라정웅
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.31A no.6
    • /
    • pp.34-44
    • /
    • 1994
  • In this paper, an iterative inversion method in angular spectral domain is presented for microwave imaging of a perfectly conducting cylinder. Angular spectra are calculated from measured far-field scattered fields. And then both the propagating modes and the evanescent modes are defined. The center and initial shape of an unknown conductor may be obtained by the characteristics of angular spectra and the total scattering cross section (TSCS). Finally, the orignal shape is reconstructed by the modified Newton algorithm. By using well estimated initial shape the local minima can be avoided, which might appear when the nonlinear equation is solved with Newton algorithm. It is shown to be robust to noise in scattered fields via numerical examples by keeping only the propagating modes and filtering out the evanescent modes.

  • PDF

COMPUTATIONAL PITFALLS OF HIGH-ORDER METHODS FOR NONLINEAR EQUATIONS

  • Sen, Syamal K.;Agarwal, Ravi P.;Khattri, Sanjay K.
    • Journal of applied mathematics & informatics
    • /
    • v.30 no.3_4
    • /
    • pp.395-411
    • /
    • 2012
  • Several methods with order higher than that of Newton methods which are of order 2 have been reported in literature for solving nonlinear equations. The focus of most of these methods was to economize on/minimize the number of function evaluations per iterations. We have demonstrated here that there are several computational pit-falls, such as the violation of fixed-point theorem, that one could encounter while using these methods. Further it was also shown that the overall computational complexity could be more in these high-order methods than that in the second-order Newton method.

A HIGHER ORDER ITERATIVE ALGORITHM FOR MULTIVARIATE OPTIMIZATION PROBLEM

  • Chakraborty, Suvra Kanti;Panda, Geetanjali
    • Journal of applied mathematics & informatics
    • /
    • v.32 no.5_6
    • /
    • pp.747-760
    • /
    • 2014
  • In this paper a higher order iterative algorithm is developed for an unconstrained multivariate optimization problem. Taylor expansion of matrix valued function is used to prove the cubic order convergence of the proposed algorithm. The methodology is supported with numerical and graphical illustration.

Application of Matrix Adaptive Regularization Method for Human Thorax Image Reconstruction (인체 흉부 영상 복원을 위한 행렬 적응 조정 방법의 적용)

  • Jeon, Min-Ho;Kim, Kyung-Youn
    • Journal of IKEEE
    • /
    • v.19 no.1
    • /
    • pp.33-40
    • /
    • 2015
  • Inverse problem in electrical impedance tomography (EIT) is highly ill-posed therefore prior information is used to mitigate the ill-posedness. Regularization methods are often adopted in solving EIT inverse problem to have satisfactory reconstruction performance. In solving the EIT inverse problem, iterative Gauss-Newton method is generally used due to its accuracy and fast convergence. However, its performance is still suboptimal and mainly depends on the selection of regularization parameter. Although, there are few methods available to determine the regularization parameter such as L-curve method they are sometimes not applicable for all cases. Moreover, regularization parameter is a scalar and it is fixed during iteration process. Therefore, in this paper, a novel method is used to determine the regularization parameter to improve reconstruction performance. Conductivity norm is calculated at each iteration step and it used to obtain the regularization parameter which is a diagonal matrix in this case. The proposed method is applied to human thorax imaging and the reconstruction performance is compared with traditional methods. From numerical results, improved performance of proposed method is seen as compared to conventional methods.

A TWO-LEVEL FINITE ELEMENT METHOD FOR THE STEADY-STATE NAVIER-STOKES/DARCY MODEL

  • Fang, Jilin;Huang, Pengzhan;Qin, Yi
    • Journal of the Korean Mathematical Society
    • /
    • v.57 no.4
    • /
    • pp.915-933
    • /
    • 2020
  • A two-level finite element method based on the Newton iterative method is proposed for solving the Navier-Stokes/Darcy model. The algorithm solves a nonlinear system on a coarse mesh H and two linearized problems of different loads on a fine mesh h = O(H4-𝜖). Compared with the common two-grid finite element methods for the considered problem, the presented two-level method allows for larger scaling between the coarse and fine meshes. Moreover, we prove the stability and convergence of the considered two-level method. Finally, we provide numerical experiment to exhibit the effectiveness of the presented method.

Improved Direct Method for Computing a Closest Voltage Collapse Point (최단전압붕괴점을 계산하는 개선된 직접법)

  • Nam, Hae-Kon;Song, Chung-Gi
    • Proceedings of the KIEE Conference
    • /
    • 1997.11a
    • /
    • pp.231-234
    • /
    • 1997
  • This paper presents improved direct method for calculating the closest saddle node bifurcation (CSNB) point, which is also applicable to the selection of appropriate load shedding, reactive power compensation point detection. The proposed method reduced dimension of nonlinear equation compared with that of Dobson's direct method. The improved direct method, utilizing Newton Iterative method converges very quickly. But it diverges if the initial guess is not very close to CSNB. So the direct method is performed with the initial values obtained by carrying out the iterative method twice, which is considered most efficient at this time. Since sparsity techniques can be employed, this method is a good choice to a large scale system on-line application. Proposed method has been tested for 5-bus, New England 30-bus system.

  • PDF

A Study on Nonlinear GPA for Optimal Measurement Parameter Selection of Turboprop Engine (터보프롭 엔진의 최적 계측 변수 선정을 위한 비선형 GPA 기법에 관한 연구)

  • 공창덕;기자영
    • Journal of the Korean Society of Propulsion Engineers
    • /
    • v.5 no.1
    • /
    • pp.69-75
    • /
    • 2001
  • Linear GPA(Gas Path Analysis) and non-linear GPA programs for performance diagnostics of a turboprop engine were developed, and a study for selection of optimal measurement variables was performed. Simultaneous faults in the compressor, the compressor turbine and the power turbine, which occur damage of the engine, were assumed. The non-linear GPA analysis was carried out with an iterative method, where the performance degradation rate of independent parameters was divided into same intervals. It was compared with the result by the Newton-Raphson method for observing the effect of an iterative method. According to the analysis result, it was found that performance of non-linear GPA can be influenced on the type of the iterative method. For showing effects of the number of measurement variables both the linear and non-linear GPAs were analyzed with 10, 8 and 6 measurement sets, respectively. RMS error between them were compared each other. It was realized that the more measurement parameters are used, and the more accurate result may be obtained. However much better result can be obtained with measurement parameters selected properly Moreover, RMS error by using non-linear GPA was less than that by using linear GPA.

  • PDF

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