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

검색결과 114건 처리시간 0.029초

조합형 고정점 알고리즘에 의한 신경망 기반 독립성분분석 (Independent Component Analysis Based on Neural Networks Using Hybrid Fixed-Point Algorithm)

  • 조용현
    • 정보처리학회논문지B
    • /
    • 제9B권5호
    • /
    • pp.643-652
    • /
    • 2002
  • 본 연구에서는 신경망 기반 독립성분분석의 분리성능을 개선하기 위해 할선법과 모멘트의 조합형 고정점 알고리즘을 제안하였다. 할선법은 독립성분 상호간의 정보를 최소화하는 목적함수의 근을 근사적으로 구함으로써 계산과정을 단순화하여 좀 더 개선된 분리성능을 얻기 위함이고, 모멘트는 계산과정에서 발생하는 발진을 억제하여 보다 빠른 분리속도를 얻기 위함이다. 이렇게 하면 할선법이 가지는 근사성에 따른 우수성과 과거의 속성을 반영하여 발진을 억제하는 모멘트의 우수성을 동시에 살릴 수 있다. 제안된 알고리즘을 $256\times{256}$ 픽셀의 8개 지문과 $512\times{512}$ 픽셀의 10개 영상으로부터 임의의 혼합행렬에 따라 생성된 복합지문과 복합영상을 각각 대상으로 시뮬레이션 한 결과, 뉴우턴법에 기초한 기존의 알고리즘과 할선법만에 기초한 알고리즘보다 각각 우수한 분리률과 빠른 분리속도가 있음을 확인하였다. 또한 할선법의 이용은 뉴우턴법을 이용한 고정점 알고리즘보다 초기값에도 덜 의존하며, 문제의 규모가 커짐에 따른 비현실적인 분리시간도 해결할 수 있음을 확인하였다.

직접비탄성 슬래브 설계법의 개발 (Direct Inelastic Slab Design)

  • 정원희;박홍근
    • 한국콘크리트학회:학술대회논문집
    • /
    • 한국콘크리트학회 2004년도 춘계 학술발표회 제16권1호
    • /
    • pp.498-501
    • /
    • 2004
  • A new slab design using secant stiffness, Direct Inelastic Slab Design, was developed. Since basically the proposed design method uses linear analysis, it is convenient and stable in numerical analysis. At the same time, the proposed design method can accurately estimate the inelastic strength and ductility demands of slab because it can analyzes the inelastic behavior of structure using iterative calculations for secant stiffness. In the present study, the procedure of the proposed design method was established, and a computer program incorporating the proposed method was developed. Design examples using the proposed method were presented, and compared with traditional nonlinear analysis, and experiments. The Direct Inelastic Slab Design, as an integrated analysis/design method, can directly address the design strategy intended by the engineer, such as moment strength and ductility limit. As a result, economical and safe design can be achieved.

  • PDF

할선법의 고정점 알고리즘과 첨도에 의한 군집성의 독립성분분석 (Independent Component Analysis for Clustering Components by Using Fixed-Point Algorithm of Secant Method and Kurtosis)

  • 조용현
    • 한국지능시스템학회논문지
    • /
    • 제14권3호
    • /
    • pp.336-341
    • /
    • 2004
  • 본 논문에서는 할선법의 고정점 알고리즘과 첨도를 조합한 독립성분분석을 제안하였다. 여기서 할선법의 고정점 알고리즘은 기존 뉴우턴법의 고정점 알고리즘에서 요구되는 복잡한 도함수의 계산과정을 간략화 함으로써 성분의 빠른 분석과 좀더 우수한 분석성능을 얻기 위함이고, 첨도는 유사한 속성을 가지는 성분의 군집화된 분석순서를 얻기 위함이다. 제안된 독립성분분석을 500개 샘플을 가지는 6개의 혼합신호와 $512{\times}512$ 픽셀을 가지는 8개의 혼합영상의 분리에 각각 적용하여 실험한 결과, 제안된 기법은 항상 일정한 분석순서를 유지하여 기존 할선법의 고정점 알고리즘에서 수행 때마다 랜덤하게 변하는 분석순서의 제약을 해결할 수 있었다. 특히 군집화의 속성을 가진 제안된 독립성분분석은 신호나 영상의 분류나 식별에도 적용할 수 있음을 확인하였다.

