• 제목/요약/키워드: QMR

검색결과 11건 처리시간 0.025초

AN ITERATIVE METHOD FOR SYMMETRIC INDEFINITE LINEAR SYSTEMS

  • Walker, Homer-F.;Yi, Su-Cheol
    • 대한수학회논문집
    • /
    • 제19권2호
    • /
    • pp.375-388
    • /
    • 2004
  • For solving symmetric systems of linear equations, it is shown that a new Krylov subspace method can be obtained. The new approach is one of the projection methods, and we call it the projection method for convenience in this paper. The projection method maintains the residual vector like simpler GMRES, symmetric QMR, SYMMLQ, and MINRES. By studying the quasiminimal residual method, we show that an extended projection method and the scaled symmetric QMR method are equivalent.

ORTHOGONALIZATION PROCESS USING SYSTEMS

  • Yi, Su-Cheol
    • East Asian mathematical journal
    • /
    • 제15권2호
    • /
    • pp.345-354
    • /
    • 1999
  • Orthogonalization can be done by the well known Gram-Schmidt process or by using Householder transformations. In this paper, we introduced an alternative process using linear systems.

  • PDF

PRECONDITIONED ITERATIVE METHOD FOR PETROV-GALERKIN PROCEDURE

  • Chung, Seiyoung;Oh, Seyoung
    • 충청수학회지
    • /
    • 제10권1호
    • /
    • pp.57-70
    • /
    • 1997
  • In this paper two preconditioned GMRES and QMR methods are applied to the non-Hermitian system from the Petrov-Galerkin procedure for the Poisson equation and compared to each other. To our purpose the ILUT and the SSOR preconditioners are used.

  • PDF

NUMERICAL IMPLEMENTATION OF THE QMR ALGORITHM BY USING DISCRETE STOCHASTIC ARITHMETIC

  • TOUTOUNIAN FAEZEH;KHOJASTEH SALKUYEH DAVOD;ASADI BAHRAM
    • Journal of applied mathematics & informatics
    • /
    • 제17권1_2_3호
    • /
    • pp.457-473
    • /
    • 2005
  • In each step of the quasi-minimal residual (QMR) method which uses a look-ahead variant of the nonsymmetric Lanczos process to generate basis vectors for the Krylov subspaces induced by A, it is necessary to decide whether to construct the Lanczos vectors $v_{n+l}\;and\;w{n+l}$ as regular or inner vectors. For a regular step it is necessary that $D_k\;=\;W^{T}_{k}V_{k}$ is nonsingular. Therefore, in the floating-point arithmetic, the smallest singular value of matrix $D_k$, ${\sigma}_min(D_k)$, is computed and an inner step is performed if $\sigma_{min}(D_k)<{\epsilon}$, where $\epsilon$ is a suitably chosen tolerance. In practice it is absolutely impossible to choose correctly the value of the tolerance $\epsilon$. The subject of this paper is to show how discrete stochastic arithmetic remedies the problem of this tolerance, as well as the problem of the other tolerances which are needed in the other checks of the QMR method with the estimation of the accuracy of some intermediate results. Numerical examples are used to show the good numerical properties.

전자렌지 캐비티의 전자파 해석 (Analysis of 3D Microwave Oven Using Finite Element Method)

  • 박광수;김권집;손종철;김상권;박윤서
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1996년도 하계학술대회 논문집 C
    • /
    • pp.1753-1755
    • /
    • 1996
  • This paper presents an analysis of the 3D microwave oven considering its forming. The results were compared with experimental data. Finite Element Method(FEM) using edge clement is employed for the analysis. For solving the large sparse system matrix equation was solved using the parallelized QMR method. Analysis of the 3d cavity has troublesome difficulties such as spurious solutions, too many memory and long computation time. We overcome this difficulties by using edge clement for spurious solutions and the parallelized QMR method by the aid of Paralle Virtual Machine(PVM) for the memory and computation time.

  • PDF

AN ALGORITHM FOR SYMMETRIC INDEFINITE SYSTEMS OF LINEAR EQUATIONS

  • YI, SUCHEOL
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제3권2호
    • /
    • pp.29-36
    • /
    • 1999
  • It is shown that a new Krylov subspace method for solving symmetric indefinite systems of linear equations can be obtained. We call the method as the projection method in this paper. The residual vector of the projection method is maintained at each iteration, which may be useful in some applications.

  • PDF

