• Title/Summary/Keyword: nonlinear algorithm

Search Result 2,786, Processing Time 0.027 seconds

MULTIGRID METHOD FOR NONLINEAR INTEGRAL EQUATIONS

  • HOSAE LEE
    • Journal of applied mathematics & informatics
    • /
    • v.4 no.2
    • /
    • pp.487-500
    • /
    • 1997
  • In this paper we introduce a multigrid method for solving the nonliear Urysohn integral equation. The algorithm is derived from a discrete resolvent equation which approximates the continuous resolvent equation of the nonlinear Urysohn integral equa-tion. The algorithm is mathematically equivalent to Atkinson's adap-tive twogrid iteration. But the two are different computationally. We show the convergence of the algorithm and its equivalence to Atkinson's adaptive twogrid iteration. in our numerical example we compare our algorithm to other multigrid methods for solving the nonliear Urysohn integral equation including the nonlinear multigrid nethod introduced by hackbush.

CONVERGENCE ANALYSIS OF A NONLINEAR LAGRANGIAN ALGORITHM FOR NONLINEAR PROGRAMMING WITH INEQUALITY CONSTRAINTS

  • Zhang, Li-Wei;Liu, Yong-Jin
    • Journal of applied mathematics & informatics
    • /
    • v.13 no.1_2
    • /
    • pp.1-10
    • /
    • 2003
  • In this paper, we establish a nonlinear Lagrangian algorithm for nonlinear programming problems with inequality constraints. Under some assumptions, it is proved that the sequence of points, generated by solving an unconstrained programming, convergents locally to a Kuhn-Tucker point of the primal nonlinear programming problem.

Nonlinear Echo Cancellation using a Correlation LMS Adaptation Scheme (상관(Correlation) LMS 적응 기법을 이용한 비선형 반향신호 제거에 관한 연구)

  • Park, Hong-Won;An, Gyu-Yeong;Song, Jin-Yeong;Nam, Sang-Won
    • Proceedings of the KIEE Conference
    • /
    • 2003.11c
    • /
    • pp.882-885
    • /
    • 2003
  • In this paper, nonlinear echo cancellation using a correlation LMS (CLMS) algorithm is proposed to cancel the undesired nonlinear echo signals generated in the hybrid system of the telephone network. In the telephone network, the echo signals may result the degradation of the network performance. Furthermore, digital to analog converter (DAC) and analog to digital converter (ADC) may be the source of the nonlinear distortion in the hybrid system. The adaptive filtering technique based on the nonlinear Volterra filter has been the general technique to cancel such a nonlinear echo signals in the telephone network. But in the presence of the double-talk situation, the error signal for tap adaptations will be greatly larger, and the near-end signal can cause any fluctuation of tap coefficients, and they may diverge greatly. To solve a such problem, the correlation LMS (CLMS) algorithm can be applied as the nonlinear adaptive echo cancellation algorithm. The CLMS algorithm utilizes the fact that the far-end signal is not correlated with a near-end signal. Accordingly, the residual error for the tap adaptation is relatively small, when compared to that of the conventional normalized LMS algorithm. To demonstrate the performance of the proposed algorithm, the DAC of hybrid system of the telephone network is considered. The simulation results show that the proposed algorithm can cancel the nonlinear echo signals effectively and show robustness under the double-talk situations.

  • PDF

A Study on the Parameter Estimation Algorithm for Nonlinear Systems (비선형 시스템의 계수추정 알고리즘 연구)

  • Lee, Dal-Ho;Seong, Sang-Man
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.7
    • /
    • pp.898-902
    • /
    • 1999
  • In this paper, we proposed an algorithm for estimating parameters of nonlinear continuous-discrete state-space system. This algorithm uses the conventional extended Kalman filter(EKF) for estimating state variables, and modifies the recursive prediction error method for parameter estimation of the nonlinear system. Simulation results for both linear and nonlinear measurements under the environment of process and measurement noises show a convincing performance of the proposed algorithm.

  • PDF

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

