• 제목/요약/키워드: Iteration Method

검색결과 1,147건 처리시간 0.028초

A HYBRID METHOD FOR A SYSTEM INVOLVING EQUILIBRIUM PROBLEMS, VARIATIONAL INEQUALITIES AND NONEXPANSIVE SEMIGROUP

  • THUY, LE QUANG;MUU, LE DUNG
    • Korean Journal of Mathematics
    • /
    • 제23권3호
    • /
    • pp.457-478
    • /
    • 2015
  • In this paper we propose an iteration hybrid method for approximating a point in the intersection of the solution-sets of pseudomonotone equilibrium and variational inequality problems and the fixed points of a semigroup-nonexpensive mappings in Hilbert spaces. The method is a combination of projection, extragradient-Armijo algorithms and Manns method. We obtain a strong convergence for the sequences generated by the proposed method.

STRONG CONVERGENCE OF A METHOD FOR VARIATIONAL INEQUALITY PROBLEMS AND FIXED POINT PROBLEMS OF A NONEXPANSIVE SEMIGROUP IN HILBERT SPACES

  • Buong, Nguyen
    • Journal of applied mathematics & informatics
    • /
    • 제29권1_2호
    • /
    • pp.61-74
    • /
    • 2011
  • In this paper, we introduce a new iteration method based on the hybrid method in mathematical programming and the descent-like method for finding a common element of the solution set for a variational inequality and the set of common fixed points of a nonexpansive semigroup in Hilbert spaces. We obtain a strong convergence for the sequence generated by our method in Hilbert spaces. The result in this paper modifies and improves some well-known results in the literature for a more general problem.

A New Time Stepping Method for Solving One Dimensional Burgers' Equations

  • Piao, Xiang Fan;Kim, Sang-Dong;Kim, Phil-Su;Kim, Do-Hyung
    • Kyungpook Mathematical Journal
    • /
    • 제52권3호
    • /
    • pp.327-346
    • /
    • 2012
  • In this paper, we present a simple explicit type numerical method for discretizations in time for solving one dimensional Burgers' equations. The proposed method does not need an iteration process that may be required in most implicit methods and have good convergence and efficiency in computational sense compared to other known numerical methods. For evidences, several numerical demonstrations are also provided.

Identification of Multiple Outlying Cells in Multi-way Tables

  • Lee, Jong Cheol;Hong, Chong Sun
    • Communications for Statistical Applications and Methods
    • /
    • 제7권3호
    • /
    • pp.687-698
    • /
    • 2000
  • An identification method is proposed in order to detect more than one outlying cells in multi-way contingency tables. The iterative proportional fitting method is applied to get expected values of several suspected outlying cells. Since the proposed method uses minimal sufficient statistics under quasi log-linear models, expected counts of outlying cells could be estimated under any hierarchical log-linear models. This method is an extension of the backwards-stepping method of Simonoff(1988) and requires les iteration to identify outlying cells.

  • PDF

NON-OVERLAPPING RECTANGULAR DOMAIN DECOMPOSITION METHOD FOR TWO-DIMENSIONAL TELEGRAPH EQUATIONS

  • Younbae Jun
    • East Asian mathematical journal
    • /
    • 제39권1호
    • /
    • pp.75-85
    • /
    • 2023
  • In this paper, a non-overlapping rectangular domain decomposition method is presented in order to numerically solve two-dimensional telegraph equations. The method is unconditionally stable and efficient. Spectral radius of the iteration matrix and convergence rate of the method are provided theoretically and confirmed numerically by MATLAB. Numerical experiments of examples are compared with several methods.

ON THE LINEARIZATION OF DEFECT-CORRECTION METHOD FOR THE STEADY NAVIER-STOKES EQUATIONS

  • Shang, Yueqiang;Kim, Do Wan;Jo, Tae-Chang
    • 대한수학회지
    • /
    • 제50권5호
    • /
    • pp.1129-1163
    • /
    • 2013
  • Based on finite element discretization, two linearization approaches to the defect-correction method for the steady incompressible Navier-Stokes equations are discussed and investigated. By applying $m$ times of Newton and Picard iterations to solve an artificial viscosity stabilized nonlinear Navier-Stokes problem, respectively, and then correcting the solution by solving a linear problem, two linearized defect-correction algorithms are proposed and analyzed. Error estimates with respect to the mesh size $h$, the kinematic viscosity ${\nu}$, the stability factor ${\alpha}$ and the number of nonlinear iterations $m$ for the discrete solution are derived for the linearized one-step defect-correction algorithms. Efficient stopping criteria for the nonlinear iterations are derived. The influence of the linearizations on the accuracy of the approximate solutions are also investigated. Finally, numerical experiments on a problem with known analytical solution, the lid-driven cavity flow, and the flow over a backward-facing step are performed to verify the theoretical results and demonstrate the effectiveness of the proposed defect-correction algorithms.

