• Title/Summary/Keyword: Generalized Difference Methods

Search Result 104, Processing Time 0.031 seconds

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

Effect of scaling and root planing combined with systemic doxycycline therapy on glycemic control in diabetes mellitus subjects with chronic generalized periodontitis: a clinical study

  • Gaikwad, Subodh P.;Gurav, Abhijit N.;Shete, Abhijeet R.;Desarda, Hitesh M.
    • Journal of Periodontal and Implant Science
    • /
    • v.43 no.2
    • /
    • pp.79-86
    • /
    • 2013
  • Purpose: The purpose of study was to compare glycemic control using glycated hemoglobin levels ($HbA_{1c}$) in diabetic patients with chronic generalized periodontitis (CGP) undergoing scaling and root planing (SRP) with and without systemic doxycycline. Methods: Fifty subjects with type 2 diabetes mellitus ($T_2DM$) and CGP receiving antidiabetic therapy were selected for study. The selected subjects were randomly assigned to two groups (test group [TG] and control group [CG]) comprising 25 patients each. The TG received SRP followed by systemic doxycycline. The CG received treatment with SRP only. The periodontal parameters were recorded at baseline (day zero), and every 1 month for 4 months and included probing depth, clinical attachment level, plaque index, gingival index, and $HbA_{1c}$ level were recorded at baseline (day zero) and at the end of 4 months. Results: A statistically significant effect was demonstrated for the periodontal parameters for both the TG and CG. $HbA_{1c}$ values did not show a statistically significant difference in the treatment group as compared to the CG. Conclusions: The authors concluded that nonsurgical periodontal therapy improved glycemic control in patients with $T_2DM$ in both groups, but no statistical difference was observed with adjunctive systemic doxycycline therapy. A further study with a larger sample size is required.

Contents and Severity of Worries in Outpatients with Generalized Anxiety Disorder Compared to Normal Control (범불안장애 환자와 일반인의 걱정 내용 및 심각도의 비교)

  • Kim, Hwigon;Kim, Daeho;Oh, Daeyoung;Seo, Ho Jun;Huh, Hyu Jung;Chae, Jeong Ho
    • Anxiety and mood
    • /
    • v.11 no.1
    • /
    • pp.47-53
    • /
    • 2015
  • Objective : Generalized anxiety disorder (GAD) is a common anxiety disorder characterized by excessive worries and anxiety symptoms. To distinguish between pathological and normal worries, this study compared the contents and severity of worries among patients with GAD with those of matched non-psychiatric control Methods : Thirty outpatients with GAD receiving treatment at the psychiatric department of Hanyang University Guri Hospital were recruited. As a matched control group, we selected 30 adults without psychiatric history who participated in the Anxiety Disorder Survey, during the Mental Health Exposition held in Seoul in April, 2014. Matched demographic data were age, sex, education, and household income. Self-questionnaires included demographic data, contents of worry (10 categories of worries and each severity), and the Pennsylvania State Worry Questionnaire (PSWQ). Results : There was no statistical difference in the contents of worry between patient and control groups. However, the total PSWQ scores significantly higher in the GAD group. Conclusion : Our findings suggest that patients and non-patients worry about the similar contents and worries in GAD cannot be differentiated by what people worry about. Only the severity of worry was a distinguishable feature. Our finding supported inclusion of the diagnostic criterion of "excesslve wornes" in GAD.

An Eulerian-Lagrangian Hybrid Numerical Method for the Longitudinal Dispersion Equation (Eulerian-Lagrangian 혼합모형에 의한 종확산 방정식의 수치해법)

  • 전경수;이길성
    • Water for future
    • /
    • v.26 no.3
    • /
    • pp.137-148
    • /
    • 1993
  • A hybrid finite difference method for the longitudinal dispersion equation was developed. The method is based on combining the Holly-Preissmann scheme with the fifth-degree Hermite interpolating polynomial and the generalized Crank-Nicholson scheme. Longitudinal dispersion of an instantaneously-loaded pollutant source was simulated by the model and other characteristics-based numerical methods. Computational results were compared with the exact solution. The present method was free from wiggles regardless of the Courant number, and exactly reproduced the location of the peak concentration. Overall accuracy of the computation increased for smaller value of the weighting factor, $\theta$ of the model. Larger values of $\theta$ overestimated the peak concentration. Smaller Courant number gave better accuracy, in general, but the sensitivity was very low, especially when the value of $\theta$ was small. From comparisons with the hybrid method using the third-degree interpolating polynomial and with split-operator methods, the present method showed the best performance in reproducing the exact solution as the advection becomes more dominant.

  • PDF

