• Title/Summary/Keyword: eigenvalue problem of the matrix

Search Result 124, Processing Time 0.023 seconds

EIGENVALUES OF SECOND-ORDER VECTOR EQUATIONS ON TIME SCALES WITH BOUNDARY VALUE CONDITIONS

  • Wang, Yi
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.1_2
    • /
    • pp.267-277
    • /
    • 2011
  • This paper is concerned with eigenvalues of second-order vector equations on time scales with boundary value conditions. Properties of eigenvalues and matrix-valued solutions are studied. Relationships between eigenvalues of different boundary value problems are discussed.

The eigensolutions of wave propagation for repetitive structures

  • Zhong, Wanxie;Williams, F.W.
    • Structural Engineering and Mechanics
    • /
    • v.1 no.1
    • /
    • pp.47-60
    • /
    • 1993
  • The eigen-equation of a wave traveling over repetitive structure is derived directly form the stiffness matrix formulation, in a form which can be used for the case of the cross stiffness submatrix $K_{ab}$ being singular. The weighted adjoint symplectic orthonormality relation is proved first. Then the general method of solution is derived, which can be used either to find all the eigensolutions, or to find the main eigensolutions for large scale problems.

New Formulation of MNDIF Method for Accurate Eigenvalue Analysis of Concave Acoustic Cavities (오목 음향 공동의 고정밀도 고유치 해석을 위한 새로운 MNDIF법 정식 개발)

  • Kang, S.W.
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.23 no.11
    • /
    • pp.1003-1011
    • /
    • 2013
  • A new formulation of the MNDIF method is introduced to extract highly accurate eigenvalues of concave acoustic cavities. Since the MNDIF method, which was introduced by the author, can be applicable for only convex acoustic cavities, a new approach of dividing a concave cavity into two convex domains and formulating an algebraic eigenvalue problem is proposed in the paper. A system matrix equation, which gives eigenvalues, is obtained from boundary conditions for each domain and the condition of continuity in the interface between the two domains. The validity and accuracy of the proposed method are shown through example studies.

Efficient Meshless Method for Accurate Eigenvalue Analysis of Clamped Plates (고정단 평판의 고정밀도 고유치 해석을 위한 효율적인 무요소법 개발)

  • Kang, S. W.
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.25 no.10
    • /
    • pp.653-659
    • /
    • 2015
  • A new formulation of the non-dimensional dynamic influence function method, which is a type of the meshless method, is introduced to extract highly accurate eigenvalues of clamped plates with arbitrary shape. Originally, the final system matrix equation of the method, which was introduced by the author in 1999, does not have a form of algebraic eigenvalue problem unlike FEM. As the result, the non-dimensional dynamic influence function method requires an inefficient process to extract eigenvalues. To overcome this weak point, a new approach for clamped plates is proposed in the paper and the validity and accuracy is shown in verification examples.

Analytical solution of a two-dimensional thermoelastic problem subjected to laser pulse

  • Abbas, Ibrahim A.;Alzahrani, Faris S.
    • Steel and Composite Structures
    • /
    • v.21 no.4
    • /
    • pp.791-803
    • /
    • 2016
  • In this article, the problem of a two-dimensional thermoelastic half-space are studied using mathematical methods under the purview of the generalized thermoelastic theory with one relaxation time is studied. The surface of the half-space is taken to be thermally insulated and traction free. Accordingly, the variations of physical quantities due to by laser pulse given by the heat input. The nonhomogeneous governing equations have been written in the form of a vector-matrix differential equation, which is then solved by the eigenvalue approach. The analytical solutions are obtained for the temperature, the components of displacement and stresses. The resulting quantities are depicted graphically for different values of thermal relaxation time. The result provides a motivation to investigate the effect of the thermal relaxation time on the physical quantities.

Linear instability or buckling problems for mechanical and coupled thermomechanical extreme conditions

  • Ibrahimbegovic, Adnan;Hajdo, Emina;Dolarevic, Samir
    • Coupled systems mechanics
    • /
    • v.2 no.4
    • /
    • pp.349-374
    • /
    • 2013
  • In this work we propose a novel procedure for direct computation of buckling loads for extreme mechanical or thermomechanical conditions. The procedure efficiency is built upon the von Karmann strain measure providing the special format of the tangent stiffness matrix, leading to a general linear eigenvalue problem for critical load multiplier estimates. The proposal is illustrated on a number of validation examples, along with more complex examples of interest for practical applications. The comparison is also made against a more complex computational procedure based upon the finite strain elasticity, as well as against a more refined model using the frame elements. All these results confirm a very satisfying performance of the proposed methodology.

