• 제목/요약/키워드: Linear algorithm

검색결과 4,044건 처리시간 0.027초

A geometric approach to fault diagnosis algorithm in linear systems

  • Kim, Jee-Hong;Bien, Zeungnam
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1990년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 26-27 Oct. 1990
    • /
    • pp.1216-1221
    • /
    • 1990
  • An algorithm for multiple fault diagnosis of linear dynamic systems is proposed. The algorithm is constructed by using of the geometric approach based on observation that, when the number of faulty units of the system is known, the set of faulty units can be differentiated from other sets by checking linear varieties in the measurement data space. It is further shown that the system with t number of faults can be diagnosed within (t+1) sample-time units if the input-output measurements are rich and that the algorithm can be used for diagnosis even when the number of faults is not known in advance.

  • PDF

A GENETIC ALGORITHM BASED ON OPTIMALITY CONDITIONS FOR NONLINEAR BILEVEL PROGRAMMING PROBLEMS

  • Li, Hecheng;Wang, Yuping
    • Journal of applied mathematics & informatics
    • /
    • 제28권3_4호
    • /
    • pp.597-610
    • /
    • 2010
  • For a class of nonlinear bilevel programming problems in which the follower's problem is linear, the paper develops a genetic algorithm based on the optimality conditions of linear programming. At first, we denote an individual by selecting a base of the follower's linear programming, and use the optimality conditions given in the simplex method to denote the follower's solution functions. Then, the follower's problem and variables are replaced by these optimality conditions and the solution functions, which makes the original bilevel programming become a single-level one only including the leader's variables. At last, the single-level problem is solved by using some classical optimization techniques, and its objective value is regarded as the fitness of the individual. The numerical results illustrate that the proposed algorithm is efficient and stable.

On statistical Computing via EM Algorithm in Logistic Linear Models Involving Non-ignorable Missing data

  • Jun, Yu-Na;Qian, Guoqi;Park, Jeong-Soo
    • 한국통계학회:학술대회논문집
    • /
    • 한국통계학회 2005년도 추계 학술발표회 논문집
    • /
    • pp.181-186
    • /
    • 2005
  • Many data sets obtained from surveys or medical trials often include missing observations. When these data sets are analyzed, it is general to use only complete cases. However, it is possible to have big biases or involve inefficiency. In this paper, we consider a method for estimating parameters in logistic linear models involving non-ignorable missing data mechanism. A binomial response and normal exploratory model for the missing data are used. We fit the model using the EM algorithm. The E-step is derived by Metropolis-hastings algorithm to generate a sample for missing data and Monte-carlo technique, and the M-step is by Newton-Raphson to maximize likelihood function. Asymptotic variances of the MLE's are derived and the standard error and estimates of parameters are compared.

  • PDF

동차선형 유한요소와 Fractional Step방법을 이용한 열유동장의 해석 (Analysis of Thermal flow Field Uing Equal Order Linear Finite Element and Fractional Step Method)

  • 최형권;유정열
    • 대한기계학회논문집
    • /
    • 제19권10호
    • /
    • pp.2667-2677
    • /
    • 1995
  • A new numerical algorithm using equal order linear finite element and fractional step method has been developed which is capable of analyzing unsteady fluid flow and heat transfer problems. Streamline Upwind Petrov-Galerkin (SUPG) method is used for the weighted residual formulation of the Navier-Stokes equations. It is shown that fractional step method, in which pressure term is splitted from the momentum equation, reduces computer memory and computing time. In addition, since pressure equation is derived without any approximation procedure unlike in the previously developed SIMPLE algorithm based FEM codes, the present numerical algorithm gives more accurate results than them. The present algorithm has been applied preferentially to the well known bench mark problems associated with steady flow and heat transfer, and proves to be more efficient and accurate.

New Adaptive Linear Combination Structure for Tracking/Estimating Phasor and Frequency of Power System

  • Wattanasakpubal, Choowong;Bunyagul, Teratum
    • Journal of Electrical Engineering and Technology
    • /
    • 제5권1호
    • /
    • pp.28-35
    • /
    • 2010
  • This paper presents new Adaptive Linear Combination Structure (ADALINE) for tracking/estimating voltage-current phasor and frequency of power system. To estimate the phasors and frequency from sampled data, the algorithm assumes that orthogonal coefficients and speed of angular frequency of power system are unknown parameters. With adequate sampled data, the estimation problem can be considered as a linear weighted least squares (LMS) problem. In addition to determining the phasors (orthogonal coefficients), the procedure estimates the power system frequency. The main algorithm is verified through a computer simulation and data from field. The proposed algorithm is tested with transient and dynamic behaviors during power swing, a step change of frequency upon islanding of small generators and disconnection of load. The algorithm shows a very high accuracy, robustness, fast response time and adaptive performance over a wide range of frequency, from 10 to 2000 Hz.

