• Title/Summary/Keyword: Gram-schmidt

Search Result 71, Processing Time 0.025 seconds

Sensorless speed control of permanent magnet synchronous motor using square-root extended kalman filter (제곱근 확장 칼만 필터에 의한 영구자석 동기전동기의 센서리스 속도제어)

  • Moon, Cheol;Kwon, Young-Ahn
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.40 no.3
    • /
    • pp.217-222
    • /
    • 2016
  • This study investigates the design, analysis, and implementation of the square-root extended Kalman filter by using an algorithm derived by combining the Potter or Carlson algorithm with the modified Gram-Schmidt algorithm, for sensorless speed control of a permanent-magnet synchronous motor. The sensitivity of the Kalman filter to round-off errors is a well-known problem. A possible way to address this limitation is by combining the square-root concept and Kalman filter that can improve the numerical performance and solve instability-related problems such as divergence. This paper presents the design and analysis of the implementation of such a square-root extended Kalman filter. To demonstrate the performance of the proposed filter, experimental results under several operating conditions, such as high and low speeds, reversal rotation, detuned parameters and load test, have been analyzed. Further, code sizes and operation times have been compared. Experimental results establish the performance of the proposed square-root extended Kalman filter-based estimation technique for sensorless speed control of a permanent-magnet synchronous motor.

An Efficient Matrix-Vector Product Algorithm for the Analysis of General Interconnect Structures (일반적인 연결선 구조의 해석을 위한 효율적인 행렬-벡터 곱 알고리즘)

  • Jung, Seung-Ho;Baek, Jong-Humn;Kim, Joon-Hee;Kim, Seok-Yoon
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.38 no.12
    • /
    • pp.56-65
    • /
    • 2001
  • This paper proposes an algorithm for the capacitance extraction of general 3-dimensional conductors in an ideal uniform dielectric that uses a high-order quadrature approximation method combined with the typical first-order collocation method to enhance the accuracy and adopts an efficient matrix-vector product algorithm for the model-order reduction to achieve efficiency. The proposed method enhances the accuracy using the quadrature method for interconnects containing corners and vias that concentrate the charge density. It also achieves the efficiency by reducing the model order using the fact that large parts of system matrices are of numerically low rank. This technique combines an SVD-based algorithm for the compression of rank-deficient matrices and Gram-Schmidt algorithm of a Krylov-subspace iterative technique for the rapid multiplication of matrices. It is shown through the performance evaluation procedure that the combination of these two techniques leads to a more efficient algorithm than Gaussian elimination or other standard iterative schemes within a given error tolerance.

  • PDF

The Combined Method of Structure Selection and Parameter Identification of Equations of Motion to Analyze the Model Tests of a Submerged Body (몰수체 모형 시험 해석을 위한 운동방정식의 구조 선택 및 계수 식별 결합법)

  • C.K. Kim
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.35 no.2
    • /
    • pp.20-28
    • /
    • 1998
  • To accurately predict the motion of a submergible, the nonlinear structure of dynamic model should be selected and corresponding parameters should be estimated using model test. Providing the model structure, only the values of parameters are unknown and the estimation can thus be formulated as a standard least square problem. Unfortunately, the nonlinear model structure of submersibles is rarely known a prior and method of model structure determination from measurement data of model test should be developed and included as a vital part of the estimation procedure. In this study, the well-known linear least square algorithm for the analysis of model tests and a way to measure the goodness are reviewed, and the identification algorithm based on an orthogonal decomposition method of Gram-Schmidt is extended to combine structure selection and maneuvering coefficients estimation in a very simple and efficient manner. Finally, the efficiency of this algorithm is verified by using simulation and applying to the analysis of model test of a submerged body. As a result, it was verified that this combined method might be very erective in selecting the structure of dynamic model estimating the maneuvering coefficients from measurement fiat of model test.

  • PDF

Development of an Inverse Method Using Orthogonal Basis Functions for the Evaluation of Boundary Tractions on an Elastic Body (탄성체 경계 트랙션을 구하는 문제에서 상호 수직 기저 함수를 사용한 역문제 해석 방법의 개발)

  • Kim, Sa-Young;Kim, Hyun-Gyu
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.34 no.4
    • /
    • pp.487-493
    • /
    • 2010
  • Most structural analyses are concerned with the deformations and stresses in a body subjected to external loads. However, in many fields, inverse problems have to be interpreted to determine surface tractions or internal stresses from displacements measured on a remote surface. In this study, the inverse processes are studied by using the finite element method for the evaluation of internal stresses. Small errors in the measured displacements often result in a substantial loss of stability of an inverse system. In order to improve the stability of the inverse system, the displacements on a section near the region of the unknown tractions are predicted by using orthogonal basis functions. We use the Gram-Schmidt orthogonal technique to determine two bases for the displacements on a section near the region of the unknown tractions. Advantages over previous methods are discussed by using numerical examples.

Complementary Beamforming Method Increasing Throughput in ECMA UWB AAS Systems (ECMA UWB AAS 시스템의 전송률 향상을 위한 보완 빔 방법)

  • Kim, Seok-Hyeon;Ji, Young-Gun;Lee, Hong-Won;Chung, Jae-Hak
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.8A
    • /
    • pp.827-835
    • /
    • 2007
  • In this paper, the extension method of data transmission range as adapting AAS(Adaptive Antenna Systems) in ECMA(European Computer Manufacturers Association) standard MB-OFDM(MultiBand-Orthogonal Frequency Division Multiplexing) UWB systems is proposed, and the complementary beamforming method which can solve hidden beam problem when we adapt AAS in CSMA/CA(Carrier Sense Multiple Access with Collision Avoidance) systems is proposed. To design the complementary beamforming, Gram-Schmidt orthogonalization is utilized, whose beam pattern exhibits perfect nulling at the main beam angles and provides uniform power for detection of channel utilization out of main beam. The proposed method can be utilized with any arbitrary beamforming when we make main beamforming. Through computer simulation, it can be shown that proposed AAS and complementary beamforming increase data transmission range from 2m to 3.95m in 480Mbps data transmission system and increase throughput about 20% as compared with general UWB AAS systems.

