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

검색결과 113건 처리시간 0.022초

NEW CONVERGENCE CONDITIONS OF SECANT METHODS VIA ALPHA THEORY

  • KIM, S.
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제5권2호
    • /
    • pp.101-115
    • /
    • 2001
  • Recent theoretical analysis of numerical methods for solving nonlinear systems of equations is represented by alpha theory of Newton method developed Smale et al. The theory was extended to Secant method by providing convergence conditions by Yakoubsohn which the Secant method is treated as an operator defined for analytical functions. We use Secant methods as an iterative scheme with approximations, which results in new convergence conditions. We compare the two conditions and show that the new conditions represent the features of Secant method in a more precise way.

  • PDF

A CONVERGENCE CRITERION FOR SECANT METHOD WITH APPROXIMATE ZEROS

  • Kim, S.
    • Journal of applied mathematics & informatics
    • /
    • 제6권3호
    • /
    • pp.799-808
    • /
    • 1999
  • We estimate the speed of convergence of Secant method in one variable and multivariable case with a constant from the coefficients of Taylor series. We present a criterion to confirm that z is close enough to a zero for Secant method and compare with that of newton method.

ON THE ORDER AND RATE OF CONVERGENCE FOR PSEUDO-SECANT-NEWTON'S METHOD LOCATING A SIMPLE REAL ZERO

  • Kim, Young Ik
    • 충청수학회지
    • /
    • 제19권2호
    • /
    • pp.133-139
    • /
    • 2006
  • By combining the classical Newton's method with the pseudo-secant method, pseudo-secant-Newton's method is constructed and its order and rate of convergence are investigated. Given a function $f:\mathbb{R}{\rightarrow}\mathbb{R}$ that has a simple real zero ${\alpha}$ and is sufficiently smooth in a small neighborhood of ${\alpha}$, the convergence behavior is analyzed near ${\alpha}$ for pseudo-secant-Newton's method. The order of convergence is shown to be cubic and the rate of convergence is proven to be $\(\frac{f^{{\prime}{\prime}}(\alpha)}{2f^{\prime}(\alpha)}\)^2$. Numerical experiments show the validity of the theory presented here and are confirmed via high-precision programming in Mathematica.

  • PDF

할선강성해석법을 이용한 모멘트저항골조의 모멘트 재분배 (Moment Redistribution for Moment-Resisting Frames using Secant Stiffness Analysis Method)

  • 박홍근;김창수;엄태성
    • 한국콘크리트학회:학술대회논문집
    • /
    • 한국콘크리트학회 2008년도 추계 학술발표회 제20권2호
    • /
    • pp.221-224
    • /
    • 2008
  • 할선강성을 이용하여 모멘트저항골조의 모멘트재분배를 수행하는 선형해석법을 연구하였다. 제안된 방법에서는 모멘트재분배가 요구되는 부재의 소성힌지에 회전스프링을 모델링한 후, 이 스프링의 할선 강성을 조정하여 비탄성변형으로 인해 저감된 부재의 휨강성을 반영한다. 회전스프링의 할선강성을 조정하여 선형해석한 결과, 해당 부재와 전체 구조물에서 힘의 평형이 만족될 때까지 계산을 반복한다. 할선강성해석을 통해, 소성힌지의 비탄성변형에 의한 하중의 재분배가 고려될 수 있으며, 해당 소성힌지에서의 요구회전변형이 변형능력을 초과하지 않는지 비교함으로써 안전성을 평가할 수 있다. 검증을 위해, 제안된 방법은 기존의 연속보에 대한 실험연구와 비교되었으며, 기존건물의 평가에 적용되었다.

  • PDF

Face Recognition by Using FP-ICA Based on Secant Method

  • Cho, Yong-Hyun
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제5권2호
    • /
    • pp.131-135
    • /
    • 2005
  • This paper proposes an efficient face recognition using independent component analysis(ICA) derived from the fixed point(FP) algorithm based on secant method. The secant method can exclude the complex computation of differential process from the FP based on Newton method. The proposed ICA has been applied to recognize the 20 Yale face images of $324\times324$ pixels. The experimental results show that the proposed ICA is superior to PCA not only in the restoration performance of basis images but also in the recognition performance of the trained images and the test images. Then negative angle as similarity measures has better recognition ratio than city-block and Euclidean.

