• Title/Summary/Keyword: systems of linear equations

Search Result 468, Processing Time 0.03 seconds

A systolic Array to Effectively Solve Large Sparce Matrix Linear System of Equations (대형 스파스 메트릭스 선형방정식을 효율적으로 해석하는 씨스톨릭 어레이)

  • 이병홍;채수환;김정선
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.17 no.7
    • /
    • pp.739-748
    • /
    • 1992
  • A CGM iterative systolic algorithm to solve large sparse linear systems of equations is presented. For implementation of the algorithm, a systolic array using the stripe structure is proposed. The matrix A is decomposed into a strictly lower triangular matrix, a diagonal matrix, and a strictly up-per triangular matrix, and the two formers and the tatter· are concurrently computed by different linear arrays. Hence, the execution time of this approach Is reduced to half of the execution time of the that a linear array is used. computation of the Irregularly distributed sparse matrix can be executed effectively by using the stripe structure.

  • PDF

Linear elastic mechanical system interacting with coupled thermo-electro-magnetic fields

  • Moreno-Navarro, Pablo;Ibrahimbegovic, Adnan;Perez-Aparicio, Jose L.
    • Coupled systems mechanics
    • /
    • v.7 no.1
    • /
    • pp.5-25
    • /
    • 2018
  • A fully-coupled thermodynamic-based transient finite element formulation is proposed in this article for electric, magnetic, thermal and mechanic fields interactions limited to the linear case. The governing equations are obtained from conservation principles for both electric and magnetic flux, momentum and energy. A full-interaction among different fields is defined through Helmholtz free-energy potential, which provides that the constitutive equations for corresponding dual variables can be derived consistently. Although the behavior of the material is linear, the coupled interactions with the other fields are not considered limited to the linear case. The implementation is carried out in a research version of the research computer code FEAP by using 8-node isoparametric 3D solid elements. A range of numerical examples are run with the proposed element, from the relatively simple cases of piezoelectric, piezomagnetic, thermoelastic to more complicated combined coupled cases such as piezo-pyro-electric, or piezo-electro-magnetic. In this paper, some of those interactions are illustrated and discussed for a simple geometry.

An Approach to Walsh Functions for Parameter Estimation of Distributed Parameter Systems (WALSH함수의 접근에 의한 분포정수계의 파라메타 추정)

  • 안두수;배종일
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.39 no.7
    • /
    • pp.740-748
    • /
    • 1990
  • In this paper, we consider the problem of parameter estimation, i.e., definding the internal structure of a linear distribution parameter system from its input/output data. First, a linear partial differential equation describing the system is double-integrated with respect to two variables and then transformed into an integral equation. Next the Walsh Operation Matrix for Walsh function and their integration are introduced to transform the integral equation into algebraic simultaneous equations. Finally, we develop an algorithm to estimate the parameters of the linear distributed parameter system from the simple linear algebraic simultaneous equations. It is also shown that our algorithm could be effective in real time data processing since it uses the Fast Walsh Transform.

  • PDF

Vibration Analysis of a Bogie Using Linearized Dynamic Equations of a Multibody System (다물체계의 선형 동역학식을 이용한 대차의 진동 해석)

  • Kang, Juseok
    • Journal of the Korean Society for Railway
    • /
    • v.17 no.5
    • /
    • pp.321-327
    • /
    • 2014
  • In this paper, linear dynamic equations are derived from nonlinear dynamic equations of constrained multibody systems using the QR decomposition method. The derived linear equations are applied to a railway vehicle bogie. The vibration characteristics of the railway vehicle are investigated by calculating the natural mode and transfer function of the bogie frame in relation to rail-roughness input. The main modes of the bogie were found below 35Hz, and the local modes above 198Hz. The magnitude of the vertical transfer function varied with the forward velocity due to vertical and pitch modes, which were influenced by the forward velocity. The magnitude of the lateral transfer function was negligibly small, and the mode in the longitudinal direction was excited for longitudinal transfer function regardless of the forward velocity.

