• Title/Summary/Keyword: Nonlinear least square Algorithm

Search Result 95, Processing Time 0.023 seconds

A Least Squares Iterative Method For Solving Nonlinear Programming Problems With Equality Constraints

  • Sok Yong U.
    • Journal of the military operations research society of Korea
    • /
    • v.13 no.1
    • /
    • pp.91-100
    • /
    • 1987
  • This paper deals with an algorithm for solving nonlinear programming problems with equality constraints. Nonlinear programming problems are transformed into a square sums of nonlinear functions by the Lagrangian multiplier method. And an iteration method minimizing this square sums is suggested and then an algorithm is proposed. Also theoretical basis of the algorithm is presented.

  • PDF

A Nonlinear Filtered-X LMS Algorithm for the Nonlinear Compensation of the Secondary Path in Active Noise Control (능동 소음 제어 시스템의 2차 경로 비선형 특성을 보상하기 위한 적응 비선형 Filtered-X Least Mean Square (FX-LMS) 알고리듬)

  • Jeong, I.S.;Kim, D.H.;Nam, S.W.
    • Proceedings of the KIEE Conference
    • /
    • 2004.11c
    • /
    • pp.565-567
    • /
    • 2004
  • In active noise control (ANC) systems, the convergence behavior of the conventional Filtered-X Least Mean Square (FXLMS) algorithm may be affected by nonlinear distortions in the secondary path (e.g., in the power amplifiers, loudspeakers, transducers, etc.), which may lead to degradation of the error-reduction performance of the ANC systems. In this paper, a stable FXLMS algorithm with fast convergence is proposed to compensate for undesirable nonlinear distortions in the secondary-path of ANC systems by employing the Volterra filtering approach. In particular, the proposed approach is based on the utilization of the conventional P-th order inverse approach to nonlinearity compensation in the secondary path of ANC systems. Finally, the simulation results showed that the proposed approach yields a better convergence behavior In the nonlinear ANC systems than the conventional FXLMS.

  • PDF

Fuzzy Combined Polynomial Neural Networks (퍼지 결합 다항식 뉴럴 네트워크)

  • Roh, Seok-Beom;Oh, Sung-Kwun;Ahn, Tae-Chon
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.56 no.7
    • /
    • pp.1315-1320
    • /
    • 2007
  • In this paper, we introduce a new fuzzy model called fuzzy combined polynomial neural networks, which are based on the representative fuzzy model named polynomial fuzzy model. In the design procedure of the proposed fuzzy model, the coefficients on consequent parts are estimated by using not general least square estimation algorithm that is a sort of global learning algorithm but weighted least square estimation algorithm, a sort of local learning algorithm. We are able to adopt various type of structures as the consequent part of fuzzy model when using a local learning algorithm. Among various structures, we select Polynomial Neural Networks which have nonlinear characteristic and the final result of which is a complex mathematical polynomial. The approximation ability of the proposed model can be improved using Polynomial Neural Networks as the consequent part.

Nonlinear structural system wind load input estimation using the extended inverse method

  • Lee, Ming-Hui
    • Wind and Structures
    • /
    • v.17 no.4
    • /
    • pp.451-464
    • /
    • 2013
  • This study develops an extended inverse input estimation algorithm with intelligent adaptive fuzzy weighting to effectively estimate the unknown input wind load of nonlinear structural systems. This algorithm combines the extended Kalman filter and recursive least squares estimator with intelligent adaptive fuzzy weighting. This study investigated the unknown input wind load applied on a tower structural system. Nonlinear characteristics will exist in various structural systems. The nonlinear characteristics are particularly more obvious when applying larger input wind load. Numerical simulation cases involving different input wind load types are studied in this paper. The simulation results verify the nonlinear characteristics of the structural system. This algorithm is effective in estimating unknown input wind loads.

Nonlinear Neural Networks for Vehicle Modeling Control Algorithm based on 7-Depth Sensor Measurements (7자유도 센서차량모델 제어를 위한 비선형신경망)

  • Kim, Jong-Man;Kim, Won-Sop;Sin, Dong-Yong
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2008.06a
    • /
    • pp.525-526
    • /
    • 2008
  • For measuring nonlinear Vehicle Modeling based on 7-Depth Sensor, the neural networks are proposed m adaptive and in realtime. The structure of it is similar to recurrent neural networks; a delayed output as the input and a delayed error between the output of plant and neural networks as a bias input. In addition, we compute the desired value of hidden layer by an optimal method instead of transfering desired values by backpropagation and each weights are updated by RLS(Recursive Least Square). Consequently, this neural networks are not sensitive to initial weights and a learning rate, and have a faster convergence rate than conventional neural networks. This new neural networks is Error Estimated Neural Networks. We can estimate nonlinear models in realtime by the proposed networks and control nonlinear models.

  • PDF

