• 제목/요약/키워드: a steepest descent

검색결과 121건 처리시간 0.031초

새로운 성능지수 함수에 대한 직강하 적응필터 (Novel steepest descent adaptive filters derived from new performance function)

  • 전병을;박동조
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1992년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 19-21 Oct. 1992
    • /
    • pp.823-828
    • /
    • 1992
  • A novel steepest descent adaptive filter algorithm, which uses the instantaneous stochastic gradient for the steepest descent direction, is derived from a newly devised performance index function. The performance function for the new algorithm is improved from that for the LMS in consideration that the stochastic steepest descent method is utilized to minimize the performance index iterativly. Through mathematical analysis and computer simulations, it is verified that there are substantial improvements in convergence and misadjustments even though the computational simplicity and the robustness of the LMS algorithm are hardly sacrificed. On the other hand, the new algorithm can be interpreted as a variable step size adaptive filter, and in this respect a heuristic method is proposed in order to reduce the noise caused by the step size fluctuation.

  • PDF

Steepest Descent Method를 이용한 정전계 문제의 해석 (On the Analysis of Electrostatic Problems Using a Steepest Descent Method)

  • 안지용;정구철;김정기
    • 한국통신학회논문지
    • /
    • 제11권6호
    • /
    • pp.396-401
    • /
    • 1986
  • Steepest Descent Method를 정전계 문제의 해석에 적용하였다. 반복법과 moment method와 같은 direct method와의 차이점을 기술하였다. 반복법을 이용하여 정확한 해에 단조적으로 수렴하며 대형 system의 해석에 적합함을 보였다. 정전계 문제에 대해서 해석한 수치결과를 제시하였으며 moment solution과 잘 일치하고 있음을 보였다.

  • PDF

MOTION VECTOR DETECTION ALGORITHM USING THE STEEPEST DESCENT METHOD EFFECTIVE FOR AVOIDING LOCAL SOLUTIONS

  • Konno, Yoshinori;Kasezawa, Tadashi
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.460-465
    • /
    • 2009
  • This paper presents a new algorithm that includes a mechanism to avoid local solutions in a motion vector detection method that uses the steepest descent method. Two different implementations of the algorithm are demonstrated using two major search methods for tree structures, depth first search and breadth first search. Furthermore, it is shown that by avoiding local solutions, both of these implementations are able to obtain smaller prediction errors compared to conventional motion vector detection methods using the steepest descent method, and are able to perform motion vector detection within an arbitrary upper limit on the number of computations. The effects that differences in the search order have on the effectiveness of avoiding local solutions are also presented.

  • PDF

최속 강하법을 이용한 흡수식 냉동공조시스템 제어 (Control of the Absorption Air Conditioning System by Using Steepest Descent Method)

  • 한도영;김진
    • 설비공학논문집
    • /
    • 제15권6호
    • /
    • pp.495-501
    • /
    • 2003
  • Control algorithms for the absorption air conditioning system may be developed by using dynamic models of the system. The simplified effective dynamic models, which can predict the dynamic behaviors of the system, may help to develop effective control algorithms for the system. In this study, control algorithms for an absorption air conditioning system were developed by using a dynamic simulation program. A cooling water inlet temperature control algorithm, a chilled water outlet temperature control algorithm, and a supply air temperature control algorithm, were developed and analyzed. The steepest descent method was used as an optimal algorithm. The simulation results showed energy savings and the effective controls of an absorption air conditioning system.

The Optimal Control of an Absorption Air Conditioning System by Using the Steepest Descent Method

  • Han Doyoung;Kim Jin
    • International Journal of Air-Conditioning and Refrigeration
    • /
    • 제12권3호
    • /
    • pp.123-130
    • /
    • 2004
  • Control algorithms for an absorption air conditioning system may be developed by using dynamic models of the system. The simplified effective dynamic models, which can predict the dynamic behaviors of the system, may help to develop effective control algorithms for the system. In this study, control algorithms for an absorption air conditioning system were developed by using a dynamic simulation program. A cooling water inlet temperature control algorithm, a chilled water outlet temperature control algorithm, and a supply air temperature control algorithm, were developed and analyzed. The steepest descent method was used as an optimal algorithm. Simulation results showed energy savings and the effective controls of an absorption air conditioning system.

