• 제목/요약/키워드: local iteration

검색결과 108건 처리시간 0.03초

A GENERALIZATION OF LOCAL SYMMETRIC AND SKEW-SYMMETRIC SPLITTING ITERATION METHODS FOR GENERALIZED SADDLE POINT PROBLEMS

  • Li, Jian-Lei;Luo, Dang;Zhang, Zhi-Jiang
    • Journal of applied mathematics & informatics
    • /
    • 제29권5_6호
    • /
    • pp.1167-1178
    • /
    • 2011
  • In this paper, we further investigate the local Hermitian and skew-Hermitian splitting (LHSS) iteration method and the modified LHSS (MLHSS) iteration method for solving generalized nonsymmetric saddle point problems with nonzero (2,2) blocks. When A is non-symmetric positive definite, the convergence conditions are obtained, which generalize some results of Jiang and Cao [M.-Q. Jiang and Y. Cao, On local Hermitian and Skew-Hermitian splitting iteration methods for generalized saddle point problems, J. Comput. Appl. Math., 2009(231): 973-982] for the generalized saddle point problems to generalized nonsymmetric saddle point problems with nonzero (2,2) blocks. Numerical experiments show the effectiveness of the iterative methods.

NEWTON SCHULZ METHOD FOR SOLVING NONLINEAR MATRIX EQUATION Xp + AXA = Q

  • Kim, Hyun-Min;Kim, Young-jin;Meng, Jie
    • 대한수학회지
    • /
    • 제55권6호
    • /
    • pp.1529-1540
    • /
    • 2018
  • The matrix equation $X^p+A^*XA=Q$ has been studied to find the positive definite solution in several researches. In this paper, we consider fixed-point iteration and Newton's method for finding the matrix p-th root. From these two considerations, we will use the Newton-Schulz algorithm (N.S.A). We will show the residual relation and the local convergence of the fixed-point iteration. The local convergence guarantees the convergence of N.S.A. We also show numerical experiments and easily check that the N.S. algorithm reduce the CPU-time significantly.

하이브리드 고속 영상 복원 방식 (Iterative Adaptive Hybrid Image Restoration for Fast Convergence)

  • 고결;홍민철
    • 한국통신학회논문지
    • /
    • 제35권9C호
    • /
    • pp.743-747
    • /
    • 2010
  • 본 논문은 빠른 연산(수렴)을 위한 적응 반복 하이브리드 영상 복원 알고리즘을 제안한다. 공간 영역의 국부제약 정보 설정을 위해 국부 영역의 분산, 평균, 국부 최대값을 이용하였다. 반복 기법을 이용하여 매 반복 해에서 얻어진 복원 영상으로부터 상기 제약 정보를 설정하고, 국부 완화도 결정을 위해 사용된다. 제안된 방식은 일반적인 RCLS(Regularized Constrained Least Squares) 방식에 비해 빠른 수렴속도와 더 좋은 성능을 얻을 수 있다.

Hybrid Genetic Algorithms with Conditional Local Search

  • Yun, Young-Su;Seo, Seung-Lock;Kim, Jong-Hwan;Chiung Moon
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 ISIS 2003
    • /
    • pp.183-186
    • /
    • 2003
  • Hybrid genetic algorithms (HGAs) have been studied as various ways. These HGAs usually use both the global search property of genetic algorithm (GA) and the local search one of local search techniques. One of the general types, when constructing HGAs, is to incorporate a local search technique into GA loop, and then the local search technique is repeated as many iteration number as the loop. This paper proposes a new HGA with a conditional local search technique (c-HGA) that does not be repeated as many iteration number as GA loop. For effectiveness of the proposed c-HGA, a conventional HGA and GA are also suggested, and then these algorithms are compared with each other in numerical examples,

  • PDF

WCDMA 시스템에l서 반복 다중사용자 검출기 및 터보 복호기의 성능 (Performance of Iterative Multiuser Detector and Turbo Decoder in WCDMA System)

  • 김정구
    • 한국산업정보학회논문지
    • /
    • 제11권4호
    • /
    • pp.40-46
    • /
    • 2006
  • 본 논문에서는 WCDMA시스템에서 고품질의 멀티미디어 서비스를 제공하기 위한 반복 다중 사용자 검출기 및 터보 복호기의 성능을 분석하였다. 특히 터보 복호기 자체의 지역반복 뿐만 아니라 터보 복호기를 포함하는 다중사용자 검출기의 전역반복도 고려하여 성능을 분석하였다. 시스템의 복잡도를 고려하였을 때, 적절한 오류성능을 보장하기 위해서는 지역반복과 전역반복의 반복횟수는 모두 3회가 가장 적절한 것으로 사료된다. 그리고 모의실험 결과 사용자의 수가 많아질수록 전역반복에 의한 간섭제거 능력이 커짐을 알 수 있었다.

  • PDF

