• Title/Summary/Keyword: Matrix Algorithm

Search Result 2,216, Processing Time 0.03 seconds

ONE NEW TYPE OF INTERLEAVED ITERATIVE ALGORITHM FOR H-MATRICES

  • Tuo, Qing;Liu, Jianzhou
    • Journal of applied mathematics & informatics
    • /
    • v.27 no.1_2
    • /
    • pp.37-48
    • /
    • 2009
  • In the theory and the applications of Numerical Linear Algebra, the class of H-matrices is very important. In recent years, many appeared works have proposed iterative criterion for H-matrices. In this paper, we provide a new type of interleaved iterative algorithm, which is always convergent in finite steps for H-matrices and needs fewer iterations than those proposed in the related works, and a corresponding algorithm for general matrix, which eliminates the redundant computations when the given matrix is not an H-matrix. Finally, several numerical examples are presented to show the effectiveness of the proposed algorithms.

  • PDF

Optimal Control of Nonlinear Systems Using The New Integral Operational Matrix of Block Pulse Functions (새로운 블럭펄스 적분연산행렬을 이용한 비선형계 최적제어)

  • Cho Young-ho;Shim Jae-sun
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.52 no.4
    • /
    • pp.198-204
    • /
    • 2003
  • In this paper, we presented a new algebraic iterative algorithm for the optimal control of the nonlinear systems. The algorithm is based on two steps. The first step transforms nonlinear optimal control problem into a sequence of linear optimal control problem using the quasilinearization method. In the second step, TPBCP(two point boundary condition problem) is solved by algebraic equations instead of differential equations using the new integral operational matrix of BPF(block pulse functions). The proposed algorithm is simple and efficient in computation for the optimal control of nonlinear systems and is less error value than that by the conventional matrix. In computer simulation, the algorithm was verified through the optimal control design of synchronous machine connected to an infinite bus.

Matrix Completion Algorithm for Internet of Things Localization (사물 인터넷의 최적화를 위한 행렬 완성 알고리듬)

  • Nguyen, Luong Trung;Shim, Byonghyo
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2015.11a
    • /
    • pp.4-7
    • /
    • 2015
  • In this paper, we propose a matrix completion algorithm for Internet of Things (IoT) localization. The proposed algorithm recovers the Gram matrix of sensors by performing optimization over the Riemannian manifold of fixed-rank positive semidefinite matrices. We compute and show the closed forms of all the differentially geometric components required for applying nonlinear conjugate gradients combined with Armijo line search method. The numerical experiments show that the performance of the proposed algorithm in solving IoT localization is outstanding compared with the state-of-the-art matrix completion algorithms both in noise and noiseless scenarios.

  • PDF

Vector algorithm for reinforced concrete shell element stiffness matrix

  • Min, Chang Shik;Gupta, Ajaya Kumar
    • Structural Engineering and Mechanics
    • /
    • v.2 no.2
    • /
    • pp.125-139
    • /
    • 1994
  • A vector algorithm for calculating the stiffness matrices of reinforced concrete shell elements is presented. The algorithm is based on establishing vector lengths equal to the number of elements. The computational efficiency of the proposed algorithm is assessed on a Cray Y-MP supercomputer. It is shown that the vector algorithm achieves scalar-to-vector speedup of 1.7 to 7.6 on three moderate sized inelastic problems.

Implementation of Vector control for induction motor using the AC-AC matrix converter (교류-교류 행렬변환기를 이용한 유도전동기의 벡터제어 구현)

  • Kim, Woo-Hyun
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.6 no.1
    • /
    • pp.3-10
    • /
    • 2003
  • Application of matrix converter to vector control of induction motor using simplified Venturini algorithm which is capable of achieving the maximum output voltage is developed. This algorithm simplifies the control algorithm and therefor reduces the digital implementation time. Matrix converter is used as voltage-referenced voltage fed vector controlled induction motor drive. This paper describes the performance of vector controlled induction motor with four quadrant capability employing a matrix converter power circuit. The advantage of this system over the conventional rectifier-inverter arrangement are capability for regeneration into the utility, sinusoidal supply currents and minimum passive components. The steady-state and transient performance of the induction motor drive under the vector control technique is demonstrate with simulation and experiment results.

  • PDF

