• 제목/요약/키워드: nonlinear iteration method

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

비선형저항(resistive)회로망의 해석 (Analysis of Nonlinear Resistive Networks)

  • 차균현
    • 전기의세계
    • /
    • 제23권3호
    • /
    • pp.70-76
    • /
    • 1974
  • Computer is used to analyze nonlinear networks. Integrated circuits and new nonlinear elements have generated much interest in nonlinear circuit theory. A key to the understanding and analysis of nonlinear circuits is the study of characteristics for nonlinear elements and nonlinear resistive networks both in theory and in computation. In this apper, an iteration method using cut set analysis for nonlinear dc analysis based on Branin's method is described. Application of this algorithm to solve two nonlinear problems, is presented and a possible method of improving the basic algorithm by means of a sparse matrix technique is described.

  • PDF

STRONG AND WEAK CONVERGENCE OF THE ISHIKAWA ITERATION METHOD FOR A CLASS OF NONLINEAR EQUATIONS

  • Osilike, M.O.
    • 대한수학회보
    • /
    • 제37권1호
    • /
    • pp.153-169
    • /
    • 2000
  • Let E be a real q-uniformly smooth Banach space which admits a weakly sequentially continuous duality map, and K a nonempty closed convex subset of E. Let T : K -> K be a mapping such that $F(T)\;=\;{x\;{\in}\;K\;:\;Tx\;=\;x}\;{\neq}\;0$ and (I - T) satisfies the accretive-type condition: $\;{\geq}\;{\lambda}$\mid$$\mid$x-Tx$\mid$$\mid$^2$, for all $x\;{\in}\;K,\;x^*\;{\in}\;F(T)$ and for some ${\lambda}\;>\;0$. The weak and strong convergence of the Ishikawa iteration method to a fixed point of T are investigated. An application of our results to the approximation of a solution of a certain linear operator equation is also given. Our results extend several important known results from the Mann iteration method to the Ishikawa iteration method. In particular, our results resolve in the affirmative an open problem posed by Naimpally and Singh (J. Math. Anal. Appl. 96 (1983), 437-446).

  • PDF

강성응축기법을 이용한 국부 비선형 정적 해석 (Local Nonlinear Static Analysis via Static Condensation)

  • 신한섭;오민한;부승환
    • 해양환경안전학회지
    • /
    • 제27권1호
    • /
    • pp.193-200
    • /
    • 2021
  • 본 연구에서는 국부 비선형 정적 해석을 효율적으로 수행하기 위하여 강성응축(Static condensation)을 활용한 해석기법을 제시하였다. 강성응축기법은 자유도 기반의 유한요소 모델 축소기법이며, 해석 모델을 관심 대상(Target) 부분과 응축되어 생략될(Omitted) 부분으로 구분한다. 본 연구에서는, 관심 대상 부분에는 비선형 영역, 생략될 부분에는 선형 영역으로 지정하였고, 선형 영역에 대응되는 강성 행렬 및 하중 벡터를 비선형 영역, 즉 관심 대상 부분으로 모두 응축하였다. 모델 응축 후에는 비선형 영역에 대한 강성 행렬 및 하중 벡터만으로 이루어진 축소 모델을 구성하였으며, 이 축소 모델만을 뉴턴-랩슨 반복(Newton-Raphson iteration)을 통해 갱신하여 효율적으로 비선형 해석을 수행하였다. 끝으로, 제안된 기법을 다양한 수치 예제에 적용하여 해석기법의 효율성과 신뢰성을 제시하였다.

확장된 고정점이론을 이용한 비선형시스템의 근을 구하는 방법 (A New Method of Finding Real Roots of Nonlinear System Using Extended Fixed Point Iterations)

  • 김성수;김지수
    • 전기학회논문지
    • /
    • 제67권2호
    • /
    • pp.277-284
    • /
    • 2018
  • In this paper, a new numerical method of finding the roots of a nonlinear system is proposed, which extends the conventional fixed point iterative method by relaxing the constraints on it. The proposed method determines the real valued roots and expands the convergence region by relaxing the constraints on the conventional fixed point iterative method, which transforms the diverging root searching iterations into the converging iterations by employing the metric induced by the geometrical characteristics of a polynomial. A metric is set to measure the distance between a point of a real-valued function and its corresponding image point of its inverse function. The proposed scheme provides the convenience in finding not only the real roots of polynomials but also the roots of the nonlinear systems in the various application areas of science and engineering.

Analytical study on post-buckling and nonlinear free vibration analysis of FG beams resting on nonlinear elastic foundation under thermo-mechanical loadings using VIM

  • Yaghoobi, Hessameddin;Valipour, Mohammad Sadegh;Fereidoon, Abdolhossein;Khoshnevisrad, Pooria
    • Steel and Composite Structures
    • /
    • 제17권5호
    • /
    • pp.753-776
    • /
    • 2014
  • In this paper, nonlinear vibration and post-buckling analysis of beams made of functionally graded materials (FGMs) resting on nonlinear elastic foundation subjected to thermo-mechanical loading are studied. The thermo-mechanical material properties of the beams are assumed to be graded in the thickness direction according to a simple power law distribution in terms of the volume fractions of the constituents, and to be temperature-dependent. The assumption of a small strain, moderate deformation is used. Based on Euler-Bernoulli beam theory and von-Karman geometric nonlinearity, the integral partial differential equation of motion is derived. Then this PDE problem which has quadratic and cubic nonlinearities is simplified into an ODE problem by using the Galerkin method. Finally, the governing equation is solved analytically using the variational iteration method (VIM). Some new results for the nonlinear natural frequencies and buckling load of the FG beams such as the influences of thermal effect, the effect of vibration amplitude, elastic coefficients of foundation, axial force, end supports and material inhomogenity are presented for future references. Results show that the thermal loading has a significant effect on the vibration and post-buckling response of FG beams.

