• Title/Summary/Keyword: Krylov Subspace Method

Search Result 31, Processing Time 0.026 seconds

Eigenvalue and Frequency Response Analyses of a Hard Disk Drive Actuator Using Reduced Finite Element Models (축소된 유한요소모델을 이용한 하드디스크 구동부의 고유치 및 주파수응답 해석)

  • Han, Jeong-Sam
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.31 no.5
    • /
    • pp.541-549
    • /
    • 2007
  • In the case of control for mechanical systems, it is highly useful to be able to provide a compact model of the mechanical system to control engineers using the smallest number of state variables, while still providing an accurate model. The reduced mechanical model can then be inserted into the complete system models and used for extended system-level dynamic simulation. In this paper, moment-matching based model order reductions (MOR) using Krylov subspaces, which reduce the number of degrees of freedom of an original finite element model via the Arnoldi process, are presented to study the eigenvalue and frequency response problems of a HDD actuator and suspension system.

THE INDEFINITE LANCZOS J-BIOTHOGONALIZATION ALGORITHM FOR SOLVING LARGE NON-J-SYMMETRIC LINEAR SYSTEMS

  • KAMALVAND, MOJTABA GHASEMI;ASIL, KOBRA NIAZI
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.24 no.4
    • /
    • pp.375-385
    • /
    • 2020
  • In this paper, a special indefinite inner product, named hyperbolic scalar product, is used and all acquired results have been raised and proved with the proviso that the space is equipped with this indefinite scalar product. The main objective is to be introduced and applied an indefinite oblique projection method, called Indefinite Lanczos J-biorthogonalizatiom process, which in addition to building a pair of J-biorthogonal bases for two used Krylov subspaces, leads to the introduction of a process for solving large non-J-symmetric linear systems, i.e., Indefinite two-sided Lanczos Algorithm for Linear systems.

An Efficient Matrix-Vector Product Algorithm for the Analysis of General Interconnect Structures (일반적인 연결선 구조의 해석을 위한 효율적인 행렬-벡터 곱 알고리즘)

  • Jung, Seung-Ho;Baek, Jong-Humn;Kim, Joon-Hee;Kim, Seok-Yoon
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.38 no.12
    • /
    • pp.56-65
    • /
    • 2001
  • This paper proposes an algorithm for the capacitance extraction of general 3-dimensional conductors in an ideal uniform dielectric that uses a high-order quadrature approximation method combined with the typical first-order collocation method to enhance the accuracy and adopts an efficient matrix-vector product algorithm for the model-order reduction to achieve efficiency. The proposed method enhances the accuracy using the quadrature method for interconnects containing corners and vias that concentrate the charge density. It also achieves the efficiency by reducing the model order using the fact that large parts of system matrices are of numerically low rank. This technique combines an SVD-based algorithm for the compression of rank-deficient matrices and Gram-Schmidt algorithm of a Krylov-subspace iterative technique for the rapid multiplication of matrices. It is shown through the performance evaluation procedure that the combination of these two techniques leads to a more efficient algorithm than Gaussian elimination or other standard iterative schemes within a given error tolerance.

  • PDF

A CLASS OF MULTILEVEL RECURSIVE INCOMPLETE LU PRECONDITIONING TECHNIQUES

  • Zhang, Jun
    • Journal of applied mathematics & informatics
    • /
    • v.8 no.2
    • /
    • pp.305-326
    • /
    • 2001
  • We introduce a class of multilevel recursive incomplete LU preconditioning techniques (RILUM) for solving general sparse matrices. This techniques is based on a recursive two by two block incomplete LU factorization on the coefficient martix. The coarse level system is constructed as an (approximate) Schur complement. A dynamic preconditioner is obtained by solving the Schur complement matrix approximately. The novelty of the proposed techniques is to solve the Schur complement matrix by a preconditioned Krylov subspace method. Such a reduction process is repeated to yield a multilevel recursive preconditioner.

Comparison of Projection-Based Model Order Reduction for Frequency Responses (주파수응답에 대한 투영기반 모델차수축소법의 비교)

  • Won, Bo Reum;Han, Jeong Sam
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.38 no.9
    • /
    • pp.933-941
    • /
    • 2014
  • This paper provides a comparison between the Krylov subspace method (KSM) and modal truncation method (MTM), which are typical projection-based model order reduction methods. The frequency responses are compared to determine the numerical accuracies and efficiencies. In order to compare the numerical accuracies of the KSM and MTM, the frequency responses and relative errors according to the order of the reduced model and frequency of interest are studied. Subsequently, a numerical examination shows whether a reduced order can be determined automatically with the help of an error convergence indicator. As for the numerical efficiency, the computation time needed to generate the projection matrix and the solution time to perform a frequency response analysis are compared according to the reduced order. A finite element model for a car suspension is considered as an application example of the numerical comparison.