ENLARGING THE BALL OF CONVERGENCE OF SECANT-LIKE METHODS FOR NON-DIFFERENTIABLE OPERATORS

  • Argyros, Ioannis K.;Ren, Hongmin
    • 대한수학회지
    • /
    • 제55권1호
    • /
    • pp.17-28
    • /
    • 2018
  • In this paper, we enlarge the ball of convergence of a uniparametric family of secant-like methods for solving non-differentiable operators equations in Banach spaces via using ${\omega}$-condition and centered-like ${\omega}$-condition meantime as well as some fine techniques such as the affine invariant form. Numerical examples are also provided.

A THIRD-ORDER VARIANT OF NEWTON-SECANT METHOD FINDING A MULTIPLE ZERO

  • Kim, Young Ik;Lee, Sang Deok
    • 충청수학회지
    • /
    • 제23권4호
    • /
    • pp.845-852
    • /
    • 2010
  • A nonlinear algebraic equation f(x) = 0 is considered to find a root with integer multiplicity $m{\geq}1$. A variant of Newton-secant method for a multiple root is proposed below: for n = 0, 1, $2{\cdots}$ $$x_{n+1}=x_n-\frac{f(x_n)^2}{f^{\prime}(x_n)\{f(x_n)-{\lambda}f(x_n-\frac{f(x_n)}{f^{\prime}(x_n)})\}$$, $$\lambda=\{_{1,\;if\;m=1.}^{(\frac{m}{m-1})^{m-1},\;if\;m{\geq}2$$ It is shown that the method has third-order convergence and its asymptotic error constant is expressed in terms of m. Numerical examples successfully verified the proposed scheme with high-precision Mathematica programming.

철근콘크리트 구조물의 내진설계를 위한 할선강성해석법 (Secant Stiffness Analysis Method for Earthquake Design of Reinforced Concrete Structures)

  • 박홍근;김창수;엄태성
    • 한국콘크리트학회:학술대회논문집
    • /
    • 한국콘크리트학회 2008년도 추계 학술발표회 제20권2호
    • /
    • pp.985-988
    • /
    • 2008
  • 철근콘크리트 구조물의 비탄성 내진설계를 위하여 할선강성을 사용한 선형해석법을 연구하였다. 제안된 방법에서는 기존의 탄성해석과 동일한 보-기둥 요소 및 면요소를 사용하여 구조물을 모델링하며, 비탄성거동의 영향을 반영하기 위하여, 비탄성변형이 예상되는 부재에 탄성강성 대신 할선강성을 사용한다. 할선강성을 사용하는 부재의 분포와 할선강성의 크기는 설계자가 의도하는 구조물의 소성메커니즘과 설계목표연성도에 의하여 결정된다. 이 구조해석모델에 대한 선형해석을 통하여 부재의 비탄성 설계강도를 직접 결정하고, 할선강성해석으로부터 구한 절점변위를 이용하여 할선강성보의 변형을 소성힌지에 발생된회전변형으로 변환한 후 소성변형에 대한 안전성을 평가한다. 제안된 방법을 이용하여 2차원 모멘트골조및 이중골조에 대한 내진설계를 수행하였으며, 3차원 골조에도 적용하였다.

  • PDF

독립성분분석법에 의한 잡음첨가신호의 분석성능비교 (Comparison of Analysis Performance of Additive Noise Signals by Independent Component Analysis)

  • 조용현;박용수
    • 한국지능시스템학회논문지
    • /
    • 제15권3호
    • /
    • pp.294-299
    • /
    • 2005
  • 본 논문에서는 선형적으로 흔합된 영상신호에 잡음이 첨가된 영상을 대상으로 뉴우턴법과 할선법의 고정점 알고리즘 독립성분분석을 적용하여 분리성능을 비교${\cdot}$검토하였다. 여기서 뉴우턴법의 고정점 알고리즘은 기울기 변화에 따른 속성을 이용하며, 할선법의 고정점 알고리즘은 접선의 변화를 이용하는 속성을 가진다. 실험에 이용된 신호는 2개의 $512\times512$ 픽셀 2차원 영상이며, 가우스 분포와 라플라스 분포의 잡음을 각각 이용하였다. 실험 결과, 원 영상을 분리하는 시간에서는 뉴우턴법의 고정점 알고리즘 독립성분분석이 할선법의 고정점 알고리즘 독립성분분석보다 보다 빠르며, 복원성능에서는 할선법의 고정점 알고리즘 독립성분분석이 더욱 우수한 특성이 있음을 알 수 있었다. 한편, 잡음이 많이 첨가될수록 뉴우턴법의 FP-ICA와 할선법의 FP-ICA사이의 추출속도와 분리성능은 더욱 더 큰 차이가 있음도 알 수 있었다.

LOCAL CONVERGENCE OF THE SECANT METHOD UPPER $H{\ddot{O}}LDER$ CONTINUOUS DIVIDED DIFFERENCES

  • Argyros, Ioannis K.
    • East Asian mathematical journal
    • /
    • 제24권1호
    • /
    • pp.21-25
    • /
    • 2008
  • The semilocal convergence of the secant method under $H{\ddot{o}}lder$ continuous divided differences in a Banach space setting for solving nonlinear equations has been examined by us in [3]. The local convergence was recently examined in [4]. Motivated by optimization considerations and using the same hypotheses but more precise estimates than in [4] we provide a local convergence analysis with the following advantages: larger radius of convergence and finer error estimates on the distances involved. The results can be used for projection methods, to develop the cheapest possible mesh refinement strategies and to solve equations involving autonomous differential equations [1], [4], [7], [8].

  • PDF

정규화된 OEE를 이용한 지진격리장치의 이력거동 추정 (Estimation of Hysteretic Behaviors of a Seismic Isolator Using a Regularized Output Error Estimator)

  • 박현우;전영선;서정문
    • 한국지진공학회:학술대회논문집
    • /
    • 한국지진공학회 2003년도 춘계 학술발표회논문집
    • /
    • pp.85-92
    • /
    • 2003
  • Hysteretic behaviors of a seismic isolator are identified by using the regularized output error estimator (OEE) based on the secant stiffness model. A proper regularity condition of tangent stiffness for the current OEE is proposed considering the regularity condition of Duhem hysteretic operator. The proposed regularity condition is defined by 12-norm of the tangent stiffness with respect to time. The secant stiffness model for the OEE is obtained by approximating the tangent stiffness under the proposed regularity condition by the secant stiffness at each time step. A least square method is employed to minimize the difference between the calculated response and measured response for the OEE. The regularity condition of the secant stiffness is utilized to alleviate ill-posedness of the OEE and to yield numerically stable solutions through the regularization technique. An optimal regularization factor determined by geometric mean scheme (GMS) is used to yield appropriate regularization effects on the OEE.

  • PDF

할선법의 FP-ICA를 이용한 기하학적 변형에 강건한 디지털영상 워터마킹 (Robust Watermarking for Digital Images in Geometric Distortions Using FP-ICA of Secant Method)

  • 조용현
    • 정보처리학회논문지B
    • /
    • 제11B권7호
    • /
    • pp.813-820
    • /
    • 2004
  • 본 논문에서는 할선법에 기초한 고정점 알고리즘의 ICA를 이용하여 기하학적 변형에 강건한 디지털 영상의 워터마킹을 제안하였다. 석기서 할선법의 고정점 알고리즘은 빠르면서도 개선된 추출성능을 얻기 위함이고, ICA의 이용은 검출 및 추출 과정에서 워터마크의 위치나 크기 등과 원본 및 키 영상에 대한 사전 지식의 요구를 없애기 위함이다. 제안된 기법을 $256{\times}25$ 픽셀의 원 영상(레나), 키 영상, 그리고 문자 워터마크 및 가우스잡음 워터마크에 각각 적용한 결과, 뉴우턴법의 고정점 알고리즘 ICA 워터마킹보다 빠른 추출시간과 개선된 추출성능이 있음을 확인하였다. 또한 제안된 할선법의 고정점 알고리즘 ICA에 의한 워터마킹은 크기와 회전 및 자름과 같은 기하학적 변형에 견고한 성능이 있음을 확인하였다. 특히 영상들 상호 간에 상관성이 적은 가우스잡음 워터마크가 문자 워터마크에 비해 우수한 추출성능이 있음도 확인하였다. 한편 워터마크의 검출 및 추출과정에 원본 영상들에 대한 사전지식도 요구되지 않았다.