• Title/Summary/Keyword: Algebraic method

Search Result 613, Processing Time 0.024 seconds

Stabilizing Solutions of Algebraic Matrix riccati Equations in TEX>$H_\infty$ Control Problems

  • Kano, Hiroyuki;Nishimura, Toshimitsu
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1994.10a
    • /
    • pp.364-368
    • /
    • 1994
  • Algebraic matrix Riccati equations of the form, FP+PF$^{T}$ -PRP+Q=0. are analyzed with reference to the stability of closed-loop system F-PR. Here F, R and Q are n * n real matrices with R=R$^{T}$ and Q=Q$^{T}$ .geq.0 (nonnegative-definite). Such equations have been playing key roles in optimal control and filtering problems with R .geq. 0. and also in the solutions of in H$_{\infty}$ control problems with R taking the form R=H$_{1}$$^{T}$ H$_{1}$-H$_{2}$$^{T}$ H$_{2}$. In both cases an existence of stabilizing solution, i.e. the solution yielding asymptotically stable closed-loop system, is an important problem. First, we briefly review the typical results when R is of definite form, namely either R .geq. 0 as in LQG problems or R .leq. 0. They constitute two extrence cases of Riccati to the cases H$_{2}$=0 and H$_{1}$=0. Necessary and sufficient conditions are shown for the existence of nonnegative-definite or positive-definite stabilizing solution. Secondly, we focus our attention on more general case where R is only assumed to be symmetric, which obviously includes the case for H$_{\infty}$ control problems. Here, necessary conditions are established for the existence of nonnegative-definite or positive-definite stabilizing solutions. The results are established by employing consistently the so-called algebraic method based on an eigenvalue problem of a Hamiltonian matrix.x.ix.x.

  • PDF

A Computationally Efficient Time Delay and Doppler Estimation for the LFM Signal (LFM 신호에 대한 효과적인 시간지연 및 도플러 추정)

  • 윤경식;박도현;이철목;이균경
    • The Journal of the Acoustical Society of Korea
    • /
    • v.20 no.8
    • /
    • pp.58-66
    • /
    • 2001
  • In this paper, a computationally efficient time delay and doppler estimation algorithm is proposed for active sonar with Linear Frequency Modulated (LFM) signal. To reduce the computational burden of the conventional estimation algorithm, an algebraic equation is used which represents the relationship between the time delay and doppler in cross-ambiguity function of the LFM signal. The algebraic equation is derived based on the Fast maximum Likelihood (FML) method. Using this algebraic relation, the time delay and doppler are estimated with two 1-D search instead of the conventional 2-D search. The estimation errors of the proposed algorithm are analyzed for various SNR's. The simulation result demonstrates the good performance of the proposed algorithm.

  • PDF

A Study on Approaches to Algebra Focusing on Patterns and Generalization (패턴과 일반화를 강조한 대수 접근법 고찰)

  • 김성준
    • School Mathematics
    • /
    • v.5 no.3
    • /
    • pp.343-360
    • /
    • 2003
  • In this paper, we deal with the teaching of algebra based on patterns and generalization. The past algebra curriculum starts with letters(variables), algebraic expressions, and equations, but these formal approaching method has many difficulties in the school algebra. Therefore we insist the new algebraic approaches should be needed. In order to develop these instructions, we firstly investigate the relationship of patterns and algebra, the relationship of generalization and algebra, the steps of generalization from patterns and levels of difficulties. Next we look into the algebra instructions based arithmetic patterns, visual patterns and functional situations. We expect that these approaches help students learn algebra when they begin school algebra.

  • PDF

Nonlinear Excitation Control Design of Generator Based on Multi-objective Feedback

  • Chen, Dengyi;Li, Xiaocong;Liu, Song
    • Journal of Electrical Engineering and Technology
    • /
    • v.13 no.6
    • /
    • pp.2187-2195
    • /
    • 2018
  • In order to realize the multi-objective control of single-input multi-output nonlinear differential algebraic system (NDAS) and to improve the dynamic characteristics and static accuracy, a design method of nonlinear control with multi-objective feedback (NCMOF) is proposed, the principium of this method to arrange system poles, as well as its nature to coordinate dynamic characteristics and static accuracy of the system are analyzed in detail. Through NCMOF design method, the multi-objective control of the system is transformed into linear space, and then it is effectively controlled under the nonlinear feedback control law, the problem to balance all control objectives caused by less input and more output of the system thus is solved. Applying NCMOF design method to generator excitation system, the nonlinear excitation control law with terminal voltage, active power and rotor speed as objective outputs is designed. Simulation results show that NCMOF can not only improve the dynamic characteristics of generator, but also damp the mechanical oscillation of a generator in transient process. Moreover, NCMOF can control the terminal voltage of the generator to the setting value with no static error under typical disturbances.

