• 제목/요약/키워드: k-eigenvalue problem

검색결과 290건 처리시간 0.03초

Advances in solution of classical generalized eigenvalue problem

  • Chen, P.;Sun, S.L.;Zhao, Q.C.;Gong, Y.C.;Chen, Y.Q.;Yuan, M.W.
    • Interaction and multiscale mechanics
    • /
    • 제1권2호
    • /
    • pp.211-230
    • /
    • 2008
  • Owing to the growing size of the eigenvalue problem and the growing number of eigenvalues desired, solution methods of iterative nature are becoming more popular than ever, which however suffer from low efficiency and lack of proper convergence criteria. In this paper, three efficient iterative eigenvalue algorithms are considered, i.e., subspace iteration method, iterative Ritz vector method and iterative Lanczos method based on the cell sparse fast solver and loop-unrolling. They are examined under the mode error criterion, i.e., the ratio of the out-of-balance nodal forces and the maximum elastic nodal point forces. Averagely speaking, the iterative Ritz vector method is the most efficient one among the three. Based on the mode error convergence criteria, the eigenvalue solvers are shown to be more stable than those based on eigenvalues only. Compared with ANSYS's subspace iteration and block Lanczos approaches, the subspace iteration presented here appears to be more efficient, while the Lanczos approach has roughly equal efficiency. The methods proposed are robust and efficient. Large size tests show that the improvement in terms of CPU time and storage is tremendous. Also reported is an aggressive shifting technique for the subspace iteration method, based on the mode error convergence criteria. A backward technique is introduced when the shift is not located in the right region. The efficiency of such a technique was demonstrated in the numerical tests.

ESTIMATES FOR EIGENVALUES OF NEUMANN AND NAVIER PROBLEM

  • Deng, Yanlin;Du, Feng;Hou, Lanbao
    • 대한수학회보
    • /
    • 제58권6호
    • /
    • pp.1315-1325
    • /
    • 2021
  • In this paper, we firstly prove some general inequalities for the Neumann eigenvalues for domains contained in a Euclidean n-space ℝn. Using the general inequalities, we can derive some new Neumann eigenvalues estimates which include an upper bound for the (k + 1)th eigenvalue and a new estimate for the gap of the consecutive eigenvalues. Moreover, we give sharp lower bound for the first eigenvalue of two kinds of eigenvalue problems of the biharmonic operator with Navier boundary condition on compact Riemannian manifolds with boundary and positive Ricci curvature.

EXISTENCE OF POSITIVE SOLUTIONS FOR EIGENVALUE PROBLEMS OF SINGULAR NONLINEAR FRACTIONAL DIFFERENTIAL EQUATIONS

  • Lee, Yong-Hoon;Lee, Jinsil
    • East Asian mathematical journal
    • /
    • 제33권3호
    • /
    • pp.323-331
    • /
    • 2017
  • In this paper, we consider the existence of positive solutions for eigenvalue problems of nonlinear fractional differential equations with singular weights. We give various conditions on f and apply Krasnoselskii's Cone Fixed Point Theorem. As a result, we obtain several existence and nonexistence results corresponding to ${\lambda}$ in certain intervals.