STRONG CONVERGENCE OF THE MODIFIED HYBRID STEEPEST-DESCENT METHODS FOR GENERAL VARIATIONAL INEQUALITIES

  • Yao, Yonghong;Noor, Muhammad Aslam
    • Journal of applied mathematics & informatics
    • /
    • 제24권1_2호
    • /
    • pp.179-190
    • /
    • 2007
  • In this paper, we consider the general variational inequality GVI(F, g, C), where F and g are mappings from a Hilbert space into itself and C is the fixed point set of a nonexpansive mapping. We suggest and analyze a new modified hybrid steepest-descent method of type method $u_{n+l}=(1-{\alpha}+{\theta}_{n+1})Tu_n+{\alpha}u_n-{\theta}_{n+1g}(Tu_n)-{\lambda}_{n+1}{\mu}F(Tu_n),\;n{\geq}0$. for solving the general variational inequalities. The sequence $\{x_n}\$ is shown to converge in norm to the solutions of the general variational inequality GVI(F, g, C) under some mild conditions. Application to constrained generalized pseudo-inverse is included. Results proved in the paper can be viewed as an refinement and improvement of previously known results.

MOS 센서어레이를 이용한 냄새 분류 및 농도추정을 위한 LM-BP 알고리즘 응용 (LM-BP algorithm application for odour classification and concentration prediction using MOS sensor array)

  • 최찬석;변형기;김정도
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.210-210
    • /
    • 2000
  • In this paper, we have investigated the properties of multi-layer perceptron (MLP) for odour patterns classification and concentration estimation simultaneously. When the MLP may be has a fast convergence speed with small error and excellent mapping ability for classification, it can be possible to use for classification and concentration prediction of volatile chemicals simultaneously. However, the conventional MLP, which is back-Propagation of error based on the steepest descent method, was difficult to use for odour classification and concentration estimation simultaneously, because it is slow to converge and may fall into the local minimum. We adapted the Levenberg-Marquardt(LM) algorithm [4,5] having advantages both the steepest descent method and Gauss-Newton method instead of the conventional steepest descent method for the simultaneous classification and concentration estimation of odours. And, We designed the artificial odour sensing system(Electronic Nose) and applied LM-BP algorithm for classification and concentration prediction of VOC gases.

  • PDF

AN ALGORITHM FOR CIRCLE FITTING IN ℝ3

  • Kim, Ik Sung
    • 대한수학회논문집
    • /
    • 제34권3호
    • /
    • pp.1029-1047
    • /
    • 2019
  • We are interested in the problem of determining the best fitted circle to a set of data points in space. This can be usually obtained by minimizing the geometric distances or various approximate algebraic distances from the fitted circle to the given data points. In this paper, we propose an algorithm in such a way that the sum of the squares of the geometric distances is minimized in ${\mathbb{R}}^3$. Our algorithm is mainly based on the steepest descent method with a view of ensuring the convergence of the corresponding objective function Q(u) to a local minimum. Numerical examples are given.

제약조건을 갖는 최소자승 추정기법과 최급강하 알고리즘을 이용한 동적 베이시안 네트워크의 파라미터 학습기법 (Parameter Learning of Dynamic Bayesian Networks using Constrained Least Square Estimation and Steepest Descent Algorithm)

  • 조현철;이권순;구경완
    • 전기학회논문지P
    • /
    • 제58권2호
    • /
    • pp.164-171
    • /
    • 2009
  • This paper presents new learning algorithm of dynamic Bayesian networks (DBN) by means of constrained least square (LS) estimation algorithm and gradient descent method. First, we propose constrained LS based parameter estimation for a Markov chain (MC) model given observation data sets. Next, a gradient descent optimization is utilized for online estimation of a hidden Markov model (HMM), which is bi-linearly constructed by adding an observation variable to a MC model. We achieve numerical simulations to prove its reliability and superiority in which a series of non stationary random signal is applied for the DBN models respectively.

일반적인 최적설계방법에 의한 최적냉각휜의 설계 (Optimal Design of a Straight Fin by a Generalized Steepest Descent Method)

  • ;곽병만
    • 대한기계학회논문집
    • /
    • 제2권1호
    • /
    • pp.1-9
    • /
    • 1978
  • 냉각용 Fin의 설계문제를 일반적인 최적설계문제로 바꾸어서 일반화된 Steepest Descent 방법에 의한 수치적 방법을 도입하여 해결하였다. 보다 실제적인 문제를 다룰 수 있도록 여러가지 제한조건을 고려한 Fin의 최적곡선 모양의 해를 얻었으며 이 방법의 유용성을 보였다. 사다리꼴의 Fin 설계예에서 위 방법을 이용한 해와 직접 계산에 의한 열전달량의 등고선 그림으로부터 구한 해와 일치함을 보였다.