Robust Nonparametric Regression Method using Rank Transformation

    • Communications for Statistical Applications and Methods
    • /
    • 제7권2호
    • /
    • pp.574-574
    • /
    • 2000
  • Consider the problem of estimating regression function from a set of data which is contaminated by a long-tailed error distribution. The linear smoother is a kind of a local weighted average of response, so it is not robust against outliers. The kernel M-smoother and the lowess attain robustness against outliers by down-weighting outliers. However, the kernel M-smoother and the lowess requires the iteration for computing the robustness weights, and as Wang and Scott(1994) pointed out, the requirement of iteration is not a desirable property. In this article, we propose the robust nonparametic regression method which does not require the iteration. Robustness can be achieved not only by down-weighting outliers but also by transforming outliers. The rank transformation is a simple procedure where the data are replaced by their corresponding ranks. Iman and Conover(1979) showed the fact that the rank transformation is a robust and powerful procedure in the linear regression. In this paper, we show that we can also use the rank transformation to nonparametric regression to achieve the robustness.

Robust Nonparametric Regression Method using Rank Transformation

  • Park, Dongryeon
    • Communications for Statistical Applications and Methods
    • /
    • 제7권2호
    • /
    • pp.575-583
    • /
    • 2000
  • Consider the problem of estimating regression function from a set of data which is contaminated by a long-tailed error distribution. The linear smoother is a kind of a local weighted average of response, so it is not robust against outliers. The kernel M-smoother and the lowess attain robustness against outliers by down-weighting outliers. However, the kernel M-smoother and the lowess requires the iteration for computing the robustness weights, and as Wang and Scott(1994) pointed out, the requirement of iteration is not a desirable property. In this article, we propose the robust nonparametic regression method which does not require the iteration. Robustness can be achieved not only by down-weighting outliers but also by transforming outliers. The rank transformation is a simple procedure where the data are replaced by their corresponding ranks. Iman and Conover(1979) showed the fact that the rank transformation is a robust and powerful procedure in the linear regression. In this paper, we show that we can also use the rank transformation to nonparametric regression to achieve the robustness.

  • PDF

Bypass, homotopy path and local iteration to compute the stability point

  • Fujii, Fumio;Okazawa, Shigenobu
    • Structural Engineering and Mechanics
    • /
    • 제5권5호
    • /
    • pp.577-586
    • /
    • 1997
  • In nonlinear finite element stability analysis of structures, the foremost necessary procedure is the computation to precisely locate a singular equilibrium point, at which the instability occurs. The present study describes global and local procedures for the computation of stability points including bifurcation points and limit points. The starting point, at which the procedure will be initiated, may be close to or arbitrarily far away from the target point. It may also be an equilibrium point or non-equilibrium point. Apart from the usual equilibrium path, bypass and homotopy path are proposed as the global path to the stability point. A local iterative method is necessary, when it is inspected that the computed path point is sufficiently close to the stability point.

The JFNK method for the PWR's transient simulation considering neutronics, thermal hydraulics and mechanics

  • He, Qingming;Zhang, Yijun;Liu, Zhouyu;Cao, Liangzhi;Wu, Hongchun
    • Nuclear Engineering and Technology
    • /
    • 제52권2호
    • /
    • pp.258-270
    • /
    • 2020
  • A new task of using the Jacobian-Free-Newton-Krylov (JFNK) method for the PWR core transient simulations involving neutronics, thermal hydraulics and mechanics is conducted. For the transient scenario of PWR, normally the Picard iteration of the coupled coarse-mesh nodal equations and parallel channel TH equations is performed to get the transient solution. In order to solve the coupled equations faster and more stable, the Newton Krylov (NK) method based on the explicit matrix was studied. However, the NK method is hard to be extended to the cases with more physics phenomenon coupled, thus the JFNK based iteration scheme is developed for the nodal method and parallel-channel TH method. The local gap conductance is sensitive to the gap width and will influence the temperature distribution in the fuel rod significantly. To further consider the local gap conductance during the transient scenario, a 1D mechanics model is coupled into the JFNK scheme to account for the fuel thermal expansion effect. To improve the efficiency, the physics-based precondition and scaling technique are developed for the JFNK iteration. Numerical tests show good convergence behavior of the iterations and demonstrate the influence of the fuel thermal expansion effect during the rod ejection problems.