The Condition Number of the Schur

نویسنده

  • Susanne C. Brenner
چکیده

Dedicated to Olof B. Widlund on the occasion of his 60th birthday. Summary. It is shown that for elliptic boundary value problems of order 2m the condition number of the Schur complement matrix that appears in nonoverlapping domain decomposition methods is of order d ?1 h ?2m+1 , where the parameter d measures the diameters of the subdomains and h is the mesh size of the triangulation. The result holds for both conforming and nonconforming nite elements.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Characterization of finite $p$-groups by the order of their Schur multipliers ($t(G)=7$)

‎Let $G$ be a finite $p$-group of order $p^n$ and‎ ‎$|{mathcal M}(G)|=p^{frac{1}{2}n(n-1)-t(G)}$‎, ‎where ${mathcal M}(G)$‎ ‎is the Schur multiplier of $G$ and $t(G)$ is a nonnegative integer‎. ‎The classification of such groups $G$ is already known for $t(G)leq‎ ‎6$‎. ‎This paper extends the classification to $t(G)=7$.

متن کامل

Condition Estimation for Matrix Functions via the Schur Decomposition

We show how to cheaply estimate the Fr echet derivative and the condition number for a general class of matrix functions (the class includes the matrix sign function and functions that can be expressed as power series) via the Schur decomposition. In the case of the matrix sign function we also give a method to compute the Fr echet derivative exactly. We also show that often this general method...

متن کامل

On a conjecture of a bound for the exponent of the Schur multiplier of a finite $p$-group

Let $G$ be a $p$-group of nilpotency class $k$ with finite exponent $exp(G)$ and let $m=lfloorlog_pk floor$. We show that $exp(M^{(c)}(G))$ divides $exp(G)p^{m(k-1)}$, for all $cgeq1$, where $M^{(c)}(G)$ denotes the c-nilpotent multiplier of $G$. This implies that $exp( M(G))$ divides $exp(G)$, for all finite $p$-groups of class at most $p-1$. Moreover, we show that our result is an improvement...

متن کامل

The condition number of the Schur complement in domain decomposition

In the nonoverlapping approach to domain decomposition (cf. [10], [21] and the references therein) the nite element equation for an elliptic boundary value problem is reduced, after parallel subdomain solves, to its Schur complement which involves only the nodal variables (degrees of freedom) on the subdomain boundaries. The condition number of the Schur complement has been investigated for sec...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998