• Title/Summary/Keyword: Speed Gradient Algorithm

Search Result 137, Processing Time 0.037 seconds

Development of a Quality Check Algorithm for the WISE Pulsed Doppler Wind Lidar (WISE 펄스 도플러 윈드라이다 품질관리 알고리즘 개발)

  • Park, Moon-Soo;Choi, Min-Hyeok
    • Atmosphere
    • /
    • v.26 no.3
    • /
    • pp.461-471
    • /
    • 2016
  • A quality check algorithm for the Weather Information Service Engine pulsed Doppler wind lidar is developed from a view point of spatial and temporal consistencies of observed wind speed. Threshold values for quality check are determined by statistical analysis on the standard deviation of 3-component of wind speed obtained by a wind lidar, and the vertical gradient of horizontal wind speed obtained by a radiosonde system. The algorithm includes carrier-to-noise ratio (CNR) check, data availability check, and vertical gradient of horizontal wind speed check. That is, data sets whose CNR is less than -29 dB, data availability is less than 90%, or vertical gradient of horizontal wind speed is less than $-0.028s^{-1}$ or larger than $0.032s^{-1}$ are classified as 'doubtful', and flagged. The developed quality check algorithm is applied to data obtained at Bucheon station for the period from 1 to 30 September 2015. It is found that the number of 'doubtful' data shows maxima around 2000 m high, but the ratio of 'doubtful' to height-total data increases with increasing height due to atmospheric boundary height, cloud, or rainfall, etc. It is also found that the quality check by data availability is more effective than those by carrier to noise ratio or vertical gradient of horizontal wind speed to remove an erroneous noise data.

Adaptive Control Based on Speed-Gradient Algorithm (Speed Gradient 알고리즘을 이용한 적응제어)

  • 정사철;김진환;이정규;함운철
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.3
    • /
    • pp.39-46
    • /
    • 1994
  • In this paper, three types of parameter update law which can be used in model reference adaptive control are suggested based on speed-gradient algorithm which was introduced by Fradkov. It is shown that the parameter update law which was proposed by Narendra is a special from of these laws and that proposed parameter update laws can insure the global stability under some conditions such as attainability and convexity. We also comment that the transfer function of reference model shoud be positive real for the realization of parameter update law.

  • PDF

ADAPTIVEK FUZZY CONTROL BASED ON SPEED GRADIENT ALGORITHM

  • Jeoung, Sacheul;Yoo, Byungkook;Ham, Woonchul
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1995.10a
    • /
    • pp.178-182
    • /
    • 1995
  • In this paper, the fuzzy approximator and nonlinear inversion control scheme are considered. An adaptive nonlinear control is proposed based on the speed gradient algorithms proposed by Fradkov. This proposed control scheme is that three types of adaptive law is utilized to approximate the unknown function f by fuzzy logic system in designing the nonlinear inversion controller for the nonlinear system. In order to reduce the approximation errors, the differences of nonlinear function and fuzzy approximator, another three types of adaptive law is also introduced and the stability of proposed control scheme are proven with SG algorithm.

  • PDF

Large-Scale Phase Retrieval via Stochastic Reweighted Amplitude Flow

  • Xiao, Zhuolei;Zhang, Yerong;Yang, Jie
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.11
    • /
    • pp.4355-4371
    • /
    • 2020
  • Phase retrieval, recovering a signal from phaseless measurements, is generally considered to be an NP-hard problem. This paper adopts an amplitude-based nonconvex optimization cost function to develop a new stochastic gradient algorithm, named stochastic reweighted phase retrieval (SRPR). SRPR is a stochastic gradient iteration algorithm, which runs in two stages: First, we use a truncated sample stochastic variance reduction algorithm to initialize the objective function. The second stage is the gradient refinement stage, which uses continuous updating of the amplitude-based stochastic weighted gradient algorithm to improve the initial estimate. Because of the stochastic method, each iteration of the two stages of SRPR involves only one equation. Therefore, SRPR is simple, scalable, and fast. Compared with the state-of-the-art phase retrieval algorithm, simulation results show that SRPR has a faster convergence speed and fewer magnitude-only measurements required to reconstruct the signal, under the real- or complex- cases.

