• Title/Summary/Keyword: iterative methods

검색결과 803건 처리시간 0.033초

A GENERAL FORM OF MULTI-STEP ITERATIVE METHODS FOR NONLINEAR EQUATIONS

  • Oh, Se-Young;Yun, Jae-Heon
    • Journal of applied mathematics & informatics
    • /
    • 제28권3_4호
    • /
    • pp.773-781
    • /
    • 2010
  • Recently, Yun [8] proposed a new three-step iterative method with the fourth-order convergence for solving nonlinear equations. By using his ideas, we develop a general form of multi-step iterative methods with higher order convergence for solving nonlinear equations, and then we study convergence analysis of the multi-step iterative methods. Lastly, some numerical experiments are given to illustrate the performance of the multi-step iterative methods.

Quasi-Likelihood Approach for Linear Models with Censored Data

  • Ha, Il-Do;Cho, Geon-Ho
    • Journal of the Korean Data and Information Science Society
    • /
    • 제9권2호
    • /
    • pp.219-225
    • /
    • 1998
  • The parameters in linear models with censored normal responses are usually estimated by the iterative maximum likelihood and least square methods. However, the iterative least square method is simple but hardly has theoretical justification, and the iterative maximum likelihood estimating equations are complicatedly derived. In this paper, we justify these methods via Wedderburn (1974)'s quasi-likelihood approach. This provides an explicit justification for the iterative least square method and also directly the iterative maximum likelihood method for estimating the regression coefficients.

  • PDF

NUMERICAL METHODS SOLVING THE SEMI-EXPLICIT DIFFERENTIAL-ALGEBRAIC EQUATIONS BY IMPLICIT MULTISTEP FIXED STEP SIZE METHODS

  • Kulikov, G.Yu.
    • Journal of applied mathematics & informatics
    • /
    • 제4권2호
    • /
    • pp.341-378
    • /
    • 1997
  • We consider three classes of numerical methods for solv-ing the semi-explicit differential-algebraic equations of index 1 and higher. These methods use implicit multistep fixed stepsize methods and several iterative processes including simple iteration, full a2nd modified Newton iteration. For these methods we prove convergence theorems and derive error estimates. We consider different ways of choosing initial approximations for these iterative methods and in-vestigate their efficiency in theory and practice.

PARALLEL IMPLEMENTATION OF HYBRID ITERATIVE METHODS FOR NONSYMMETRIC LINEAR SYSTEMS

  • Yun, Jae-Heon;Kim, Sang-Wook
    • Journal of applied mathematics & informatics
    • /
    • 제4권1호
    • /
    • pp.1-16
    • /
    • 1997
  • In this paper we study efficient parallel implementation for hybrid iterative methods BICGSTAB and BICGSTAB $(\ell)$ with ${Well}=2$ on the CRAY C90 and the efficiency of their parallel performance is evaluated. numerical experiments suggest that on the CRAY C90 a parallel inner product algorithm called PDOTB be used for the par-allelization of hybrid iterative methods containing sensitive values of inner products. Lastly it is shown that the number of iterations in which parallel hybrid iterative methods satisfy a certain convergence criterion depends on the number of processors to be used.

증폭 및 전달 릴레이 기반 다중 사용자 피어투피어 통신 시스템에서 강인한 MMSE 필터 설계 방법 (On Robust MMSE-Based Filter Designs for Multi-User Peer-to-Peer Amplify-and-Forward Relay Systems)

  • 신준우
    • 한국통신학회논문지
    • /
    • 제38A권9호
    • /
    • pp.798-809
    • /
    • 2013
  • 본 논문에서는 부정확한 채널 정보가 주어진 환경에서 multi-user peer-to-peer 증폭 및 전달 릴레이 시스템에 대한 robust 릴레이 및 수신기 필터 설계 방법을 제안한다. 구체적으로, 평균 자승 오류율 합을 최소화 하는 관점에서 릴레이 및 수신기 필터를 구한다. 우선 iterative 연산이 필요한 joint 최적화 필터 설계 방법을 제시한다. 그리고 iterative 방법의 연산 복잡도를 개선하기 위해 릴레이 필터의 분해능에 기반을 둔 두 가지 robust non-iterative 부최적화 방법을 제안한다. 또한 릴레이와 특정 수신기 간의 local channel state information 만을 이용하는 변형된 수신기 설계 방법을 추가적으로 제안한다. 연산 복잡도 분석과 평균 자승 오류율 합 및 비트 오류율 성능을 확인하는 실험을 통해, 제안하는 robust non-iterative 부최적화 방법이 robust iterative 최적화 방법과 비교해 연산량 감소 효과는 크면서 성능 열화는 제한적임을 확인하였다. 그리고 채널 정보의 부정확함이 존재하는 시스템 환경에서 제안하는 방법의 상당한 robustness 를 확인하였다.