Free Oscillation Analysis in the Coastal Area using Integrated Finite Difference Method (적분차분법을 이용한 연안역에서의 해수고유진동해석)

  • LEE Byung-Gul
    • Korean Journal of Fisheries and Aquatic Sciences
    • /
    • v.27 no.6
    • /
    • pp.782-786
    • /
    • 1994
  • Integrated finite difference method (IFDM) is used to solve one dimensional free oscillation problem in the coastal area. To evaluate the solution accuracy of IFDM in free oscillation analysis, two finite difference equations based on area discretization method and point discretization method are derived from the governing equations of free oscillation, respectively. The difference equations are transformed into a generalized eigenvalue problem, respectively. A numerical example is presented, for which the analytical solution is available, for comparing IFDM to conventional finite difference equation (CFDM), qualitatively. The eigenvalue matrices are solved by sub-space iteration method. The numerical results of the two methods are in good agreement with analytical ones, however, IFDM yields better solution than CFDM in lower modes because IFDM only includes first order differential operator in finite difference equation by Green's theorem. From these results, it is concluded that IFDM is useful for the free oscillation analysis in the coastal area.

  • PDF

Clock Skew Optimization Using Link-Edge Insertion (연결-에지 추가 기법을 이용한 클락 스큐 최적화)

  • 정공옥;류광기신현철정정화
    • Proceedings of the IEEK Conference
    • /
    • 1998.10a
    • /
    • pp.1009-1012
    • /
    • 1998
  • An efficient algorithm for clock skew optimization is proposed in this paper. It construct a new clock routing topology which is the generalized graph model while previous methods uses tree-structured routing topology. Edge-insertion technique is used in order to reduce the clock skew. A link-edge is inserted repeatedly between two sinks whose delay difference is large and the distance is small. As a result, the delay of a sink which has the longer delay is decreased and the clock skew is reduced. The proposed algorithm is implemented in C programming language. From the experimental results, we can get the total wire length minimization under the given skew bound.

  • PDF

A Numerical Study on Radiation of Duct Internal Noise (항공기 엔진 소음 전파에 대한 수치적 연구)

  • Cheong, Cheol-Ung;Lee, Soo-Gab
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2000.06a
    • /
    • pp.98-103
    • /
    • 2000
  • The cut-off is a unique feature associated with duct acoustics due to the presence of duct walls. Duct geometry effect on sound radiation is another issue of duct acoustics. The radiation of duct internal noise to ambient from duct open ends with various geometries is studied via numerical methods. The linearized Euler's equations in generalized curvilinear coordinates are solved by the DRP finite difference scheme. A number of accurate boundary conditions are used at boundaries for the computational domain to minimize the non-physical reflections. The far field sound pressure levels are computed by the Kirchhoff integration method. We investigate the cut off phenomana and duct geometry effects on sound radiation with numerical results.

  • PDF

Effective Real-Time Scheduling in Composite Task Model (복합 태스크 모델에 대한 효율적인 실시간 스케쥴링)

  • Kim, In-Guk
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.6
    • /
    • pp.1568-1579
    • /
    • 1996
  • Most of the real-time scheduling algorithms assume that all tasks are either preemptive or nonpreemptive. In this paper, we present a real-time scheduling algorithm for the more generalized task model in which each task contains both preemptive and nonpreemptive subtasks in a single processor environment. If the task set is found to be scheduling by the method of Harbour et al, it is also found to be scheduling by the proposed method. A simulation is used ti compare two methods and the result shows the maximum of 45% difference between them in their effectiveness.

  • PDF

Recent developments in the GENESIS code based on the Legendre polynomial expansion of angular flux method

  • Yamamoto, Akio;Giho, Akinori;Endo, Tomohiro
    • Nuclear Engineering and Technology
    • /
    • v.49 no.6
    • /
    • pp.1143-1156
    • /
    • 2017
  • This paper describes recent development activities of the GENESIS code, which is a transport code for heterogeneous three-dimensional geometry, focusing on applications to reactor core analysis. For the treatment of anisotropic scattering, the concept of the simplified Pn method is introduced in order to reduce storage of flux moments. The accuracy of the present method is verified through a benchmark problem. Next, the iteration stability of the GENESIS code for the highly voided condition, which would appear in a severe accident (e.g., design extension) conditions, is discussed. The efficiencies of the coarse mesh finite difference and generalized coarse mesh rebalance acceleration methods are verified with various stabilization techniques. Use of the effective diffusion coefficient and the artificial grid diffusion coefficients are found to be effective to stabilize the acceleration calculation in highly voided conditions.

MAX-NORM ERROR ESTIMATES FOR FINITE ELEMENT METHODS FOR NONLINEAR SOBOLEV EQUATIONS

  • CHOU, SO-HSIANG;LI, QIAN
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.5 no.2
    • /
    • pp.25-37
    • /
    • 2001
  • We consider the finite element method applied to nonlinear Sobolev equation with smooth data and demonstrate for arbitrary order ($k{\geq}2$) finite element spaces the optimal rate of convergence in $L_{\infty}\;W^{1,{\infty}}({\Omega})$ and $L_{\infty}(L_{\infty}({\Omega}))$ (quasi-optimal for k = 1). In other words, the nonlinear Sobolev equation can be approximated equally well as its linear counterpart. Furthermore, we also obtain superconvergence results in $L_{\infty}(W^{1,{\infty}}({\Omega}))$ for the difference between the approximate solution and the generalized elliptic projection of the exact solution.

  • PDF