A Development of a Path-Based Traffic Assignment Algorithm using Conjugate Gradient Method (Conjugate Gradient 법을 이용한 경로기반 통행배정 알고리즘의 구축)

  • 강승모;권용석;박창호
    • Journal of Korean Society of Transportation
    • /
    • v.18 no.5
    • /
    • pp.99-107
    • /
    • 2000
  • Path-based assignment(PBA) is valuable to dynamic traffic control and routing in integrated ITS framework. As one of widely studied PBA a1gorithms, Gradient Projection(GP) a1gorithm typically fields rapid convergence to a neighborhood of an optimal solution. But once it comes near a solution, it tends to slow down. To overcome this problem, we develop more efficient path-based assignment algorithm by combining Conjugate Gradient method with GP algorithm. It determines more accurate moving direction near a solution in order to gain a significant advantage in speed of convergence. Also this algorithm is applied to the Sioux-Falls network and verified its efficiency. Then we demonstrate that this type of method is very useful in improving speed of convergence in the case of user equilibrium problem.

  • PDF

A study on the improvement of the EBP learning speed using an acceleration algorithm (가속화 알고리즘을 이용한 EBP의 학습 속도의 개선에 관한 연구)

  • Choi, Hee-Chang;Kwon, Hee-Yong;Hwang, Hee-Yeung
    • Proceedings of the KIEE Conference
    • /
    • 1989.07a
    • /
    • pp.457-460
    • /
    • 1989
  • In this paper, an improvement of the EBP(error back propagation) learning speed using an acceleration algorithm is described. Using an acceleration algorithm known as the Partan method in the gradient search algorithm, learning speed is 25% faster than the original EBP algorithm in the simulaion results.

  • PDF

An Optimal Routing Algorithm for Large Data Networks (대규모 데이타 네트워크를 위한 최적 경로 설정 알고리즘)

  • 박성우;김영천
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.2
    • /
    • pp.254-265
    • /
    • 1994
  • For solving the optimal routing problem (ORP) in large data networks, and algorithm called the hierarchical aggregation/disaggregation and decomposition/composition gradient project (HAD-GP) algorithm os proposed. As a preliminary work, we improve the performance of the original iterative aggregation/disaggregation GP (IAD-GP) algorithm introduced in [7]. THe A/D concept used in the original IAD-GP algorithm and its modified version naturally fits the hierarchical structure of large data networks and we would expect speed-up in convengence. The proposed HAD-GP algorithm adds a D/C step into the modified IAD-GP algorithm. The HAD-GP algorithm also makes use of the hierarchical-structure topology of large data networks and achieves significant improvement in convergence speed, especially under a distributed environment. The speed-up effects are demonstrated by the numerical implementations comparing the HAD-GP algorithm with the (original and modified) IAD-GP and the ordinary GP (ORD-GP) algorithm.

  • PDF

Error convergence speed of the adaptive algorithm (적응 알고리즘의 오차 수렴속도와 수렴성)

  • 김종수;배준경;박종국
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1986.10a
    • /
    • pp.83-85
    • /
    • 1986
  • The error differential equations which are derived by using the first error model are uniformly asymptotial stable if the input is bounded and sufficiently rich. In the adaptive control, the speed of convergence of system output or parameter error in such cases is of both practical and theoretical interest. In this paper, the adaptive algorithms(Gradient algorithm, Intergral algorithm) are discussed from the point of view of speed convergence and the modification of adaptive law for prohibition of overadaptation is discussed. The result is compared among this algorithms and the adaptive gain is choosed by this result(the speed of convergence).

  • PDF

An Adaptive Radial Basis Function Network algorithm for nonlinear channel equalization

  • Kim Nam yong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.3C
    • /
    • pp.141-146
    • /
    • 2005
  • The authors investigate the convergence speed problem of nonlinear adaptive equalization. Convergence constraints and time constant of radial basis function network using stochastic gradient (RBF-SG) algorithm is analyzed and a method of making time constant independent of hidden-node output power by using sample-by-sample node output power estimation is derived. The method for estimating the node power is to use a single-pole low-pass filter. It is shown by simulation that the proposed algorithm gives faster convergence and lower minimum MSE than the RBF-SG algorithm.

Compression of Image Data Using Neural Networks based on Conjugate Gradient Algorithm and Dynamic Tunneling System

  • Cho, Yong-Hyun;Kim, Weon-Ook;Bang, Man-Sik;Kim, Young-il
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.06a
    • /
    • pp.740-749
    • /
    • 1998
  • This paper proposes compression of image data using neural networks based on conjugate gradient method and dynamic tunneling system. The conjugate gradient method is applied for high speed optimization .The dynamic tunneling algorithms, which is the deterministic method with tunneling phenomenon, is applied for global optimization. Converging to the local minima by using the conjugate gradient method, the new initial point for escaping the local minima is estimated by dynamic tunneling system. The proposed method has been applied the image data compression of 12 ${\times}$12 pixels. The simulation results shows the proposed networks has better learning performance , in comparison with that using the conventional BP as learning algorithm.