Assessment of Acoustic Iterative Inverse Method for Bubble Sizing to Experimental Data

  • Choi, Bok-Kyoung;Kim, Bong-Chae;Kim, Byoung-Nam;Yoon, Suk-Wang
    • Ocean Science Journal
    • /
    • 제41권4호
    • /
    • pp.195-199
    • /
    • 2006
  • Comparative study was carried out for an acoustic iterative inverse method to estimate bubble size distributions in water. Conventional bubble sizing methods consider only sound attenuation for sizing. Choi and Yoon [IEEE, 26(1), 125-130 (2001)] reported an acoustic iterative inverse method, which extracts the sound speed component from the measured sound attenuation. It can more accurately estimate the bubble size distributions in water than do the conventional methods. The estimation results of acoustic iterative inverse method were compared with other experimental data. The experimental data show good agreement with the estimation from the acoustic iterative inverse method. This iterative technique can be utilized for bubble sizing in the ocean.

REGULARIZED EQUILIBRIUM PROBLEMS IN BANACH SPACES

  • Salahuddin, Salahuddin
    • Korean Journal of Mathematics
    • /
    • 제24권1호
    • /
    • pp.51-63
    • /
    • 2016
  • In this works, we consider a class of regularized equilibrium problems in Banach spaces. By using the auxiliary principle techniques to suggest some iterative schemes for regularized equilibrium problems and proved the convergence of these iterative methods required either pseudoaccretivity or partially relaxed strongly accretivity.

전처리기를 사용한 반복적 영상복원의 고속화 기법 (Fast iterative image restoration algorithms based on preconditioning)

  • 백준기;문준일;김상구
    • 전자공학회논문지B
    • /
    • 제33B권12호
    • /
    • pp.62-70
    • /
    • 1996
  • Image restoration is the process which estimates the original image form the blurred image observed by the non-ideal imaging system with additivenoise. According to the regularized approach, the resotred image can be obtained by iterative methods or the constrained least square error(CLS) filter. Among those retoratin methods, despite of many advantages, iterative iamge restoration is limited in use because of slow convergence. In the present paper, fast iterative image restoration algorithms based on preconditoning are proposed. The preconditioner can be obtained by using the characteristics finite impulse response (FIR) filter structure.

  • PDF

도시철도의 DC급전시스템 해석 알고리즘 (Computer Algorithm for the Loadflow of the DC Traction Power Supply System)

  • 정상기;홍재승
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2000년도 춘계학술대회 논문집
    • /
    • pp.78-85
    • /
    • 2000
  • Computer algorithms for the loadflow of the DC traction power supply system are examined. Algorithms to solve the nodal equation are reviewed and the two iterative methods to solve the nonlinear nature of the loadflow are analyzed and tested, which are so called conductance matrix method and current vector iterative mettled. The result of the analysis tells that the current vector iterative method makes faster convergency and needs less computing time, and it is verified by the test running of the programs based on each of the iterative methods.

  • PDF

Distributed and Centralized Iterative Detection of Self-Encoded Spread Spectrum in Multi-Channel Communication

  • Chi, Liang;Jang, Won-Mee;Nguyen, Lim
    • Journal of Communications and Networks
    • /
    • 제14권3호
    • /
    • pp.280-285
    • /
    • 2012
  • We propose self-encoded spread spectrum with two different iterative detection methods in multi-channel communication. The centralized iterative detection outperforms the iterative detection distributed over multiple channels. The results show that self-encoded spread spectrum with the centralized iterative detection is an excellent candidate for cognitive radio network.