• Title/Summary/Keyword: Schwarz method

Search Result 31, Processing Time 0.026 seconds

TWO-LAYER MUTI-PARAMETERIZED SCHWARZ ALTERNATING METHOD

  • Kim, Sang-Bae
    • Journal of applied mathematics & informatics
    • /
    • v.9 no.1
    • /
    • pp.101-124
    • /
    • 2002
  • The convergence rate of a numerical procedure barred on Schwarz Alternating Method (SAM) for solving elliptic boundary value problems (BVP's) depends on the selection of the interface conditions applied on the interior boundaries of the overlapping subdomains. It hee been observed that the Robin condition(mixed interface condition), controlled by a parameter, can optimize SAM's convergence rate. Since the convergence rate is very sensitive to the parameter, Tang[17] suggested another interface condition called over-determined interface condition. Based on the over-determined interface condition, we formulate the two-layer multi-parameterized SAM. For the SAM and the one-dimensional elliptic model BVP's, we determine analytically the optimal values of the parameters. For the two-dimensional elliptic BVP's , we also formulate the two-layer multi-parameterized SAM and suggest a choice of multi-parameter to produce good convergence rate .

Combination of Schwarz Information Criteria for Change-Point Analysis

  • Kim, Jong-Tae
    • Journal of the Korean Data and Information Science Society
    • /
    • v.13 no.2
    • /
    • pp.185-193
    • /
    • 2002
  • The purpose of this paper is to suggest a method for detecting the linear regression change-points or variance change-points in regression model by the combination of Schwarz information criteria. The advantage of the suggested method is to detect change-points more detailed when one compares the suggest method with Chen (1998)'s method.

  • PDF

A study on the construction of balanced realization

  • Wada, Kiyoshi;Lu, Ji-Cheng;Sagara, Setsuo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1991.10b
    • /
    • pp.1623-1626
    • /
    • 1991
  • The paper considers the algorithms of balanced realization from SISO transfer functions. Some methods which have been proposed to find a balanced realization from the companion form realization, are investigated. Then a new method is proposed which finds a balanced realization from the discrete Schwarz form realization. The process of computing the elements of Schwarz matrix from the transfer function is equivalent to the Schur-Cohn stability test procedure. Comparison of the proposed method with the previous works is also discussed.

  • PDF

A DOMAIN DECOMPOSITION PRECONDITIONER FOR STEADY GROUNDWATER FLOW IN POROUS MEDIA

  • Ghahreman, N.;Kerayechian, A.
    • Journal of applied mathematics & informatics
    • /
    • v.7 no.3
    • /
    • pp.773-785
    • /
    • 2000
  • In this paper an algorithm is presented based on the additive Schwarz method for steady groundwater flow in a porous medium. The subproblems in the algorithm correspond to the problem on a coarse grid and some overlapping subdomains. It will be shown that the rate of convergence is independent of the mesh parameters and discontinuities of the coefficients, and depends on the overlap ratio.

A SCHWARZ METHOD FOR FOURTH-ORDER SINGULARLY PERTURBED REACTION-DIFFUSION PROBLEM WITH DISCONTINUOUS SOURCE TERM

  • CHANDR, M.;SHANTHI, V.
    • Journal of applied mathematics & informatics
    • /
    • v.34 no.5_6
    • /
    • pp.495-508
    • /
    • 2016
  • A singularly perturbed reaction-diffusion fourth-order ordinary differential equation(ODE) with discontinuous source term is considered. Due to the discontinuity, interior layers also exist. The considered problem is converted into a system of weakly coupled system of two second-order ODEs, one without parameter and another with parameter ε multiplying highest derivatives and suitable boundary conditions. In this paper a computational method for solving this system is presented. A zero-order asymptotic approximation expansion is applied in the second equation. Then, the resulting equation is solved by the numerical method which is constructed. This involves non-overlapping Schwarz method using Shishkin mesh. The computation shows quick convergence and results presented numerically support the theoretical results.

EXPLICIT BOUNDS FOR THE TWO-LEVEL PRECONDITIONER OF THE P1 DISCONTINUOUS GALERKIN METHOD ON RECTANGULAR MESHES

  • Kim, Kwang-Yeon
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.13 no.4
    • /
    • pp.267-280
    • /
    • 2009
  • In this paper we investigate a simple two-level additive Schwarz preconditioner for the P1 symmetric interior penalty Galerkin method of the Poisson equation on rectangular meshes. The construction is based on the decomposition of the global space of piecewise linear polynomials into the sum of local subspaces, each of which corresponds to an element of the underlying mesh, and the global coarse subspace consisting of piecewise constants. This preconditioner is a direct combination of the block Jacobi iteration and the cell-centered finite difference method, and thus very easy to implement. Explicit upper and lower bounds for the maximum and minimum eigenvalues of the preconditioned matrix system are derived and confirmed by some numerical experiments.

  • PDF

PRECONDITIONERS FOR A COUPLED PROBLEM BY A PENALTY TERM ARISEN IN AN AUGMENTED LAGRANGIAN METHOD

  • Lee, Chang-Ock;Park, Eun-Hee
    • Journal of the Korean Mathematical Society
    • /
    • v.57 no.5
    • /
    • pp.1267-1286
    • /
    • 2020
  • We pay attention to a coupled problem by a penalty term which is induced from non-overlapping domain decomposition methods based on augmented Lagrangian methodology. The coupled problem is composed by two parts mainly; one is a problem associated with local problems in non-overlapping subdomains and the other is a coupled part over all subdomains due to the penalty term. For the speedup of iterative solvers for the coupled problem, we propose two different types of preconditioners: a block-diagonal preconditioner and an additive Schwarz preconditioner as overlapping domain decomposition methods. We analyze the coupled problem and the preconditioned problems in terms of their condition numbers. Finally we present numerical results which show the performance of the proposed methods.

ON HEINZ-KATO-FURUTA INEQUALITY WITH BEST BOUNDS

  • Lin, C.S.
    • The Pure and Applied Mathematics
    • /
    • v.15 no.1
    • /
    • pp.93-101
    • /
    • 2008
  • In this article we shall characterize the Heinz-Kato-Furuta inequality in several ways, and the best bound for sharpening of the inequality is obtained by the method in [7].

  • PDF

CORRIGENDUM TO "A DUAL ITERATIVE SUBSTRUCTURING METHOD WITH A SMALL PENALTY PARAMETER", [J. KOREAN MATH. SOC. 54 (2017), NO. 2, 461-477]

  • Lee, Chang-Ock;Park, Eun-Hee;Park, Jongho
    • Journal of the Korean Mathematical Society
    • /
    • v.58 no.3
    • /
    • pp.791-797
    • /
    • 2021
  • In this corrigendum, we offer a correction to [J. Korean Math. Soc. 54 (2017), No. 2, 461-477]. We construct a counterexample for the strengthened Cauchy-Schwarz inequality used in the original paper. In addition, we provide a new proof for Lemma 5 of the original paper, an estimate for the extremal eigenvalues of the standard unpreconditioned FETI-DP dual operator.