• 한국수학교육학회지시리즈B:순수및응용수학
• /
• 제24권4호
• /
• pp.191-200
• /
• 2017

The theory of $u_0-positive$ operators is applied to obtain smallest eigenvalue comparison results for right focal boundary value problems of Atici-Eloe fractional difference equations.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 2000년도 가을 학술발표회논문집
• /
• pp.355-360
• /
• 2000

This paper presents properties of piecewise cubic B-spline function and Rayleigh-Ritz method to compute the smallest eigenvales. In order to compute the smallest eigenvalues, Rayleigh quotient approach is used and four different types of finite element approximating functions corresponding to the statical deflection curve, spanned by the linearly independent set of piecewise cubic B-spline functions with equally spaced 5 knots from a partion of [0, 1], each satisfying homogeneous boundary conditions with constraining effects are used to compute the smallest eigenvalues for a Sturm-Lionville boundary equations of u"＋ λ²u＝0, u(0.0)＝u(0.0)＝0, 0≤x≤1.0.

• Journal of applied mathematics & informatics
• /
• 제29권1_2호
• /
• pp.49-53
• /
• 2011

In this paper, we adopt a numerical method to establish the smallest set to contain all Ger$\v{s}$gorin discs of a given complex matrix and its some similar matrices. With the smallest set, a new estimation for all eigenvalues of the matrix is obtained.

• 한국전산구조공학회논문집
• /
• 제20권6호
• /
• pp.743-749
• /
• 2007

대수학 부구조법은 대형 문제들의 고유치 계산에 최고 성능을 지닌 방법이지만 근본적으로 최소 고유치만을 계산하기 위해 설계되었다. 본 논문에서는 이동값을 이용하여 특정범위 안의 내부 고유치를 계산하기 위해 대수학 부구조법의 갱신된 버전을 제안하고, 이를 이동 대수학 부구조법이라 명명한다. 그리고 구조문제의 유한요소모델에 대한 수치실험을 통해 제안된 방법이 다수의 내부고유치를 계산하는데 란쵸스방법보다 월등한 효율성을 가지고 있음을 보였다.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제3권1호
• /
• pp.99-106
• /
• 1999

An accelerated optimization technique combined with a stepwise deflation procedure is presented for the efficient evaluation of a few of the smallest eigenvalues and their corresponding eigenvectors of the generalized eigenproblems. The optimization is performed on the Rayleigh quotient of the deflated matrices by the aid of a preconditioned conjugate gradient scheme with the incomplete Cholesky factorization.

• Journal of applied mathematics & informatics
• /
• 제9권1호
• /
• pp.331-339
• /
• 2002

A preconditioned conjugate gradient(PCG) scheme with the aid of deflation for computing a few of the smallest eigenvalues arid their corresponding eigenvectors of the large generalized eigenproblems is considered. Topically there are two types of deflation techniques, the deflation with partial shifts and an arthogonal deflation. The efficient way of determining partial shifts is suggested and the deflation-PCG schemes with various partial shifts are investigated. Comparisons of theme schemes are made with orthogonal deflation-PCG, and their asymptotic behaviors with restart operation are also discussed.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제5권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.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제3권2호
• /
• pp.37-49
• /
• 1999

In this paper we develop a general Homotopy method called the Group Homotopy method to solve the symmetric eigenproblem. The Group Homotopy method overcomes notable drawbacks of the existing Homotopy method, namely, (i) the possibility of breakdown or having a slow rate of convergence in the presence of clustering of the eigenvalues and (ii) the absence of any definite criterion to choose a step size that guarantees the convergence of the method. On the other hand, We also have a good approximations of the largest eigenvalue of a Symmetric matrix from Lanczos algorithm. We apply it for the largest eigenproblem of a very large symmetric matrix with a good initial points.

• 대한수학회논문집
• /
• 제9권2호
• /
• pp.439-448
• /
• 1994

It is known that the steepest descent(SD) method and the conjugate gradient(CG) method [1, 2, 5, 6] converge when these methods are applied to solve linear systems of the form Ax = b, where A is symmetric and positive definite. For some finite difference discretizations of elliptic problems, one gets positive definite matrices that are almost symmetric. Practically, the SD method and the CG method work for these matrices. However, the convergence of these methods is not guaranteed theoretically. The SD method is also called Orthores(1) in iterative method papers. Elman [4] states that the convergence proof for Orthores($\kappa$), with $\kappa$ a positive integer, is not heard. In this paper, we prove that the SD method and the CG method converge when the $\iota$$^2$ matrix norm of the non-symmetric part of a positive definite matrix is less than some value related to the smallest and the largest eigenvalues of the symmetric part of the given matrix.(omitted)

• 자연과학논문집
• /
• 제8권2호
• /
• pp.9-11
• /
• 1996

Dirichlet 경계조건을 갖는 Laplace 고유치방정식의 고유치를 구하는 데 복합마디방법을 이용하였다. 유한차분법을 적용하여 행렬 고유치방정식을 만들고 이 방정식의 고유치를 구하기 위하여 역거듭제곱방법과 전체복합마디법을 사용하였다. 그 결과 고유치를 기존의 방법보다 더욱 빠르게 구할 수 있었다.