Nonlinear Acoustic Echo Suppressor based on Volterra Filter using Least Squares (Least Squares 기반의 Volterra Filter를 이용한 비선형 반향신호 억제기)

  • Park, Jihwan;Lee, Bong-Ki;Chang, Joon-Hyuk
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.12
    • /
    • pp.205-209
    • /
    • 2013
  • A conventional acoustic echo suppressor (AES) considering only room impulse response between a loudspeaker and a microphone eliminates acoustic echo from the microphone input. However, in a nonlinear acoustic echo environment, the conventional AES degraded because of a nonlinearity of the loudspeaker. In this paper, we adopt AES based on the frequency-domain second-order Volterra filter using Least Square method. For comparing performances, we conduct objective tests including Echo Return Loss Enhancement (ERLE) and Speech Attenuation (SA). The proposed algorithm shows better performance than the conventional in both linear and nonlinear acoustic echo environments.

A Study on Adaptive Interference Cancellation System of RF Repeater Using the Grouped Constant-Modulus Algorithm (그룹화 CMA 알고리즘을 이용한 RF 중계기의 적응 간섭 제거 시스템(Adaptive Interference Cancellation System)에 관한 연구)

  • Han, Yong-Sik;Yang, Woon-Geun
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.19 no.9
    • /
    • pp.1058-1064
    • /
    • 2008
  • In this paper, we proposed a new hybrid interference canceller using the adaptive filter with Grouped CMA(Constant Modulus Algorithm)-LMS(Least Mean Square) algorithm in the RF(Radio Frequency) repeater. The feedback signal generated from transmitter antenna to receiver antenna reduces the performance of the receiver system. The proposed interference canceller has better channel adaptive performance and a lower MSE(Mean Square Error) than conventional structure because it uses the cancellation method of Grouped CMA algorithm. This structure reduces the number of iterations fur the same MSE performance and hardware complexity compared to conventional nonlinear interference canceller. Namely, MSE values of the proposed algorithm were lower than those of LMS algorithm by 2.5 dB and 4 dB according to step sizes. And the proposed algorithm showed fast speed of convergence and similar MSE performance compared to VSS(Variable Step Size)-LMS algorithm.

Nonlinear Channel Equalization Using Adaptive Neuro-Fuzzy Fiter (적응 뉴로-퍼지 필터를 이용한 비선형 채널 등화)

  • 김승석;곽근창;김성수;전병석;유정웅
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.366-366
    • /
    • 2000
  • In this paper, an adaptive neuro-fuzzy filter using the conditional fuzzy c-means(CFCM) methods is proposed. Usualy, the number of fuzzy rules exponentially increases by applying the grid partitioning of the input space, in conventional adaptive neuro-fuzzy inference system(ANFIS) approaches. In order to solve this problem, CFCM method is adopted to render the clusters which represent the given input and output data. Parameter identification is performed by hybrid learning using back-propagation algorithm and total least square(TLS) method. Finally, we applied the proposed method to the nonlinear channel equalization problem and obtained a better performance than previous works.

  • PDF

A Study on Adaptive Interference Canceller of Wireless Repeater for Wideband Code Division Multiple Access System (WCDMA시스템 무선 중계기의 적응간섭제거기에 관한 연구)

  • Han, Yong-Sik;Yang, Woon-Geun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.7
    • /
    • pp.1321-1327
    • /
    • 2009
  • In this paper, as the mobile communication service is widely used and the demand for wireless repeaters is rapidly increasing because of the easiness of extending service areas. But a wireless repeater has a problem the oscillation due to feedback signal. We proposed a new hybrid interference canceller using the adaptive filter with CMA(Constant Modulus Algorithm)-Grouped LMS(Least Mean Square) algorithm in the adaptive interference canceller. The proposed interference canceller has better channel adaptive performance and a lower MSE(Mean Square Error) than conventional structure because it uses the cancellation method of Grouped LMS algorithm. The proposed detector uses the LMS algorithms with two different step size to reduce mean square error and to obtain fast convergence. This structure reduces the number of iterations for the same MSE performance and hardware complexity compared to conventional nonlinear interference canceller.

Enhancement of Source Localization Performance using PMP Method in a Multipath Environment (다중경로 환경에서 PMP기법을 이용한 음원의 위치 추정성능 향상)

  • Lee, Ho Jin;Yoon, Kyung Sik;Shin, Dong Hoon;Lee, Kyun Kyung
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.17 no.2
    • /
    • pp.182-188
    • /
    • 2014
  • Source localization is an important problem in the field of sonar and radar, etc. For the purpose of source localization, two or more spatially separated sensors are often used to measure the time difference of arrivals of a radiating source whose transmitted signal waveform is unknown. The NLS(Nonlinear Least Square) cost function with curve fitting method was proposed recently, which provide robust source localization performance by reducing estimation ambiguity. However, even this algorithm shows degraded performance in a multipath environment. To estimates source localization correctly, source localization algorithm that eliminate the effect of multipath signals is required. In this paper, PMP(Power Matching Procedure) is added to the algorithm, which provides improved source localization performance by properly cutting out the effect of multipath signals. Through simulation the performance of the proposed source localization algorithm is verified.