Scheduling of Matrix Organization for Software Development using Genetic Algorithm (유전자 알고리즘을 이용한 매트릭스조직의 소프트웨어 개발 스케쥴링)

  • Yang, Mi-Na;Lee, Gun-Ho
    • Korean Management Science Review
    • /
    • v.23 no.2
    • /
    • pp.187-198
    • /
    • 2006
  • Efficient scheduling for software development is a major concern for software engineers. Industries simultaneously try to perform a variety of projects with the limited resources on schedule. A way to overcome the limitation of resources is sharing of the resources through the projects. This study discusses the matrix organization for software development. A scheduling for matrix organization is a special case of project management problem. The ultimate goal of scheduling problem in this study is to minimize the overall duration of the multiple projects. A genetic algorithm is presented to solve the scheduling problem of the matrix organization and is substantiated with numerical results.

THE (R,S)-SYMMETRIC SOLUTIONS TO THE LEAST-SQUARES PROBLEM OF MATRIX EQUATION AXB = C

  • Liang, Mao-Lin;Dai, Li-Fang;Wang, San-Fu
    • Journal of applied mathematics & informatics
    • /
    • v.27 no.5_6
    • /
    • pp.1061-1071
    • /
    • 2009
  • For real generalized reflexive matrices R, S, i.e., $R^T$ = R, $R^2$ = I, $S^T$ = S, $S^2$ = I, we say that real matrix X is (R,S)-symmetric, if RXS = X. In this paper, an iterative algorithm is proposed to solve the least-squares problem of matrix equation AXB = C with (R,S)-symmetric X. Furthermore, the optimal approximation solution to given matrix $X_0$ is also derived by this iterative algorithm. Finally, given numerical example and its convergent curve show that this method is feasible and efficient.

  • PDF

Study for State Analysis of Linear Systems by using Hartley Functions (Harltley 함수를 이용한 선형시스템의 상태해석에 관한 연구)

  • Kim, Beom-Soo;Min, Chi-Hyun
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.18 no.9
    • /
    • pp.806-811
    • /
    • 2012
  • In this paper Hartley functions are used to approximate the solutions of continuous time linear dynamical system. The Hartley function and its integral operational matrix are first presented, an efficient algorithm to solve the Stein equation is proposed. The algorithm is based on the compound matrix and the inverse of sum of matrices. Using the structure of the Hartley's integral operational matrix, the full order Stein equation should be solved in terms of the solutions of pure algebraic matrix equations, which reduces the computation time remarkably. Finally a numerical example is illustrated to demonstrate the validity of the proposed algorithm.

Topological Observability Analysis Using Incidence Matrix in Power Systems (접속행열을 이용한 전력계통 입상학적 가관측성 해석)

  • Seog-Joo Kim;Young-Hyun Moon
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.36 no.11
    • /
    • pp.769-776
    • /
    • 1987
  • This paper deals with the topological observability analysis and the development of an observable island identification algorithm for state estimation in power systems, by using the incidence matrix and bus voltage grouping. An analogy of the DC power flow method to the DC circuit analysis is introduced, and all the relationships between power flows and phase angles are replaced by the corresponding current-voltage relation. As a result, a set of topological measurement equation expressed in the form of the incidince matrix is derived for the topological analysis, and the observability test is carried out by examining the rand of the measuremint matrix. The integer Gauss elimination method is introduced in the determination of matrix rand, so that the proposed observability test yields a precise observability criterion without any nearly-zero pivot problem encountered in the conventional algorithm. Also, an observable island identification algorithm reduced its computational time in comparision with the conventional algorithms. The proposed algorithms have been tested for sample systems, and their practicability has verified.

A RECURSIVE ALGORITHM TO INVERT MULTIBLOCK CIRCULANT MATRICES

  • Baker, J.;Hiergeist, F.;Trapp, G.
    • Kyungpook Mathematical Journal
    • /
    • v.28 no.1
    • /
    • pp.45-50
    • /
    • 1988
  • Circulant and multiblock circulant matrices have many important applications, and therefore their inverses are of considerable interest. A simple recursive algorithm is presented to compute the inverse of a multiblock circulant matrix. The algorithm only uses complex variables, roots of unity and normal matrix/vector operations.

  • PDF