• Title/Summary/Keyword: Symmetric matrices

Search Result 111, Processing Time 0.023 seconds

Series solutions for spatially coupled buckling anlaysis of thin-walled Timoshenko curved beam on elastic foundation

  • Kim, Nam-Il
    • Structural Engineering and Mechanics
    • /
    • v.33 no.4
    • /
    • pp.447-484
    • /
    • 2009
  • The spatially coupled buckling, in-plane, and lateral bucking analyses of thin-walled Timoshenko curved beam with non-symmetric, double-, and mono-symmetric cross-sections resting on elastic foundation are performed based on series solutions. The stiffness matrices are derived rigorously using the homogeneous form of the simultaneous ordinary differential equations. The present beam formulation includes the mechanical characteristics such as the non-symmetric cross-section, the thickness-curvature effect, the shear effects due to bending and restrained warping, the second-order terms of semitangential rotation, the Wagner effect, and the foundation effects. The equilibrium equations and force-deformation relationships are derived from the energy principle and expressions for displacement parameters are derived based on power series expansions of displacement components. Finally the element stiffness matrix is determined using force-deformation relationships. In order to verify the accuracy and validity of this study, the numerical solutions by the proposed method are presented and compared with the finite element solutions using the classical isoparametric curved beam elements and other researchers' analytical solutions.

AN ASSESSMENT OF PARALLEL PRECONDITIONERS FOR THE INTERIOR SPARSE GENERALIZED EIGENVALUE PROBLEMS BY CG-TYPE METHODS ON AN IBM REGATTA MACHINE

  • Ma, Sang-Back;Jang, Ho-Jong
    • Journal of applied mathematics & informatics
    • /
    • v.25 no.1_2
    • /
    • pp.435-443
    • /
    • 2007
  • Computing the interior spectrum of large sparse generalized eigenvalue problems $Ax\;=\;{\lambda}Bx$, where A and b are large sparse and SPD(Symmetric Positive Definite), is often required in areas such as structural mechanics and quantum chemistry, to name a few. Recently, CG-type methods have been found useful and hence, very amenable to parallel computation for very large problems. Also, as in the case of linear systems proper choice of preconditioning is known to accelerate the rate of convergence. After the smallest eigenpair is found we use the orthogonal deflation technique to find the next m-1 eigenvalues, which is also suitable for parallelization. This offers advantages over Jacobi-Davidson methods with partial shifts, which requires re-computation of preconditioner matrx with new shifts. We consider as preconditioners Incomplete LU(ILU)(0) in two variants, ever-relaxation(SOR), and Point-symmetric SOR(SSOR). We set m to be 5. We conducted our experiments on matrices from discretizations of partial differential equations by finite difference method. The generated matrices has dimensions up to 4 million and total number of processors are 32. MPI(Message Passing Interface) library was used for interprocessor communications. Our results show that in general the Multi-Color ILU(0) gives the best performance.

On the Decomposition of Cyclic G-Brauer's Centralizer Algebras

  • Vidhya, Annamalai;Tamilselvi, Annamalai
    • Kyungpook Mathematical Journal
    • /
    • v.62 no.1
    • /
    • pp.1-28
    • /
    • 2022
  • In this paper, we define the G-Brauer algebras $D^G_f(x)$, where G is a cyclic group, called cyclic G-Brauer algebras, as the linear span of r-signed 1-factors and the generalized m, k signed partial 1-factors is to analyse the multiplication of basis elements in the quotient $^{\rightarrow}_{I_f}^G(x,2k)$. Also, we define certain symmetric matrices $^{\rightarrow}_T_{m,k}^{[\lambda]}(x)$ whose entries are indexed by generalized m, k signed partial 1-factor. We analyse the irreducible representations of $D^G_f(x)$ by determining the quotient $^{\rightarrow}_{I_f}^G(x,2k)$ of $D^G_f(x)$ by its radical. We also find the eigenvalues and eigenspaces of $^{\rightarrow}_T_{m,k}^{[\lambda]}(x)$ for some values of m and k using the representation theory of the generalised symmetric group. The matrices $T_{m,k}^{[\lambda]}(x)$ whose entries are indexed by generalised m, k signed partial 1-factors, which helps in determining the non semisimplicity of these cyclic G-Brauer algebras $D^G_f(x)$, where G = ℤr.

Efficient Scientific Computation on WP Parallel Computer (MP 병렬컴퓨터에서 효과적인 과학계산의 수행)

  • 김선경
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.8 no.4
    • /
    • pp.26-30
    • /
    • 2003
  • The Lanczos algorithm is the most commonly used in approximating a small number of extreme eigenvalues for symmetric large sparse matrices. Global communications in MP(Message Passing) parallel computer decrease the computation speed. In this paper, we introduce the s-step Lanczos method, and s-step method generates reduction matrices which are similar to reduction matrices generated by the standard Lanczos method. One iteration of the s-step Lanczos algorithm corresponds to s iterations of the standard Lanczos algorithm. The s-step method has the minimized global communication and has the superior parallel properties to the standard method. These algorithms are implemented on Cray T3E and performance results are presented.

  • PDF