IP/DWDM 기반 차세대 광 인터넷 망에서 가상 소스와 플러딩에 기초한 QoS 제공 유니캐스트 및 멀티캐스트 라우팅 방법 연구 (Virtual Source and Flooding-Based QoS Unicast and Multicast Routing in the Next Generation Optical Internet based on IP/DWDM Technology)

  • 김성운;박선영
    • 한국멀티미디어학회논문지
    • /
    • 제14권1호
    • /
    • pp.33-43
    • /
    • 2011
  • 고밀도 파장 분할 다중화 방식(DWDM: Dense-Wavelength Division Multiplexing)을 백본 기술에 활용한 IP/DWDM 차세대 광 인터넷 백본망에서 중요한 문제점 중 하나는, 다양한 하이퍼미디어 응용 서비스들이 요구하는 서비스 품질(QoS: Quality-of-Service)을 고려하여 효율적인 유니캐스트 및 멀티캐스트 라우팅 방법을 제공하는 것이다. 백본망에서 DWDM 기술을 적용하면 파이버 당 여러 개의 파장을 사용할 수 있으므로, 클래스 별로 결합된 IP 트래픽 들을 QoS별로 분류하여 파장 별로 차등화한 전송이 가능하므로 망 대역폭의 효율적인 사용이 가능하다. QoS별로 여러 가지 제약조건을 만족하는 광 파장 패스를 찾는 문제는 일반적으로 NP-complete 문제로 간단한 알고리즘으로 해결하기가 쉬지 않다. 일반적으로 DWDM 망에서 연구된 대부분의 휴리스틱 방법들은 현재 인터넷 라우팅 패러다임 하에서 연구된 개념을 확장하여 활용하는 데, 망 자체가 견고하지 않고 노드 수가 많을 때에는 더더욱 복잡하고 구현하기가 쉽지 않다. 본 논문에서는 이를 해결하기 위해 가상소스와 플러딩에 기초한 QoS 제공 유니캐스트 라우팅 및 멀티캐스트 라우팅 방법인 VS-QUR(Virtual Source-Qualified Unicast Routing)과 VS-QMR(Virtual Source-Qualified Multicast Routing) 방법을 제안한다. 제안된 방법들은 라우팅 패스를 찾기 위해 훨씬 적은 수의 메시지 오버헤드와 같은 조건에서 더 많은 수의 연결이 보장됨을 시뮬레이션 결과로 증명한다.

간략화된 Cavity내부의 Pancake 가열 시뮬레이션 (Heating simulations of the pancake in the simplified 3D microwave oven)

  • 이평화;천창율;이승우;한송엽;조규완;김응수;정봉식;김현정
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1996년도 하계학술대회 논문집 C
    • /
    • pp.1741-1743
    • /
    • 1996
  • This paper presents simulations of the pancake in the simplified 3D microwave oven. The results were compared with experimental data. For the comparison we used infrared photography of the heated pancake and electric field distribution obtained by simulation. Finite Element Method (FEM) using edge element is employed for the simulation. For solving the large sparse system parallelled QMR method was used.

  • PDF

전기기계 설계용 병렬솔버 개발 (Parallel Linear Solver under PVM for Electric Machine Design)

  • 김형수;김형중;최경;이향범;정현교;한송엽
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1995년도 추계학술대회 논문집 학회본부
    • /
    • pp.12-14
    • /
    • 1995
  • 전기기계의 설계시에 얻어지는 대형 선형방정식을 풀기 위해서는 엄청난 메모리가 필요하고 계산시간이 요구된다는 점을 고려해야 한다. 병렬계산은 이러한 문제를 해결할 수 있다. 우리는 PVM 환경에서 병렬계산이 가능한 솔비를 설계하였다. 선형방정식을 푸는 방법으로 QMR을 이용하였으며, 수렴속도를 향상시키기 위하여 대각 프리컨디셔너를 사용하였다. 실행 결과는 본 논문에서 구현한 솔비가 실제로 발생하는 문제에 대하여 아주 훌륭하게 동작하는 것을 보여준다.

  • PDF

분산 CRLH 전송선로 4중 모드 공진기를 이용한 이중-광대역 대역통과 여파기 설계 (Dual-Wideband Bandpass Filter Using Distributed Composite Right/Left-Handed Transmission Line Quad-Mode Resonators)

  • 성규제;김영
    • 한국항행학회논문지
    • /
    • 제21권1호
    • /
    • pp.84-89
    • /
    • 2017
  • 본 논문은 CRLH (composite right/left handed) 전송선로 구조의 4중 모드 공진기를 이용하여 높은 대역간 격리도를 갖는 이중-광대역 대역통과 여파기를 설계하는 방법을 제안한다. CRLH 전송선로 구조를 해석하여 4중 모드 공진기의 s-패러미터와 공진 주파수를 유도하였다. 유도된 s-패러미터를 이용하여 새로운 구조의 이중-광대역 대역통과 여파기를 설계, 제작하였다. 측정 결과는 2.8-5.52 GHz, 9.68-12.26 GHz의 이중 통과대역에서 각각 1.08 dB, 2.01 dB의 삽입손실을 갖고, 6.34-8.42 GHz의 중간대역에서 38dB의 대역 격리도를 가져 설계 결과와 잘 일치하는 특성을 보여 주었다.