• Journal of applied mathematics & informatics
• /
• 제24권1_2호
• /
• pp.325-331
• /
• 2007

To the unconstrained programme of non-convex function, this article give a modified BFGS algorithm associated with the general line search model. The idea of the algorithm is to modify the approximate Hessian matrix for obtaining the descent direction and guaranteeing the efficacious of the new quasi-Newton iteration equation $B_{k+1}s_k=y^*_k,\;where\;y^*_k$ is the sum of $y_k\;and\;A_ks_k,\;and\;A_k$ is some matrix. The global convergence properties of the algorithm associating with the general form of line search is proved.

• 에너지공학
• /
• 제9권1호
• /
• pp.37-40
• /
• 2000

An inverse problem is solved to determine the space-dependent thermal conductivity in one-dimensinoal time-dependent heat conduction medium with the data imposed and measured at the two end-points. The thermal conductivity is approximated as a linear combination of known functions with unknown coefficients and the unknowns are obtained by the governing and sensitivity equations using modified Newton-Raphson method. The estimated results are compared with exact thermal conductivities and it shows good agreements. This approach is expected to be used to estimate spatial composition of heat conduction medium.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제6권1호
• /
• pp.91-107
• /
• 2002

This paper presents two new self-scaling variable-metric algorithms. The first is based on a known two-parameter family of rank-two updating formulae, the second employs an initial scaling of the estimated inverse Hessian which modifies the first self-scaling algorithm. The algorithms are compared with similar published algorithms, notably those due to Oren, Shanno and Phua, Biggs and with BFGS (the best known quasi-Newton method). The best of these new and published algorithms are also modified to employ inexact line searches with marginal effect. The new algorithms are superior, especially as the problem dimension increases.

• Journal of the Korean Statistical Society
• /
• 제9권1호
• /
• pp.13-29
• /
• 1980

The statistical theory of factor analysis is briefly reviewed with emphasis on the maximum-likelihood method. A modified version of Joreskog(1975) is used for the implementation of the maximum-likelihood method. For the minimization of the conditional minimum function, an adaptive Newton-Raphson method is applied.

• 대한기계학회논문집
• /
• 제14권6호
• /
• pp.1382-1390
• /
• 1990

본 연구에서는 Yang의 이론을 바탕으로 여러가지 원형집중하중을 받는 원형평 판에 관한 최대하계해를 구하고자 한다.앞서 열거한 문헌에서는 여러가지 해석법이 제시되었으나, 문제의 성격에 비하여 그 해법이 매우 복잡하였다. 본 논문에서는 원 형평판에 관한 해법으로서 전산기를 응용하여 가능한 한 단순한 해법으로 최대화기법 에 의한 완전한 해를 얻기 위한 시도를 제시하고자 한다.

• 한국수자원학회논문집
• /
• 제40권10호
• /
• pp.801-810
• /
• 2007

본 연구에서는 현장에서 실측된 유량 및 수위로부터 산정된 조도계수의 오차를 분석하고 그 타당성과 한계를 검토하였다. 자연 하천흐름을 등류로 가정하여 산정된 조도계수는 저유량 규모에서 부등류로 계산된 조도계수와 큰 차이를 나타내었으며, 이는 속도수두의 차이보다 평균 단면적, 동수반경 등 단면정보에 크게 영향을 받았다. 상대적으로 긴 구간에서 홍수량 규모의 평균 조도계수 산정에서는 구간 상하류만의 수위 자료를 이용하여 조도계수를 산정하는 수정 Newton-Raphson 방법이 구간 내 다수의 실측 수위로 산정된 평균 조도계수와 비교하여 효율적이고 정확한 해를 제공하였다. 현장 실측으로 조도계수를 산정할 경우, 수위 및 유량 측정오차로 인하여 홍수기보다 저유량 규모에서 산정된 조도계수의 불확실도가 증가되지만 이로 인하여 발생되는 수심 및 유속의 불확실도는 유량규모와 무관하게 5% 내외의 유사한 결과가 나타남으로써 실측 수위를 이용한 조도계수 산정의 타당성을 확인하였다.

• 대한토목학회논문집
• /
• 제4권4호
• /
• pp.127-135
• /
• 1984