MULTIPLE SOLUTIONS FOR THE SYSTEM OF NONLINEAR BIHARMONIC EQUATIONS WITH JUMPING NONLINEARITY

  • Jung, Tacksun;Choi, Q-Heung
    • 충청수학회지
    • /
    • 제20권4호
    • /
    • pp.551-560
    • /
    • 2007
  • We prove the existence of solutions for the system of the nonlinear biharmonic equations with Dirichlet boundary condition $$\{^{-{\Delta}^2u-c{\Delta}u+{\gamma}(bu^+-av^-)=s{\phi}_1\;in\;{\Omega},\;}_{-{\Delta}^2u-c{\Delta}u+{\delta}(bu^+-av^-)=s{\phi}_1\;in\;{\Omega}}$$, where $u^+$ = max{u, 0}, ${\Delta}^2$ denotes the biharmonic operator and ${\phi}_1$ is the positive eigenfunction of the eigenvalue problem $-{\Delta}$ with Dirichlet boundary condition.

  • PDF

RICHARDSON EXTRAPOLATION OF ITERATED DISCRETE COLLOCATION METHOD FOR EIGENVALUE PROBLEM OF A TWO DIMENSIONAL COMPACT INTEGRAL OPERATOR

  • Panigrahi, Bijaya Laxmi;Nelakanti, Gnaneshwar
    • Journal of applied mathematics & informatics
    • /
    • 제32권5_6호
    • /
    • pp.567-584
    • /
    • 2014
  • In this paper, we consider approximation of eigenelements of a two dimensional compact integral operator with a smooth kernel by discrete collocation and iterated discrete collocation methods. By choosing numerical quadrature appropriately, we obtain convergence rates for gap between the spectral subspaces, and also we obtain superconvergence rates for eigenvalues and iterated eigenvectors. We then apply Richardson extrapolation to obtain further improved error bounds for the eigenvalues. Numerical examples are presented to illustrate theoretical estimates.

INFINITELY MANY SOLUTIONS OF A WAVE EQUATION WITH JUMPING NONLINEARITY

  • Park, Q-Heung;Jung, Tack-Sun
    • 대한수학회지
    • /
    • 제37권6호
    • /
    • pp.943-956
    • /
    • 2000
  • We investigate a relation between multiplicity of solutions and source terms of jumping problem in wave equation when the nonlinearity crosses an eigenvalue and the source term is generated by finite eigenfunctions. We also show that the jumping problem has infinitely many solutions when the source term is positive multiple of the positve eigenfunction.

  • PDF

NUMERICAL STABILITY OF UPDATE METHOD FOR SYMMETRIC EIGENVALUE PROBLEM

  • Jang Ho-Jong;Lee Sung-Ho
    • Journal of applied mathematics & informatics
    • /
    • 제22권1_2호
    • /
    • pp.467-474
    • /
    • 2006
  • We present and study the stability and convergence of a deflation-preconditioned conjugate gradient(PCG) scheme for the interior generalized eigenvalue problem $Ax = {\lambda}Bx$, where A and B are large sparse symmetric positive definite matrices. Numerical experiments are also presented to support our theoretical results.

An Efficient Multigrid Algorithm for the Reactor Eigenvalue Problems

  • Cho, Nam-Zin;Lee, Kang-Hyun;Kim, Yong-Hee
    • 한국원자력학회:학술대회논문집
    • /
    • 한국원자력학회 1997년도 춘계학술발표회논문집(1)
    • /
    • pp.27-32
    • /
    • 1997
  • In this paper, a new multigrid method is developed to solve the reactor eigenvalue problems. The new algorithm can be used in any matrix equation concerned with the eigenvalue problem. The finite difference neutron diffusion problem is considered demonstration of the performance of the new multigrid algorithm. The numerical results show that the new multigrid algorithm works well and requires much shorter (7~10 times) computing time compaired to the production code VENTURE.

  • PDF

EIGENVALUE APPROACH FOR UNSTEADY FRICTION WATER HAMMER MODEL

  • Jung Bong Seog;Karney Bryan W.
    • Water Engineering Research
    • /
    • 제5권4호
    • /
    • pp.177-183
    • /
    • 2004
  • This paper introduces an eigenvalue method of transforming the hyperbolic partial differential equations of a particular unsteady friction water hammer model into characteristic form. This method is based on the solution of the corresponding one-dimensional Riemann problem that transforms hyperbolic quasi-linear equations into ordinary differential equations along the characteristic directions, which in this case arises as the eigenvalues of the system. A mathematical justification and generalization of the eigenvalues method is provided and this approach is compared to the traditional characteristic method.

  • PDF