Temperature control of a batch polymerization reactor using nonlinear predictive control algorithm (비선형 예측제어 알고리즘을 이용한 회분식 중합 반응기의 온도제어)

  • 나상섭;노형준;이현구
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.1000-1003
    • /
    • 1996
  • Nonlinear unified predictive control(UPC) algorithm was applied to the temperature control of a batch polymerization reactor for polymethylmethacrylate(PMMA). Before the polymerization reaction is initiated, the parameters of the process model are determined by the recursive least squares(RLS) method. During the reaction, nonlinearities due to generation of heat of reaction and variation of heat transfer coefficients are predicted through the nonlinear model developed. These nonlinearities are added to the process output from the linear process model. And then, the predicted process output is used to calculate the control output sequence. The performance of nonlinear control algorithm was verified by simulation and compared with that of the linear unified predictive control algorithm. In the experiment of a batch PMMA polymerization, nonlinear unified predictive control was implemented to regulate the temperature of the reactor, and the validity of the nonlinear model was verified through the experimental results. The performance of the nonlinear controller turned out to be superior to that of the linear controller for tracking abrupt changes in setpoint.

  • PDF

A New Hybrid Genetic Algorithm for Nonlinear Channel Blind Equalization

  • Han, Soowhan;Lee, Imgeun;Han, Changwook
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.4 no.3
    • /
    • pp.259-265
    • /
    • 2004
  • In this study, a hybrid genetic algorithm merged with simulated annealing is presented to solve nonlinear channel blind equalization problems. The equalization of nonlinear channels is more complicated one, but it is of more practical use in real world environments. The proposed hybrid genetic algorithm with simulated annealing is used to estimate the output states of nonlinear channel, based on the Bayesian likelihood fitness function, instead of the channel parameters. By using the desired channel states derived from these estimated output states of the nonlinear channel, the Bayesian equalizer is implemented to reconstruct transmitted symbols. In the simulations, binary signals are generated at random with Gaussian noise. The performance of the proposed method is compared with those of a conventional genetic algorithm(GA) and a simplex GA. In particular, we observe a relatively high accuracy and fast convergence of the method.

Analysis of Nonlinear Resistive Networks (비선형저항(resistive)회로망의 해석)

  • Kyun Hyon Tchah
    • 전기의세계
    • /
    • v.23 no.3
    • /
    • pp.70-76
    • /
    • 1974
  • Computer is used to analyze nonlinear networks. Integrated circuits and new nonlinear elements have generated much interest in nonlinear circuit theory. A key to the understanding and analysis of nonlinear circuits is the study of characteristics for nonlinear elements and nonlinear resistive networks both in theory and in computation. In this apper, an iteration method using cut set analysis for nonlinear dc analysis based on Branin's method is described. Application of this algorithm to solve two nonlinear problems, is presented and a possible method of improving the basic algorithm by means of a sparse matrix technique is described.

  • PDF

Nonlinear Blind Equalizer Using Hybrid Genetic Algorithm and RBF Networks

  • Han, Soo-Whan;Han, Chang-Wook
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.12
    • /
    • pp.1689-1699
    • /
    • 2006
  • A nonlinear channel blind equalizer by using a hybrid genetic algorithm, which merges a genetic algorithm with simulated annealing, and a RBF network is presented. In this study, a hybrid genetic algorithm is used to estimate the output states of a nonlinear channel, based on the Bayesian likelihood fitness function, instead of the channel parameters. From these estimated output states, the desired channel states of the nonlinear channel are derived and placed at the center of a RBF equalizer to reconstruct transmitted symbols. In the simulations, binary signals are generated at random with Gaussian noise. The performance of the proposed method is compared with those of a conventional genetic algorithm(GA) and a simplex GA, and the relatively high accuracy and fast convergence of the method are achieved.

  • PDF

EXISTENCE AND ITERATIVE APPROXIMATIONS OF SOLUTIONS FOR STRONGLY NONLINEAR VARIATIONAL-LIKE INEQUALITIES

  • Li, Jin-Song;Sun, Ju-He;Kang, Shin-Min
    • East Asian mathematical journal
    • /
    • v.27 no.5
    • /
    • pp.585-595
    • /
    • 2011
  • In this paper, we introduce and study a new class of strongly nonlinear variational-like inequalities. Under suitable conditions, we prove the existence of solutions for the class of strongly nonlinear variational- like inequalities. By making use of the auxiliary principle technique, we suggest an iterative algorithm for the strongly nonlinear variational-like inequality and give the convergence criteria of the sequences generated by the iterative algorithm.