A PARALLEL PRECONDITIONER FOR GENERALIZED EIGENVALUE PROBLEMS BY CG-TYPE METHOD

  • MA, SANGBACK;JANG, HO-JONG
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.5 no.2
    • /
    • pp.63-69
    • /
    • 2001
  • In this study, we shall be concerned with computing in parallel a few of the smallest eigenvalues and their corresponding eigenvectors of the eigenvalue problem, $Ax={\lambda}Bx$, where A is symmetric, and B is symmetric positive definite. Both A and B are large and sparse. Recently iterative algorithms based on the optimization of the Rayleigh quotient have been developed, and CG scheme for the optimization of the Rayleigh quotient has been proven a very attractive and promising technique for large sparse eigenproblems for small extreme eigenvalues. As in the case of a system of linear equations, successful application of the CG scheme to eigenproblems depends also upon the preconditioning techniques. A proper choice of the preconditioner significantly improves the convergence of the CG scheme. The idea underlying the present work is a parallel computation of the Multi-Color Block SSOR preconditioning for the CG optimization of the Rayleigh quotient together with deflation techniques. Multi-Coloring is a simple technique to obatin the parallelism of order n, where n is the dimension of the matrix. Block SSOR is a symmetric preconditioner which is expected to minimize the interprocessor communication due to the blocking. We implemented the results on the CRAY-T3E with 128 nodes. The MPI(Message Passing Interface) library was adopted for the interprocessor communications. The test problems were drawn from the discretizations of partial differential equations by finite difference methods.

  • PDF

A Recursive Data Least Square Algorithm and Its Channel Equalization Application

  • Lim, Jun-Seok;Kim, Jae-Soo
    • The Journal of the Acoustical Society of Korea
    • /
    • v.25 no.2E
    • /
    • pp.43-48
    • /
    • 2006
  • Abstract-Using the recursive generalized eigendecomposition method, we develop a recursive form solution to the data least squares (DLS) problem, in which the error is assumed to lie in the data matrix only. Simulations demonstrate that DLS outperforms ordinary least square for certain types of deconvolution problems.

Solution of Eigenvalue Problems for Nonclassically Damped Systems with Multiple Frequencies (중복근을 갖는 비비례 감쇠시스템의 고유치 해석)

  • 김만철;정형조;오주원;이인원
    • Computational Structural Engineering
    • /
    • v.11 no.1
    • /
    • pp.205-216
    • /
    • 1998
  • A solution method is presented to solve the eigenvalue problem arising in the dynamic analysis of nonclassicary damped structural systems with multiple eigenvalues. The proposed method is obtained by applying the modified Newton-Raphson technique and the orthonormal condition of the eigenvectors to the linear eigenproblem through matrix augmentation of the quadratic eigenvalue problem. In the iteration methods such as the inverse iteration method and the subspace iteration method, singularity may be occurred during the factorizing process when the shift value is close to an eigenvalue of the system. However, even though the shift value is an eigenvalue of the system, the proposed method provides nonsingularity, and that is analytically proved. Since the modified Newton-Raphson technique is adopted to the proposed method, initial values are need. Because the Lanczos method effectively produces better initial values than other methods, the results of the Lanczos method are taken as the initial values of the proposed method. Two numerical examples are presented to demonstrate the effectiveness of the proposed method and the results are compared with those of the well-known subspace iteration method and the Lanczos method.

  • PDF

COMPARISONS OF PARALLEL PRECONDITIONERS FOR THE COMPUTATION OF SMALLEST GENERALIZED EIGENVALUE

  • Ma, Sang-Back;Jang, Ho-Jong;Cho, Jae-Young
    • Journal of applied mathematics & informatics
    • /
    • v.11 no.1_2
    • /
    • pp.305-316
    • /
    • 2003
  • Recently, an iterative algorithm for finding the interior eigenvalues of a definite matrix by CG-type method has been proposed. This method compares to the inverse power method. The given matrices A, and B are assumed to be large and sparse, and SPD( Symmetric Positive Definite) The CG scheme for the optimization of the Rayleigh quotient has been proven a very attractive and promising technique for large sparse eigenproblems for smallest eigenvalue. Also, it is very amenable to parallel computations, like the CG method for the linear systems. A proper choice of the preconditioner significantly improves the convergence of the CG scheme. But for parallel computations we need to find an efficient parallel preconditioner. Our candidates we ILU(0) in the wave-front order, ILU(0) in the multi-coloring order, Point-SSOR(Symmetric Successive Overrelaxation), and Multi-Color Block SSOR preconditioner. Wavefront order is a simple way to increase parallelism in the natural order, and Multi-coloring realizes a parallelism of order(N), where N is the order of the matrix. Another choice is the Multi-Color Block SSOR(Symmetric Successive OverRelaxation) preconditioning. Block SSOR is a symmetric preconditioner which is expected to minimize the interprocessor communication due to the blocking. We implemented the results on the CRAY-T3E with 128 nodes. The MPI (Message Passing Interface) library was adopted for the interprocessor communications. The test problem was drawn from the discretizations of partial differential equations by finite difference methods. The results show that for small number of processors Multi-Color ILU(0) has the best performance, while for large number of processors Multi-Color Block SSOR performs the best.