Image Segmentation using Multi-scale Normalized Cut (다중스케일 노멀라이즈 컷을 이용한 영상분할)

  • Lee, Jae-Hyun;Lee, Ji Eun;Park, Rae-Hong
    • Journal of Broadcast Engineering
    • /
    • v.18 no.4
    • /
    • pp.609-618
    • /
    • 2013
  • This paper proposes a fast image segmentation method that gives high segmentation performance as graph-cut based methods. Graph-cut based image segmentation methods show high segmentation performance, however, the computational complexity is high to solve a computationally-intensive eigen-system. This is because solving eigen-system depends on the size of square matrix obtained from similarities between all pairs of pixels in the input image. Therefore, the proposed method uses the small-size square matrix, which is obtained from all the similarities among regions obtained by segmenting locally an image into several regions by graph-based method. Experimental results show that the proposed multi-scale image segmentation method using the algebraic multi-grid shows higher performance than existing methods.

Dynamic Analysis of Constrained Mechanical System Moving on a Flexible Beam Structure(I) : General Approach (유연한 보 구조물 위를 이동하는 구속 기계계의 동력학 해석(I) : 일반적인 접근법)

  • Park, Chan-Jong;Park, Tae-Won
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.17 no.11
    • /
    • pp.165-175
    • /
    • 2000
  • In recent years, it becomes a very important issue to consider the mechanical systems such as high-speed vehicles and railway trains moving on elastic beam structures. In this paper, a general approach, which can predict the dynamic behavior of constrained mechanical system and elastic beam structure, is proposed. Also, various supporting conditions of a foundation support are considered for the elastic beam structures. The elastic structure is assumed to be a nonuniform and linear Bernoulli-Euler beam with proportional damping effect. Combined Differential-Algebraic Equations of motion are derived using multibody dynamics theory and Finite Element Method. The proposed equations of motion can be solved numerically using generalizd coordinate partitioning method and Predictor-Corrector algorithm, which is an implicit multi-step integration method.

  • PDF

A KANTOROVICH-TYPE CONVERGENCE ANALYSIS FOR THE QUASI-GAUSS-NEWTON METHOD

  • Kim, S.
    • Journal of the Korean Mathematical Society
    • /
    • v.33 no.4
    • /
    • pp.865-878
    • /
    • 1996
  • We consider numerical methods for finding a solution to a nonlinear system of algebraic equations $$ (1) f(x) = 0, $$ where the function $f : R^n \to R^n$ is ain $x \in R^n$. In [10], a quasi-Gauss-Newton method is proposed and shown the computational efficiency over SQRT algorithm by numerical experiments. The convergence rate of the method has not been proved theoretically. In this paper, we show theoretically that the iterate $x_k$ obtained from the quasi-Gauss-Newton method for the problem (1) actually converges to a root by Kantorovich-type convergence analysis. We also show the rate of convergence of the method is superlinear.

  • PDF

Real-Time Forward Kinematics of the 6-6 Stewart Platform with One Extra Linear Sensor (한 개의 선형 여유센서를 갖는 스튜어트 플랫폼의 실시간 순기구학)

  • Sim, Jae-Gyeong;Lee, Tae-Yeong
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.25 no.9
    • /
    • pp.1384-1390
    • /
    • 2001
  • This paper deals with the forward kinematics of the 6-6 Stewart platform of planar base and moving platform using one extra linear sensor. Based on algebraic elimination method, it first derives an 8th-degree univariate equation and then finds tentative solution sets out of which the actual solution is to be selected. In order to provide more exact solution despite the error between measured sensor value and the theoretic alone, a correction method is also used in this paper. The overall procedure requires so little computation time that it can be efficiently used for real-time applications. In addition, unlike the iterative scheme e.g. Newton-Raphson, the algorithm does not require initial estimates of solution and is free of the problems that it does not converge to actual solution within limited time. The presented method has been implemented in C language and a numerical example is given to confirm the effectiveness and accuracy of the developed algorithm.

NUMERICAL SOLUTION OF EQUILIBRIUM EQUATIONS

  • Jang, Ho-Jong
    • Communications of the Korean Mathematical Society
    • /
    • v.15 no.1
    • /
    • pp.133-142
    • /
    • 2000
  • We consider some numerical solution methods for equilibrium equations Af + E$^{T}$ λ = r, Ef = s. Algebraic problems of this form evolve from many applications such as structural optimization, fluid flow, and circuits. An important approach, called the force method, to the solution to such problems involves dimension reduction nullspace computation for E. The purpose of this paper is to investigate the substructuring method for the solution step of the force method in the context of the incompressible fluid flow. We also suggests some iterative methods based upon substructuring scheme..

  • PDF

A MIXED METHOD OF SUBSPACE ITERATION FOR DIRICHLET EIGENVALUE PROBLEMS

  • Lee, Gyou-Bong;Ha, Sung-Nam;Hong, Bum-Il
    • Journal of applied mathematics & informatics
    • /
    • v.4 no.1
    • /
    • pp.243-248
    • /
    • 1997
  • A full multigrid scheme was used in computing some eigenvalues of the Laplace eigenvalues problem with the Dirichlet bound-ary condition. We get a system of algebraic equations with an aid of finite difference method and apply subspace iteration method to the system to compute first some eigenvalues. The result shows that this is very effective in calculating some eigenvalues of this problem.