본 연구는 실제 하중을 받는 강재 아치구조의 최적형상을 다루었다. 목적함수로는 아치의 중량을 취했으며, 제약조건으로는 단면력, 체적, 아치리브의 길이, 아치부채 단연적의 조합으로 구성된 웅력제약초건을 고려하였다. 형상최적화문제는 아치부재의 단면척이 설계변수의 항으로 형성되었으며, 첫단계로 구조해석의 정밀도가 최적 설계의 목적함수값에 미치는 영향을 분석하였다. 형상최적화 알고리즘은 Two-space System 으로 형성되었고, Space 1 에서는 Modified Newton-Raphson Method에 의한 단면최적화, Space 2 에서는 Powell Method 에 의한 형상최적화를 시도하여 형상최적화 알고리즘을 도출하였다. 본 연구에서 도출된 최적화 알고리즘을 이용하여 아치의 단면최적화와 최적 아치형상에 관한 연구가 수행되었다. 이 알고리즘에 의해 실제 조건하에서 아치의 최적 Span-Rise 비를 구할 수 있다.

• 대한토목학회논문집
• /
• 제9권4호
• /
• pp.15-25
• /
• 1989

본 논문에서는 케이블의 기하학적 비선형성을 고려한 사장교의 정적 및 동적 해석방법을 제시하였다. 가상일의 원리와 유한요소법을 사용하여 기본식을 유도하였으며, 비선형 운동방정식의 해는 modified Newton-Raphson방법과 Newmark-${\beta}$-방법을 사용하여 구하였다. 사장교의 케이블은 단면적의 변화가 없이 인장력만 받을 수 있는 기하학적 비선형성을 고려한 3차원 트러스요소를 사용하였으며, 주형과 교탑은 3차원 선형 보요소를 사용하였다. 해석 적용예에서 대칭형 및 비대칭형 사장교의 정적거동과 이동하중에 의한 동적거동을 다루었으며 다른 방법에 의한 해석결과 및 실험결과와 비교하여 본 논문의 정당성을 입증하였다.

• 한국컴퓨터정보학회논문지
• /
• 제17권12호
• /
• pp.71-82
• /
• 2012

본 논문에서는 MCT(Modified Census Transform) 특징과 개선된 아다부스트 분류기를 이용한 번호판 검출 알고리즘을 제안한다. MCT 특징은 영상의 국소 지역 패턴을 정수화하여 표현하는 특징으로서 조명 변화에 강인하고 메모리 효율이 높은 장점이 있다. 그러나 패턴을 표현하는 정수형의 MCT 특징값들이 이산적인 특징을 가지기 때문에 아다부스트 훈련 방법을 적용하기 위해서는 룩업테이블 (Lookup Table)을 이용하여 분류기를 설계해야 한다. 그동안의 아다부스트 훈련 방법에 대한 최적화 연구는 지수 기준(exponential criterion)을 최소화 하는 방법에 대한 방향으로 연구가 진행되고 있다. 본 논문에서는 MCT 특징을 이용하고 지수 기준의 뉴턴 최적화를 통해 아다부스트 훈련 방법을 개선하여 번호판 검출성능을향상 시키는 방법을 제안한다. 번호판샘플 영상과 필드 테스트 영상에 대한 실험을 통해 제안한 방법의 성능을 고찰하고, 기존의 일반 아다부스트 훈련을 이용한 검출 방법과의 비교 실험을 통해 그 효용성을 입증한다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2006년도 International Symposium on GPS/GNSS Vol.1
• /
• pp.485-489
• /
• 2006

In last decades, several linearization methods for the AOA measurements have been proposed, for example, Gauss-Newton method and closed-form solution. Gauss-Newton method can achieve high accuracy, but the convergence of the iterative process is not always ensured if the initial guess is not accurate enough. Closed-form solution provides a non-iterative solution and it is less computational. It does not suffer from convergence problem, but estimation error is somewhat larger. This paper proposes a self-tuning weighted least square AOA algorithm that is a modified version of the conventional closed-form solution. In order to estimate the error covariance matrix as a weight, two-step estimation technique is used. Simulation results show that the proposed method has smaller positioning error compared to the existing methods.