Solution of Eigenproblems for Non-proportional Damping Systems by Lanczos Method (Lanczos 방법에 의한 비비례 감쇠 시스템의 고유치 해석)

  • 김만철;정형조;오주원;이인원
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1998.04a
    • /
    • pp.283-290
    • /
    • 1998
  • A solution method is presented to solve the eigenproblem arising in tile dynamic analysis of non-proportional damping systems with symmetric matrices. The method is based on tile use of Lanczos method to generate a Krylov subspace of trial vectors, witch is then used to reduce a large eigenvalue problem to a much smaller one. The method retains the η order quadratic eigenproblem, without the need to the method of matrix augmentation traditionally used to cast the problem as a linear eigenproblem of order 2n. In the process, the method preserves tile sparseness and symmetry of the system matrices and does not invoke complex arithmetics, therefore, making it very economical for use in solving large problems. Numerical results are presented to demonstrate the efficiency and accuracy of the method.

  • PDF

ON A SPLITTING PRECONDITIONER FOR SADDLE POINT PROBLEMS

  • SALKUYEH, DAVOD KHOJASTEH;ABDOLMALEKI, MARYAM;KARIMI, SAEED
    • Journal of applied mathematics & informatics
    • /
    • v.36 no.5_6
    • /
    • pp.459-474
    • /
    • 2018
  • Cao et al. in (Numer. Linear. Algebra Appl. 18 (2011) 875-895) proposed a splitting method for saddle point problems which unconditionally converges to the solution of the system. It was shown that a Krylov subspace method like GMRES in conjunction with the induced preconditioner is very effective for the saddle point problems. In this paper we first modify the iterative method, discuss its convergence properties and apply the induced preconditioner to the problem. Numerical experiments of the corresponding preconditioner are compared to the primitive one to show the superiority of our method.

Efficient Vibration Simulation Using Model Order Reduction (모델차수축소법을 이용한 효율적인 진동해석)

  • Han Jeong-Sam
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.30 no.3 s.246
    • /
    • pp.310-317
    • /
    • 2006
  • Currently most practical vibration and structural problems in automotive suspensions require the use of the finite element method to obtain their structural responses. When the finite element model has a very large number of degrees of freedom the harmonic and dynamic analyses are computationally too expensive to repeat within a feasible design process time. To alleviate the computational difficulty, this paper presents a moment-matching based model order reduction (MOR) which reduces the number of degrees of freedom of the original finite element model and speeds up the necessary simulations with the reduced-size models. The moment-matching model reduction via the Arnoldi process is performed directly to ANSYS finite element models by software mor4ansys. Among automotive suspension components, a knuckle is taken as an example to demonstrate the advantages of this approach for vibration simulation. The frequency and transient dynamic responses by the MOR are compared with those by the mode superposition method.

Generation and Analysis of Reduced Vibration Models for a HDD Actuator and Suspension System (HDD 용 구동 및 현가 장치의 축소 진동 모델의 생성 및 해석)

  • Han Jeong-Sam
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2006.05a
    • /
    • pp.121-122
    • /
    • 2006
  • In the case of mechanical control systems, it is highly useful to be able to provide a compact model of the mechanical system to control engineers using the smallest number of variables, while still providing an accurate model. The reduced mechanical model can then be inserted into the complete mechanical control system models and used for system-level dynamic simulation. In this paper, a moment-matching based model order reduction (MOR) which reduces the number of degrees of freedom of an original finite element model via the Arnoldi process is considered to study the dynamic responses of a HDD actuator and suspension system.

  • PDF

Transient response analysis by model order reduction of a Mokpo-Jeju submerged floating tunnel under seismic excitations

  • Han, Jeong Sam;Won, Boreum;Park, Woo-Sun;Ko, Jin Hwan
    • Structural Engineering and Mechanics
    • /
    • v.57 no.5
    • /
    • pp.921-936
    • /
    • 2016
  • In this study, a model order reduction technique is applied to solve the transient responses of submerged floating tunnel (SFT) from Mokpo to Jeju under seismic excitations. Because the SFT is a very long structure as well as a transient response analysis requires large amount of computational resources, the model order reduction is mandatory in the design stage of the SFT. Thus, we apply a model order reduction based on Krylov subspace to the simplified finite element model of the SFT. The responses of the reduced order model are compared with those of the full order model and also are verified by referring a previous work. In conclusion, the computational resources are dramatically reduced with an acceptable accuracy by using the model order reduction, which eventually is useful for designing the full-scale model of SFTs.