A Study on Adopting Symmetric Control System in Active Suspension Equipment (능동 서스펜션 장치에의 대칭제어시스템 적용에 관한 연구)

  • Park Jung-Hyen;Kim Soon-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.4
    • /
    • pp.769-774
    • /
    • 2006
  • This paper proposed a theoretic numerical modelling in control system design to analyze active suspension equipment by adopting minimum phase system theory. Recent in the field of suspension system design it is general to adopt active control scheme for stiffness and damping, and connection with other vehicle stability control equipment is also intricate, it is required for control system scheme to design more robust, higher response and precision control equipment. Transfer matrices of system with collocated sensors and actuators are symmetric. The symmetry is independent of the entities of mass, damping, or stiffness matrices, and is a non parametric nature. From this point of view, symmetric robust control system is analyzed and designed in this paper. Numerical example is shown for validity of robust control system design.

DCT Domain Separable Symmetric 2-D Linear Filtering (DCT 영역에서의 2차원 분리 대칭 선형 필터링)

  • 임창훈
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.5C
    • /
    • pp.461-467
    • /
    • 2003
  • We propose an efficient method for separable symmetric linear filtering in the DCT domain. First, separable 2-D linear filtering is decomposed into the cascade of 1-D filtering in the DCT domain. We investigate special characteristics of DCT domain filtering matrices when the filter coefficients are symmetric. Then we present the DCT domain 2-D filtering method using these characteristics. The proposed method requires smaller number of multiplications including typical sparseness of DCT coefficients compared to previous DCT domain linear filtering methods. Also, the proposed method is composed of simple and regular operations, which would be appropriate for efficient VLSI implementation.

An efficient seismic analysis of regular skeletal structures via graph product rules and canonical forms

  • Kaveh, A.;Zakian, P.
    • Earthquakes and Structures
    • /
    • v.10 no.1
    • /
    • pp.25-51
    • /
    • 2016
  • In this study, graph product rules are applied to the dynamic analysis of regular skeletal structures. Graph product rules have recently been utilized in structural mechanics as a powerful tool for eigensolution of symmetric and regular skeletal structures. A structure is called regular if its model is a graph product. In the first part of this paper, the formulation of time history dynamic analysis of regular structures under seismic excitation is derived using graph product rules. This formulation can generally be utilized for efficient linear elastic dynamic analysis using vibration modes. The second part comprises of random vibration analysis of regular skeletal structures via canonical forms and closed-form eigensolution of matrices containing special patterns for symmetric structures. In this part, the formulations are developed for dynamic analysis of structures subjected to random seismic excitation in frequency domain. In all the proposed methods, eigensolution of the problems is achieved with less computational effort due to incorporating graph product rules and canonical forms for symmetric and cyclically symmetric structures.

Stability Analysis of Thin-Walled Space Frame by F.E.M. (유한요소법(有限要素法)에 의한 박벽(薄壁) 공간(空間)뼈대구조(構造)의 좌굴(坐屈) 해석(解析))

  • Kim, Moon Young;Shin, Hyun Mock
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.13 no.1
    • /
    • pp.1-12
    • /
    • 1993
  • Tangent stiffness matrices are derived for the torsional and lateral stability analysis of the space beams and framed structures with the symmetric thin-walled section by using the principle of virtual displacement. In the cases of restrained torsion and unrestrained torsion, the elastic and geometric stiffness matrices are evaluated by using the Hermitian polynomials which represent the displacement field of the beam element in simple flexure. Numerical examples illustrate the accuracy and convergence characteristics of the derived formulations.

  • PDF

A primal-dual log barrier algorithm of interior point methods for linear programming (선형계획을 위한 내부점법의 원문제-쌍대문제 로그장벽법)

  • 정호원
    • Korean Management Science Review
    • /
    • v.11 no.3
    • /
    • pp.1-11
    • /
    • 1994
  • Recent advances in linear programming solution methodology have focused on interior point methods. This powerful new class of methods achieves significant reductions in computer time for large linear programs and solves problems significantly larger than previously possible. These methods can be examined from points of Fiacco and McCormick's barrier method, Lagrangian duality, Newton's method, and others. This study presents a primal-dual log barrier algorithm of interior point methods for linear programming. The primal-dual log barrier method is currently the most efficient and successful variant of interior point methods. This paper also addresses a Cholesky factorization method of symmetric positive definite matrices arising in interior point methods. A special structure of the matrices, called supernode, is exploited to use computational techniques such as direct addressing and loop-unrolling. Two dense matrix handling techniques are also presented to handle dense columns of the original matrix A. The two techniques may minimize storage requirement for factor matrix L and a smaller number of arithmetic operations in the matrix L computation.

  • PDF

THE CONTINUOUS DENSITY FUNCTION OF THE LIMITING SPECTRAL DISTRIBUTION

  • Choi, Sang-Il
    • Journal of applied mathematics & informatics
    • /
    • v.28 no.1_2
    • /
    • pp.515-521
    • /
    • 2010
  • In multivariate analysis, the inversion formula of the Stieltjes transform is used to find the density of a spectral distribution of random matrices of sample covariance type. Let $B_n\;=\;\frac{1}{N}Y_nY_n^TT_n$ where $Y_n\;=\;[Y_{ij}]_{n\;{\times}\;N}$ is with independent, identically distributed entries and $T_n$ is an $n\;{\times}\;n$ symmetric non-negative definite random matrix independent of the $Y_{ij}$'s. In the present paper, using the inversion formula of the Stieltjes transform, we will find that the limiting distribution of $B_n$ has a continuous density function away from zero.