Blocking artifacts reduction for improving visual quality of highly compressed images (압축영상의 화질향상을 위한 블록킹 현상 제거에 관한 연구)

  • 이주홍;김민구;정제창;최병욱
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.8
    • /
    • pp.1677-1690
    • /
    • 1997
  • Block-transform coding is one of the most popular approaches for image compression. For example, DCT is widely used in the internaltional standards standards such as MPEG-1, MPEG-2, JPEG, and H.261. In the block-based transform coding, blocking artifacts may appear along block boundaries, and they can cause severe image degradation eqpecially when the transform coefficients are coarsely quantized. In this paper, we propose a new method for blocking artifacts reduction in transform-coded images. For blocking artifacts reduction, we add a correction term, on a block basis, composed of a linear combination of 28 basis images that are orthonormal on block boundaries. We select 28 DCT kernel functions of which boundary values are linearly independent, and Gram-Schmidt process is applied to the boundary values in order to obtain 28 boundary-orthonormal basis images. A threshold of bolock discontinuity is introduced for improvement of visual quality by reducing image blurring. We also investigate the number of basis images needed for efficient blocking artifacts reduction when the compression ratio changes.

  • PDF

On the Design of Orthogonal Pulse-Shape Modulation for UWB Systems Using Hermite Pulses

  • Giuseppe, Thadeu Freitas de Abreu;Mitchell, Craig-John;Kohno, Ryuji
    • Journal of Communications and Networks
    • /
    • v.5 no.4
    • /
    • pp.328-343
    • /
    • 2003
  • Orthogonal pulse-shape modulation using Hermite pulses for ultra-wideband communications is reviewed. Closedform expressions of cross-correlations among Hermite pulses and their corresponding transmit and receive waveforms are provided. These show that the pulses lose orthogonality at the receiver in the presence of differentiating antennas. Using these expressions, an algebraic model is established based on the projections of distorted receive waveforms onto the orthonormal basis given by the set of normalized orthogonal Hermite pulses. Using this new matrix model, a number of pulse-shape modulation schemes are analyzed and a novel orthogonal design is proposed. In the proposed orthogonal design, transmit waveforms are constructed as combinations of elementary Hermites with weighting coefficients derived by employing the Gram-Schmidt (QR) factorization of the differentiating distortion model’s matrix. The design ensures orthogonality of the vectors at the output of the receiver bank of correlators, without requiring compensation for the distortion introduced by the antennas. In addition, a new set of elementary Hermite Pulses is proposed which further enhances the performance of the new design while enabling a simplified hardware implementation.

A Study on the Improvement of Numeric Integration Algorithm for the Dynamic Behavior Analysis of Flexible Machine Systems (탄성기계 시스템의 동적 거동 해석을 위한 수치 적분 알고리즘 개선에 관한 연구)

  • Kim, Oe-Jo;Kim, Hyun-chul
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.4 no.1
    • /
    • pp.87-94
    • /
    • 2001
  • In multibody dynamics, differential and algebraic equations which can satisfy both equation of motion and kinematic constraint equation should be solved. To solve this equation, coordinate partitioning method and constraint stabilization method are commonly used. The coordinate partitioning method divides the coordinate into independent and dependent coordinates. The most typical coordinate partitioning method arc LU decomposition, QR decomposition, projection method and SVD(sigular value decomposition).The objective of this research is to find a efficient coordinate partitioning method in flexible multibody systems and a hybrid decomposition algorithm which employs both LU and projection methods is proposed. The accuracy of the solution algorithm is checked with a slider-crank mechanism.

  • PDF

DS/Block - a CAD-based software system for simulation of lifting and turnover of ship block (CAD를 이용한 선박 블록의 이동 및 반전 시뮬레이터 DS/Block의 개발)

  • Lee, Soo-Bum;Shin, Sang-Bum;Kim, Jung-Soo;Kwak, Byung-Man
    • Proceedings of the KSME Conference
    • /
    • 2001.06c
    • /
    • pp.164-169
    • /
    • 2001
  • A comprehensive extension of functions and efficiency of the software system, DS/Block, developed earlier for the purpose of simulation of the motion of a ship block during lifting and turnover operation. A viewpoint change used in 3D-CAD is utilized and saves the time for displays of a series of configurations for the motion. The Euler parameters are adopted to convert 3 rotational degrees of freedom about global coordinate system to those about local coordinate system defined in Pro/ENGINEER. DS/Block provides FEM input data for stress and strain analyses. Several functions are incorporated for user-friendliness. DS/Block is to be tested and installed in a shipyard.

  • PDF

THE EXISTENCE THEOREM OF ORTHOGONAL MATRICES WITH p NONZERO ENTRIES

  • CHEON, GI-SANG;LEE, SANG-GU;SONG, SEOK-ZUN
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.4 no.1
    • /
    • pp.109-119
    • /
    • 2000
  • It was shown that if Q is a fully indecomposable $n{\times}n$ orthogonal matrix then Q has at least 4n-4 nonzero entries in 1993. In this paper, we show that for each integer p with $4n-4{\leq}p{\leq}n^2$, there exist a fully indecomposable $n{\times}n$ orthogonal matrix with exactly p nonzero entries. Furthermore, we obtain a method of construction of a fully indecomposable $n{\times}n$ orthogonal matrix which has exactly 4n-4 nonzero entries. This is a part of the study in sparse matrices.

  • PDF