• Title/Summary/Keyword: Iteration

Search Result 1,885, Processing Time 0.032 seconds

GLOBAL CONVERGENCE OF A NEW SPECTRAL PRP CONJUGATE GRADIENT METHOD

  • Liu, Jinkui
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.5_6
    • /
    • pp.1303-1309
    • /
    • 2011
  • Based on the PRP method, a new spectral PRP conjugate gradient method has been proposed to solve general unconstrained optimization problems which produce sufficient descent search direction at every iteration without any line search. Under the Wolfe line search, we prove the global convergence of the new method for general nonconvex functions. The numerical results show that the new method is efficient for the given test problems.

POLYNOMIAL CONVERGENCE OF PREDICTOR-CORRECTOR ALGORITHMS FOR SDLCP BASED ON THE M-Z FAMILY OF DIRECTIONS

  • Chen, Feixiang;Xiang, Ruiyin
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.5_6
    • /
    • pp.1285-1293
    • /
    • 2011
  • We establishes the polynomial convergence of a new class of path-following methods for semidefinite linear complementarity problems (SDLCP) whose search directions belong to the class of directions introduced by Monteiro [9]. Namely, we show that the polynomial iteration-complexity bound of the well known algorithms for linear programming, namely the predictor-corrector algorithm of Mizuno and Ye, carry over to the context of SDLCP.

STRONG CONVERGENCE OF A MODIFIED ISHIKAWA ITERATIVE ALGORITHM FOR LIPSCHITZ PSEUDOCONTRACTIVE MAPPINGS

  • Osilike, M.O.;Isiogugu, F.O.;Attah, F.U.
    • Journal of applied mathematics & informatics
    • /
    • v.31 no.3_4
    • /
    • pp.565-575
    • /
    • 2013
  • Let H be a real Hilbert space and let T : H ${\rightarrow}$ H be a Lipschitz pseudocontractive mapping. We introduce a modified Ishikawa iterative algorithm and prove that if $F(T)=\{x{\in}H:Tx=x\}{\neq}{\emptyset}$, then our proposed iterative algorithm converges strongly to a fixed point of T. No compactness assumption is imposed on T and no further requirement is imposed on F(T).

A Study of the Characteristics of Journal Bearings and the Rotor Dynamics of Turbo Machinery (저어널 베어링 의 특성 과 터어보 기계류 의 축진동 에 관한 연구)

  • 한동철
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.7 no.4
    • /
    • pp.469-476
    • /
    • 1983
  • The effects of oil supply conditions on the static and dynamic properties of journal bearings supporting high speed rotors were investigated. The initially unknown hydrostatic pressure in oil pockets were determined by iteration with the aid of the equation of oil flow balance for given oil supply pressure and flow coefficients of oil inlet. For the calculation of dynamic characteristics, the dynamic changes of pressure in lubricating gaps and oil pockets were linearised with a perturbation method.

APPROXIMATING COMMON FIXED POINTS OF A SEQUENCE OF ASYMPTOTICALLY QUASI-f-g-NONEXPANSIVE MAPPINGS IN CONVEX NORMED VECTOR SPACES

  • Lee, Byung-Soo
    • The Pure and Applied Mathematics
    • /
    • v.20 no.1
    • /
    • pp.51-57
    • /
    • 2013
  • In this paper, we introduce asymptotically quasi-$f-g$-nonexpansive mappings in convex normed vector spaces and consider approximating common fixed points of a sequence of asymptotically quasi-$f-g$-nonexpansive mappings in convex normed vector spaces.

Reduction factor of multigrid iterations for elliptic problems

  • Kwak, Do-Y.
    • Journal of the Korean Mathematical Society
    • /
    • v.32 no.1
    • /
    • pp.7-15
    • /
    • 1995
  • Multigrid method has been used widely to solve elliptic problems because of its applicability to many class of problems and fast convergence ([1], [3], [9], [10], [11], [12]). The estimate of convergence rate of multigrid is one of the main objectives of the multigrid analysis ([1], [2], [5], [6], [7], [8]). In many problems, the convergence rate depends on the regularity of the solutions([5], [6], [8]). In this paper, we present an improved estimate of reduction factor of multigrid iteration based on the proof in [6].

  • PDF

Numerical Stability of Cholesky Factorization in Interior Point Methods for Linear Programming (내부점 방법에서 촐레스키 분해의 수치적 안정성)

  • Seol, Tong-Ryeol;Seong, Myeong-Ki;Ahn, Jae-Geun;Park, Soon-Dal
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.25 no.3
    • /
    • pp.290-297
    • /
    • 1999
  • In interior point methods for linear programming, we must solve a linear system with a symmetric positive definite matrix at every iteration, and Cholesky factorization is generally used to solve it. Therefore, if Cholesky factorization is not done successfully, many iterations are needed to find the optimal solution or we can not find it. We studied methods for improving the numerical stability of Cholesky factorization and the accuracy of the solution of the linear system.

  • PDF

A Non-edge Following Method for Solving Linear Programs (선형계산문제의 비정변형해법의 연구)

  • 백승규;안병훈
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.6 no.2
    • /
    • pp.25-34
    • /
    • 1981
  • In this paper, we propose a non-edge following method for linear programs. Unlike alledged poor performance of algorithms of this type, this method performs well at least with 25 randomly generated problems. This method is comparable to Rosen's gradient projection method as applied to the dual formulation. The latter is of general purpose, and no implementation rules are available for linear program applications. This paper suggests ways of finding improving dual feasible directions, and of allowing to move across the extreme faces of a higher dimension polyhedron. Rather simple computational rules are provided for projection operations needed at each iteration.

  • PDF

CONVERGENCE THEOREMS FOR A PAIR OF ASYMPTOTICALLY AND MULTIVALUED NONEXPANSIVE MAPPING IN CAT(0) SPACES

  • AKKASRIWORN, NAKNIMIT;SOKHUMA, KRITSANA
    • Communications of the Korean Mathematical Society
    • /
    • v.30 no.3
    • /
    • pp.177-189
    • /
    • 2015
  • In this paper, we prove ${\Delta}$-convergence theorems for Ishikawa iteration of asymptotically and multivalued nonexpansive mapping in CAT(0) spaces. This results we obtain are analogs of Banach spaces results of Sokhuma [13].

ITERATIVE ALGORITHMS AND DOMAIN DECOMPOSITION METHODS IN PARTIAL DIFFERENTIAL EQUATIONS

  • Lee, Jun Yull
    • Korean Journal of Mathematics
    • /
    • v.13 no.1
    • /
    • pp.113-122
    • /
    • 2005
  • We consider the iterative schemes for the large sparse linear system to solve partial differential equations. Using spectral radius of iteration matrices, the optimal relaxation parameters and good parameters can be obtained. With those parameters we compare the effectiveness of the SOR and SSOR algorithms. Applying Crank-Nicolson approximation, we observe the error distribution according to domain decomposition. The number of processors due to domain decomposition affects time and error. Numerical experiments show that effectiveness of SOR and SSOR can be reversed as time size varies, which is not the usual case. Finally, these phenomena suggest conjectures about equilibrium time grid for SOR and SSOR.

  • PDF