분산전원의 특성을 고려한 조류계산의 새로운 알고리즘 고찰 (The algorithm of the load flow problem for integrated distributed generation network)

  • 니구엔 훙;밍뉴엔;니구엔탕;김태원;김건중;윤용태
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2011년도 제42회 하계학술대회
    • /
    • pp.168-169
    • /
    • 2011
  • The aim of this paper is to present a new algorithm for the load flow problem using modified Newton-Raphson (NR) iteration method and a approach to derive a simple formula to compensate the reactive power at some heavy load bus. The reactive power source used in this research is the DG which is adjacent to the heavy load. Phenomena of low voltages may cause the load flow calculation process to diverge. In modified NR method, low voltages will be detected and corrected before the next iteration. Therefore, the results of load flow calculation process satisfy the voltage constraint i.e. higher than the lower voltage limit or higher than the critical voltage in case the conventional load flow diverges. Linearizing the power network using PTDFs is a simple method with accepted errors. A new value of voltage at the DG terminal is computed in terms of the voltage deviation of load buses. In this approach, solving the entire system is unnecessary.

  • PDF

투과 단층촬영에서 공간가변 평활화를 사용한 경계보존 반복연산 재구성 (Edge-Preserving Iterative Reconstruction in Transmission Tomography Using Space-Variant Smoothing)

  • 정지은;;이수진
    • 대한의용생체공학회:의공학회지
    • /
    • 제38권5호
    • /
    • pp.219-226
    • /
    • 2017
  • Penalized-likelihood (PL) reconstruction methods for transmission tomography are known to provide improved image quality for reduced dose level by efficiently smoothing out noise while preserving edges. Unfortunately, however, most of the edge-preserving penalty functions used in conventional PL methods contain at least one free parameter which controls the shape of a non-quadratic penalty function to adjust the sensitivity of edge preservation. In this work, to avoid difficulties in finding a proper value of the free parameter involved in a non-quadratic penalty function, we propose a new adaptive method of space-variant smoothing with a simple quadratic penalty function. In this method, the smoothing parameter is adaptively selected for each pixel location at each iteration by using the image roughness measured by a pixel-wise standard deviation image calculated from the previous iteration. The experimental results demonstrate that our new method not only preserves edges, but also suppresses noise well in monotonic regions without requiring additional processes to select free parameters that may otherwise be included in a non-quadratic penalty function.

조합하중를 받는 단층 래티스 돔과 아치의 안정경계에 관한 연구 (A Study on the Stability Boundaries for Single Layer Latticed Domes and Arch under Combined Loads)

  • 한상을;이상주;이갑수
    • 한국공간구조학회논문집
    • /
    • 제4권3호
    • /
    • pp.103-109
    • /
    • 2004
  • 본 논문은 조합하중을 받는 공간구조물의 안정경계를 파악하는 것이다. 구조물에 작용하는 독립된 여러 가지 하중벡터는 기본이 되는 하중 모드와 하중매개 변수를 이용하여 나타내고, 독립된 하중 매개변수에는 비례관계를 설정함으로서 하나의 하중변수에 의해 하중을 부여한다. 구조물의 좌굴하중 즉 임계점은 평형조건이 불안정이 되는 극한점과 분기점으로 분류되고, 가장 낮은 하중이 좌굴하중으로 정의된다. 본 논문에서는 기하학적 비선형 문제를 해석하기 위한 수치해석법으로는 호장법과 뉴턴-랩슨법을 이용하였으며, 본 해석을 통하여 안정경계를 파악함은 물론 좌굴모드 및 좌굴하중을 명확히 규명하였다.

  • PDF

A Fast Scheme for Inverting Single-Hole Electromagnetic Data

  • Kim Hee Joon;Lee Jung-Mo;Lee Ki Ha
    • 대한자원환경지질학회:학술대회논문집
    • /
    • 대한자원환경지질학회 2002년도 춘계 공동학술발표회
    • /
    • pp.167-169
    • /
    • 2002
  • The extended Born, or localized nonlinear approximation of integral equation (IE) solution has been applied to inverting single-hole electromagnetic (EM) data using a cylindrically symmetric model. The extended Born approximation is less accurate than a full solution but much superior to the simple Born approximation. When applied to the cylindrically symmetric model with a vertical magnetic dipole source, however, the accuracy of the extended Born approximation is greatly improved because the electric field is scalar and continuous everywhere. One of the most important steps in the inversion is the selection of a proper regularization parameter for stability. Occam's inversion (Constable et al., 1987) is an excellent method for obtaining a stable inverse solution. It is extremely slow when combined with a differential equation method because many forward simulations are needed but suitable for the extended Born solution because the Green's functions, the most time consuming part in IE methods, are repeatedly re-usable throughout the inversion. In addition, the If formulation also readily contains a sensitivity matrix, which can be revised at each iteration at little expense. The inversion algorithm developed in this study is quite stable and fast even if the optimum regularization parameter Is sought at each iteration step. Tn this paper we show inversion results using synthetic data obtained from a finite-element method and field data as well.

  • PDF