• Title/Summary/Keyword: Matrix Simplification

Search Result 32, Processing Time 0.01 seconds

Probability distribution-based approximation matrix multiplication simplification algorithm (확률분포 생성을 통한 근사 행렬 곱셈 간소화 방법)

  • Kwon, Oh-Young;Seo, Kyoung-Taek
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.26 no.11
    • /
    • pp.1623-1629
    • /
    • 2022
  • Matrix multiplication is a fundamental operation widely used in science and engineering. There is an approximate matrix multiplication method as a way to reduce the amount of computation of matrix multiplication. Approximate matrix multiplication determines an appropriate probability distribution for selecting columns and rows of matrices, and performs approximate matrix multiplication by selecting columns and rows of matrices according to this distribution. Probability distributions are generated by considering both matrices A and B participating in matrix multiplication. In this paper, we propose a method to generate a probability distribution that selects columns and rows of matrices to be used for approximate matrix multiplication, targeting only matrix A. Approximate matrix multiplication was performed on 1000×1000 ~ 5000×5000 matrices using existing and proposed methods. The approximate matrix multiplication applying the proposed method compared to the conventional method has been shown to be closer to the original matrix multiplication result, averaging 0.02% to 2.34%.

A Matrix method for the Simplification of Linear Passive Networks (행렬법에 의한 선형수동회로의 간략화법)

  • Young Moon Park
    • 전기의세계
    • /
    • v.25 no.4
    • /
    • pp.63-67
    • /
    • 1976
  • A new method for simplifying linear, bilateral and passive networks is presented, and the principle employed is based upon the elimination of mutual impedance and floating nodes of the metwork by introducing incidence matrix notations and bus admittance matrices. The method suggested is, particularly, suited for machine computations and applycable for reducing the calculation time in power system short-circuit and load-flow studies with good results.

  • PDF

Effects of Matrix Ductility on the Shear Performance of Precast Reinforced HPFRCC Coupling Beams

  • Yun Hyun-Do;Kim Sun-Woo;Jeon Esther;Park Wan Shin
    • Proceedings of the Korea Concrete Institute Conference
    • /
    • 2005.11a
    • /
    • pp.53-56
    • /
    • 2005
  • This paper investigates the effect of ductile deformation behavior of high performance hybrid fiber-reinforced cement composites (HPHFRCCs) on the shear behavior of coupling beams to lateral load reversals. The matrix ductility and the reinforcement layout were the main variables of the tests. Three short coupling beams with two different reinforcement arrangements and matrixes were tested. They were subjected to cyclic loading by a suitable experimental setup. All specimens were characterized by a shear span-depth ratio of 1.0. The reinforcement layouts consisted of a classical scheme and diagonal scheme without confining ties. The effects of matrix ductility on deflections, strains, crack widths, crack patterns, failure modes, and ultimate shear load of coupling beams have been examined. The combination of a ductile cementitious matrix and steel reinforcement is found to result in improved energy dissipation capacity, simplification of reinforcement details, and damage-tolerant inelastic deformation behavior. Test results showed that the HPFRCC coupling beams behaved better than normal reinforced concrete control beams. These results were produced by HPHFRCC's tensile deformation capacity, damage tolerance and tensile strength.

  • PDF

Application of Stiffness Matrix Element for Finite Element Analysis of Spine (척추의 유한 요소 해석을 위한 강성 행렬 요소의 적용)

  • 정일섭;안면환
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.20 no.10
    • /
    • pp.226-232
    • /
    • 2003
  • Difficulties in the finite element modeling of human spine are evaded by using a stiffness matrix element whose properties can be characterized from experimentally measured stiffness of functional spinal units. Relative easiness is in that inter-vertebral discs, ligaments, and soft tissues connecting vertebrae do not need to be modeled as they are. The remarkable coupling effect between distinct degrees of freedom induced by the geometric complexity can be accommodated without much effort. An idealized block model with simple geometry for vertebra is employed to assess the feasibility of this method. Analyses are performed in both levels of motion segment and spinal column, and the result is compared with that from detail model. As far as the global behavior of spine is concerned, the simplification is found not to aggravate inaccuracy only if sufficient experimental data is provided and interpreted properly.

An Equivalent Circuit for a Single-Phase Motor with Non-Quadrature Stator Windings (비대칭권선축단상전동기의 등가회로에 관해서)

  • Min Ho Park
    • 전기의세계
    • /
    • v.21 no.1
    • /
    • pp.7-12
    • /
    • 1972
  • General steady state equivalent circuits are derived for the family of single phase motor having two windings with non-quadrature. First, the fundamental voltage equations of motor are derived by Faraday-Krichhoff's low in the fiew of the flux distribution in the modified motor with Kron primitive machine. Those equations are arranged in to f-b equations by transformation matrix. To using the above equations for circuit; 1) The concept of current-source was much help to sove the realtions between matrix impedance equation and circuit analysis 2) The simplification of the circuit to the mutual impedance matrix elements is easy to considerations of motor characteristics in the case of inserted external auxiliary winding impedance. Finally, this equivalent circuit showing as a single phase induction motor with quadrature winding is described by each conditions.

  • PDF

