The Condition Number of the Schur
نویسنده
چکیده
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.
منابع مشابه
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...
متن کامل