MILP MODELLING FOR TIME OPTIMAL GUIDANCE TO A MOVING TARGET

  • BORZABADI AKBAR H.;MEHNE HAMED H.
    • Journal of applied mathematics & informatics
    • /
    • v.20 no.1_2
    • /
    • pp.293-303
    • /
    • 2006
  • This paper describes a numerical scheme for optimal control of a time-dependent linear system to a moving final state. Discretization of the corresponding differential equations gives rise to a linear algebraic system. Defining some binary variables, we approximate the original problem by a mixed integer linear programming (MILP) problem. Numerical examples show that the resulting method is highly efficient.

Kalman Filtering for Linear Time-Delayed Continuous-Time Systems with Stochastic Multiplicative Noises

  • Zhang, Huanshui;Lu, Xiao;Zhang, Weihai;Wang, Wei
    • International Journal of Control, Automation, and Systems
    • /
    • v.5 no.4
    • /
    • pp.355-363
    • /
    • 2007
  • The paper deals with the Kalman stochastic filtering problem for linear continuous-time systems with both instantaneous and time-delayed measurements. Different from the standard linear system, the system state is corrupted by multiplicative white noise, and the instantaneous measurement and the delayed measurement are also corrupted by multiplicative white noise. A new approach to the problem is presented by using projection formulation and reorganized innovation analysis. More importantly, the proposed approach in the paper can be applied to solve many complicated problems such as stochastic $H_{\infty}$ estimation, $H_{\infty}$ control stochastic system with preview and so on.

SOLVING SYSTEMS OF EQUIVALENTIONS

  • BAN A. I.;BICA A. A.
    • Journal of applied mathematics & informatics
    • /
    • v.20 no.1_2
    • /
    • pp.97-118
    • /
    • 2006
  • We obtain a property of distributivity in the equivalence form over LR fuzzy intervals. As an application and main result of the paper, we give a determinant method to solve systems of linear equivalentions. The expected value of the obtained solution is equal to the corresponding solution of the classical system of linear equations considering the expected values as data.

A reliability-based criterion of structural performance for structures with linear damping

  • Kovaleva, Agnessa
    • Smart Structures and Systems
    • /
    • v.2 no.4
    • /
    • pp.313-320
    • /
    • 2006
  • The reliability analysis of structures subjected to stochastic loading involves evaluation of time and probability of the system's residence in a reference domain. In this paper, we derive an asymptotic estimate of exit time for multi-degrees-of-freedom structural systems. The system's dynamics is governed by the Lagrangian equations with linear dissipation and fast additive noise. The logarithmic asymptotic of exit time is found explicitly as a sum of two terms dependent on kinetic and potential energy of the system, respectively. As an example, we estimate exit time and an associated structural performance for a rocking structure.

Robust stability of linear system with unstructured uncertainty (비구조적인 불확정성을 갖는 선형시스템의 강인 안정성)

  • 김진훈;변증남
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1991.10a
    • /
    • pp.52-54
    • /
    • 1991
  • In this paper, the robust stability, and the quadratic performance of linear uncertain systems are studied. A quadratic Lyapunov function candidate with time-varying matrix is derived to provide robust stability bounds. Also upper bounds of a quadratic performance is given under the assumption that the uncertain system is stable. Both the robust stability bounds and the upper bounds of a quadratic performance are obtained as solutions of a class of modified Lyapunov equations.

  • PDF

EFFICIENT PARALLEL ITERATIVE METHOD FOR SOLVING LARGE NONSYMMETRIC LINEAR SYSTEMS

  • Yun, Jae-Heon
    • Communications of the Korean Mathematical Society
    • /
    • v.9 no.2
    • /
    • pp.449-465
    • /
    • 1994
  • The two common numerical methods to approximate the solution of partial differential equations are the finite element method and the finite difference method. They both lead to solving large sparse linear systems. For many applications, it is not unusal that the order of matrix is greater than 10, 000. For this kind of problem, a direct method such as Gaussian elimination can not be used because of the prohibitive cost. To this end, many iterative methods with modest cost have been studied and proposed by numerical analysts.(omitted)

  • PDF