EXPANDING THE APPLICABILITY OF SECANT METHOD WITH APPLICATIONS

  • Magrenan, A. Alberto;Argyros, Ioannis K.
    • 대한수학회보
    • /
    • 제52권3호
    • /
    • pp.865-880
    • /
    • 2015
  • We present new sufficient convergence criteria for the convergence of the secant-method to a locally unique solution of a nonlinear equation in a Banach space. Our idea uses Lipschitz and center-Lipschitz instead of just Lipschitz conditions in the convergence analysis. The new convergence criteria can always be weaker than the corresponding ones in earlier studies. Numerical examples are also provided in this study to solve equations in cases not possible before.

Multi Area Economic Dispatch using Secant Method

  • Sudhakar, A.V.V.;Chandram, Karri;Jayalaxmi, A.
    • Journal of Electrical Engineering and Technology
    • /
    • 제8권4호
    • /
    • pp.744-751
    • /
    • 2013
  • In this paper, Secant method is proposed to solve multi area economic dispatch (MAED) problem. Generator limits of all generators in each area are calculated at given area power demands plus export (or import) using secant method and the generator limits of all generators are modified as modified generator limits. Central economic dispatch (CED) problem is used to determine the output powers of all generators. Here, Secant method is applied to solve the CED problem. The proposed approach has been tested on two-area (two generators in each area) system and four-area (four generators in each area) system. It is observed from various cases that the proposed approach provides optimally best solution in terms of cost with tie line loss with less computational burden.

A UNIFIED CONVERGENCE ANALYSIS FOR SECANT-TYPE METHODS

  • Argyros, Ioannis Konstantinos;Magrenan, Angel Alberto
    • 대한수학회지
    • /
    • 제51권6호
    • /
    • pp.1155-1175
    • /
    • 2014
  • We present a unified local and semilocal convergence analysis for secant-type methods in order to approximate a locally unique solution of a nonlinear equation in a Banach space setting. Our analysis includes the computation of the bounds on the limit points of the majorizing sequences involved. Under the same computational cost our semilocal convergence criteria can be weaker; the error bounds more precise and in the local case the convergence balls can be larger and the error bounds tighter than in earlier studies such as [1-3,7-14,16,20,21] at least for the cases of Newton's method and the secant method. Numerical examples are also presented to illustrate the theoretical results obtained in this study.

AN IMPROVED LOCAL CONVERGENCE ANALYSIS FOR SECANT-LIKE METHOD

  • Argyros, Ioannis K.;Hilout, Said
    • East Asian mathematical journal
    • /
    • 제23권2호
    • /
    • pp.261-270
    • /
    • 2007
  • We provide a local convergence analysis for Secant-like algorithm for solving nonsmooth variational inclusions in Banach spaces. An existence-convergence theorem and an improvement of the ratio of convergence of this algorithm are given under center-conditioned divided difference and Aubin's continuity concept. Our result compare favorably with related obtained in [16].

  • PDF

Secant Method for Economic Dispatch with Generator Constraints and Transmission Losses

  • Chandram, K.;Subrahmanyam, N.;Sydulu, M.
    • Journal of Electrical Engineering and Technology
    • /
    • 제3권1호
    • /
    • pp.52-59
    • /
    • 2008
  • This paper describes the secant method for solving the economic dispatch (ED) problem with generator constraints and transmission losses. The ED problem is an important optimization problem in the economic operation of a power system. The proposed algorithm involves selection of minimum and maximum incremental costs (lambda values) and then the evaluation of optimal lambda at required power demand is done by secant method. The proposed algorithm has been tested on a power system having 6, 15, and 40 generating units. Studies have been made on the proposed method to solve the ED problem by taking 120 and 200 units with generator constraints. Simulation results of the proposed approach were compared in terms of solution quality, convergence characteristics, and computation efficiency with conventional methods such as lambda iterative method, heuristic methods such as genetic algorithm, and meta-heuristic methods like particle swarm optimization. It is observed from different case studies that the proposed method provides qualitative solutions with less computational time compared to various methods available in the literature.