Extension and Simplification of Inverse LQ Regulator of Large Scale Systems by Decentralized Control

  • Kubo, T.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.26-30
    • /
    • 2005
  • An LMI based method to construct a decentralized control law for large scale systems is discussed. It is extended to assure the stability not only of the overall system but also of each subsystem without interconnection. Then, it is simplified to have local feedback loops only for some selected subsystems.

  • PDF

Eigenvalue problem petaining to the rigorous three-dimensional vector coupled-wave analysis of diffraction from surface-relief gratings (표면양각회절격자에 대한 엄밀한 3차원벡터 결합파해석의 고유값문제)

  • 조두진
    • Korean Journal of Optics and Photonics
    • /
    • v.5 no.4
    • /
    • pp.439-444
    • /
    • 1994
  • When diffraction by arbitrary two-dimensional surface-relief dielectric gratings is analyzed using the rigorous three-dimensional vector coupled-wave analysis, it is found that the matrix eigenvalue problem pertaining to the analysis can always be simplified to that for a matrix which has the dimension of a quarter of the original, so that computing time and memory requirements for computer may be greatly reduced. However this kind of simplification can not be obtained in the case of volume diffraction gratings. tings.

  • PDF

Nonlinear Magnetic Modeling of EI Core Inductor by PLECS Simulation

  • Wang, Zhuning;Sul, Seung-Ki
    • Proceedings of the KIPE Conference
    • /
    • 2015.11a
    • /
    • pp.9-10
    • /
    • 2015
  • EI core inductor in power electronic circuit simulation is usually assumed as linear by using matrix model. However, nonlinear magnetic characteristics such as B-H characteristic are also important for the accurate simulation of the circuit behavior. To model nonlinear magnetic characteristics of EI core inductor with only DC bias table, this paper presents a method in PLECS simulation tool which is a commercially available simulation tool for power electronics circuit analysis. Comparing with ideal matrix model, the simplification and accuracy are improved by this modeling method. Also, compared to analysis by FEM, it is much simpler, faster and easier to simulate with power electronics circuit. Validation of the proposed model was verified by simulation and experiment results.

  • PDF

Switching Function Implementation based on Graph (그래프에 기초한 스위칭함수 구현)

  • Park, Chun-Myoung
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.9
    • /
    • pp.1965-1970
    • /
    • 2011
  • This paper proposes the method of switching function implementation using switching function extraction based on graph over finite fields. After we deduce the matrix equation from path number of directional graph, we propose the switching function circuit algorithm, also we propose the code assignment algorithm for nodes which is satisfied the directional graph characteristics with designed circuits. We can implement more optimal switching function compare with former algorithm, also we can design the switching function circuit which have any natural number path through the proposed switching function circuit implementation algorithms. Also the proposed switching function implementation using graph theory over finite fields have decrement number of input-output, circuit construction simplification, increment arithmetic speed and decrement cost etc.

Effective Inverse Matrix Transformation Method for Haptic Volume Rendering (햅틱 볼륨 렌더링을 위한 효과적인 역행렬 계산법)

  • Kim, Nam-Oh;Min, Wan-Ki;Jung, Won-Tae;Kim, Young-Dong
    • Proceedings of the KIEE Conference
    • /
    • 2007.11c
    • /
    • pp.183-186
    • /
    • 2007
  • Realistic deformation of computer simulated anatomical structures is computationally intensive. As a result, simple methodologies not based in continuum mechanics have been employed for achieving real time deformation of virtual reality. Since the graphical interpolations and simple spring models commonly used in these simulations are not based on the biomechanical properties of tissue structures, these "quick and dirty"methods typically do not accurately represent the complex deformations and force-feedback interactions that can take place during surgery. Finite Element(FE) analysis is widely regarded as the most appropriate alternative to these methods. However, because of the highly computational nature of the FE method, its direct application to real time force feedback and visualization of tissue deformation has not been practical for most simulations. If the mathematics are optimized through pre-processing to yield only the information essential to the simulation task run-time computation requirements can be drastically reduced. To apply the FEM, We examined a various in verse matrix method and a deformed material model is produced and then the graphic deformation with this model is able to force. As our simulation program is reduced by the real-time calculation and simplification because the purpose of this system is to transact in the real time.

  • PDF