THE INDEFINITE LANCZOS J-BIOTHOGONALIZATION ALGORITHM FOR SOLVING LARGE NON-J-SYMMETRIC LINEAR SYSTEMS

  • KAMALVAND, MOJTABA GHASEMI;ASIL, KOBRA NIAZI
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제24권4호
    • /
    • pp.375-385
    • /
    • 2020
  • In this paper, a special indefinite inner product, named hyperbolic scalar product, is used and all acquired results have been raised and proved with the proviso that the space is equipped with this indefinite scalar product. The main objective is to be introduced and applied an indefinite oblique projection method, called Indefinite Lanczos J-biorthogonalizatiom process, which in addition to building a pair of J-biorthogonal bases for two used Krylov subspaces, leads to the introduction of a process for solving large non-J-symmetric linear systems, i.e., Indefinite two-sided Lanczos Algorithm for Linear systems.

Linear prediction and z-transform based CDF-mapping simulation algorithm of multivariate non-Gaussian fluctuating wind pressure

  • Jiang, Lei;Li, Chunxiang;Li, Jinhua
    • Wind and Structures
    • /
    • 제31권6호
    • /
    • pp.549-560
    • /
    • 2020
  • Methods for stochastic simulation of non-Gaussian wind pressure have increasingly addressed the efficiency and accuracy contents to offer an accurate description of the extreme value estimation of the long-span and high-rise structures. This paper presents a linear prediction and z-transform (LPZ) based Cumulative distribution function (CDF) mapping algorithm for the simulation of multivariate non-Gaussian fluctuating wind pressure. The new algorithm generates realizations of non-Gaussian with prescribed marginal probability distribution function (PDF) and prescribed spectral density function (PSD). The inverse linear prediction and z-transform function (ILPZ) is deduced. LPZ is improved and applied to non-Gaussian wind pressure simulation for the first time. The new algorithm is demonstrated to be efficient, flexible, and more accurate in comparison with the FFT-based method and Hermite polynomial model method in two examples for transverse softening and longitudinal hardening non-Gaussian wind pressures.

OPTIMALITY CONDITIONS AND AN ALGORITHM FOR LINEAR-QUADRATIC BILEVEL PROGRAMMING

  • Malhotra, Neelam;Arora, S.R.
    • Management Science and Financial Engineering
    • /
    • 제7권1호
    • /
    • pp.41-56
    • /
    • 2001
  • This linear fractional - quadratic bilevel programming problem, in which the leader's objective function is a linear fractional function and the follower's objective function is a quadratic function, is studied in this paper. The leader's and the follower's variables are related by linear constraints. The derivations of the optimality conditions are based on Kuhn-Tucker conditions and the duality theory. It is also shown that the original linear fractional - quadratic bilevel programming problem can be solved by solving a standard linear fractional program and the optimal solution of the original problem can be achieved at one of the extreme point of a convex polyhedral formed by the new feasible region. The algorithm is illustrated with the help of an example.

  • PDF

이득 설계가 간단한 선형전동기 구동용 고성능 통합 PID 위치제어기 구현 제1부: 통합 PID 위치제어기 특성 (Implementation of the High Performance Unified PID Position Controller for Linear Motor Drive with Easy Gain Ajustment Part I - Feature of the Unified PID Position Controller)

  • 김준석
    • 대한전기학회논문지:전기기기및에너지변환시스템부문B
    • /
    • 제51권4호
    • /
    • pp.187-194
    • /
    • 2002
  • Recently, the application of the linear machine far industrial field is remarkable increased, especially for the gantry machine, machine tool system and CNC. In these application fields, high dynamics position control performance Is essentially required in both the steady and the transient state. This pacer presents simple but powerful position control loop based on traditional PID controller. The presented position control algorithm, named 'Unified PID Position Controller'has great features for the linear machine drives such as no over-shoot phenomena and simple gain tuning strategy. Through the experimental results with commercial linear motors, it is shown that the proposed algorithm has excellent dynamics suitable fur linear motions.