A NEWTON-IMPLICIT ITERATIVE METHOD FOR NONLINEAR INVERSE PROBLEMS

  • Meng, Zehong;Zhao, Zhenyu
    • Journal of applied mathematics & informatics
    • /
    • 제29권3_4호
    • /
    • pp.909-920
    • /
    • 2011
  • A regularized Newton method for nonlinear ill-posed problems is considered. In each Newton step an implicit iterative method with an appropriate stopping rule is proposed and analyzed. Under certain assumptions on the nonlinear operator, the convergence of the algorithm is proved and the algorithm is stable if the discrepancy principle is used to terminate the outer iteration. Numerical experiment shows the effectiveness of the method.

STRONG CONVERGENCE THEOREM OF FIXED POINT FOR RELATIVELY ASYMPTOTICALLY NONEXPANSIVE MAPPINGS

  • Qin, Xiaolong;Kang, Shin Min;Cho, Sun Young
    • 충청수학회지
    • /
    • 제21권3호
    • /
    • pp.327-337
    • /
    • 2008
  • In this paper, we prove strong convergence theorems of Halpern iteration for relatively asymptotically nonexpansive mappings in the framework of Banach spaces. Our results extend and improve the recent ones announced by [C. Martinez-Yanes, H. K. Xu, Strong convergence of the CQ method for fixed point iteration processes, Nonlinear Anal. 64 (2006), 2400-2411], [X. Qin, Y. Su, Strong convergence theorem for relatively nonexpansive mappings in a Banach space, Nonlinear Anal. 67 (2007), 1958-1965] and many others.

  • PDF

A METHOD USING PARAMETRIC APPROACH WITH QUASINEWTON METHOD FOR CONSTRAINED OPTIMIZATION

  • Ryang, Yong-Joon;Kim, Won-Serk
    • 대한수학회보
    • /
    • 제26권2호
    • /
    • pp.127-134
    • /
    • 1989
  • This paper proposes a deformation method for solving practical nonlinear programming problems. Utilizing the nonlinear parametric programming technique with Quasi-Newton method [6,7], the method solves the problem by imbedding it into a suitable one-parameter family of problems. The approach discussed in this paper was originally developed with the aim of solving a system of structural optimization problems with frequently appears in various kind of engineering design. It is assumed that we have to solve more than one structural problem of the same type. It an optimal solution of one of these problems is available, then the optimal solutions of thel other problems can be easily obtained by using this known problem and its optimal solution as the initial problem of our parametric method. The method of nonlinear programming does not generally converge to the optimal solution from an arbitrary starting point if the initial estimate is not sufficiently close to the solution. On the other hand, the deformation method described in this paper is advantageous in that it is likely to obtain the optimal solution every if the initial point is not necessarily in a small neighborhood of the solution. the Jacobian matrix of the iteration formula has the special structural features [2, 3]. Sectioon 2 describes nonlinear parametric programming problem imbeded into a one-parameter family of problems. In Section 3 the iteration formulas for one-parameter are developed. Section 4 discusses parametric approach for Quasi-Newton method and gives algorithm for finding the optimal solution.

  • PDF

HIGH-ORDER NEWTON-KRYLOV METHODS TO SOLVE SYSTEMS OF NONLINEAR EQUATIONS

  • Darvishi, M.T.;Shin, Byeong-Chun
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제15권1호
    • /
    • pp.19-30
    • /
    • 2011
  • In [21], we compared the Newton-Krylov method and some high-order methods to solve nonlinear systems. In this paper, we propose high-order Newton-Krylov methods combining the Newton-Krylov method with some high-order iterative methods to solve systems of nonlinear equations. We provide some numerical experiments including comparisons of CPU time and iteration numbers of the proposed high-order Newton-Krylov methods for several nonlinear systems.

ON NEWTON'S METHOD FOR SOLVING A SYSTEM OF NONLINEAR MATRIX EQUATIONS

  • Kim, Taehyeong;Seo, Sang-Hyup;Kim, Hyun-Min
    • East Asian mathematical journal
    • /
    • 제35권3호
    • /
    • pp.341-349
    • /
    • 2019
  • In this paper, we are concerned with the minimal positive solution to system of the nonlinear matrix equations $A_1X^2+B_1Y +C_1=0$ and $A_2Y^2+B_2X+C_2=0$, where $A_i$ is a positive matrix or a nonnegative irreducible matrix, $C_i$ is a nonnegative matrix and $-B_i$ is a nonsingular M-matrix for i = 1, 2. We apply Newton's method to system and present a modified Newton's iteration which is validated to be efficient in the numerical experiments. We prove that the sequences generated by the modified Newton's iteration converge to the minimal positive solution to system of nonlinear matrix equations.