Removing the stabilization parameter in fitted and unfitted symmetric Nitsche formulations
|
|
|
- Horatio Curtis
- 9 years ago
- Views:
Transcription
1 Removing the stabilization parameter in fitted and unfitted symmetric Nitsche formulations Christoph Lehrenfeld arxiv: v1 [math.na] 2 Mar 2016 March 3, 2016 In many situations with finite element discretizations it is desirable or necessary to impose boundary or interface conditions not as essential conditions i.e. through the finite element space but through the variational formulation. One popular way to do this is Nitsche s method. In Nitsche s method a stabilization parameter λ has to be chosen sufficiently large to provide a stable formulation. Sometimes discretizations based on a Nitsche formulation are criticized because of the need to manually choose this parameter. While in the discontinuous Galerkin community variants of the Nitsche method known as interior penalty method in the DG context are known which do not require such a manually chosen stabilization parameter, this has not been considered for Nitsche formulations in other contexts. We introduce and analyse such a parameter-free variant for two applications of Nitsche s method. First, the classical Nitsche formulation for the imposition of boundary conditions with fitted meshes and secondly, an unfitted finite element discretizations for the imposition of interface conditions is considered. The introduced variants of corresponding Nitsche formulations do not change the sparsity pattern and can easily be implemented into existing finite element codes. The benefit of the new formulations is the removal of the Nitsche stabilization parameter λ while keeping the stability properties of the original formulations for a sufficiently large stabilization parameter λ. 1 Introduction Nitsche s method was originally introduced in [1] and has been applied in many different contexts in order to weakly enforce interface or boundary conditions. The idea is to Institute for Computational and Applied Mathematics, [email protected] 1
2 impose boundary or interface conditions not into the finite element space as essential condition but to change the variational formulation to achieve the condition at least in a weak sense. For the boundary value problem u = 0 in Ω with u Ω = 0 the classical Nitsche variational formulation is: Find u V h such that u v dx n u v ds n v u ds + λ uv ds = 0 v V h, Ω Ω Ω h Ω where V h is a finite element space with V h H 1 (Ω) and n v h L 2 ( Ω) for all v h V h. Here h is the characteristic mesh size and λ is a parameter that has to be chosen sufficiently large. The criticism on Nitsche s method is sometimes related to this parameter λ and the sufficiently large condition. Although theoretical error analyses can give a precise lower bound on the choice of λ in practice the parameter is typically chosen by estimating the order of magnitude or a trial and error approach. If the parameter is chosen too small, the formulation gets unstable. If however the stabilization parameter is chosen too large the condition number of the system matrix increases and error bounds degenerate. A suitable choice for λ is specifically difficult if problems with a large contrast in the diffusion parameter are considered. In this paper we focus on unfitted finite element discretizations with a weak enforcement of interface or boundary conditions with a symmetric Nitsche-type formulation. In unfitted finite element methods a computational mesh is used which is not aligned to the geometries with respect to which a solution to a PDE should be approximated. We consider an elliptic interface problem with an unfitted interface. To transition into this problem we also consider the model problem which has been considered in the original paper [1], a Poisson problem on domain with a fitted boundary. We give a brief overview on the literature of fitted and especially unfitted discretizations using Nitsche s method. Nitsche s method has a close relation to (stabilized) Lagrange multiplier methods. This connection allows to derive suitable Nitsche formulations from stabilized Lagrange multiplier formulations and has been nicely discussed in [2, 3, 4]. While we want to focus on symmetric Nitsche-type formulations we mention the papers [5, 6, 7] which investigate non-symmetric Nitsche formulations and get rid of the sufficiently large condition on λ, [5], or the whole penalty term, [6, 7]. We aim at achieving the same goal with a symmetric formulation. Many discontinuous Galerkin (DG) schemes especially the (symmetric) interior penalty method [8] have a very close relation to Nitsche s method. The continuity of the solution is not build into the finite element space but has to be implemented by the variational formulation. For DG schemes for elliptic problems many variants are known, cf. [9] for an overview of different methods. Among them there exist versions which get rid of the parameter λ and are able to provide consistency, continuity, symmetry and stability. The approach discussed in this paper is in the same virtue as the DG method presented in [10, 11] and analyzed in [12]. For unfitted interface problems a stable Nitsche formulation has been introduced in the original paper [13]. One important aspect of this method is the choice of a geometrydependend averaging operator which is crucial for stability. We detail on this method below. Many discretization are based on this formulation, for instance [14, 15, 16, 17, 18]. 2
3 fitted boundary value problem unfitted interface problem Figure 1: Two situations where Nitsche s method is applied: A fitted Boundary value problems (left) and an unfitted interface problem (right). The major contribution of this paper is the introduction of new finite element formulations for the weak imposition of boundary and interface conditions for fitted and unfitted meshes. These new formulations inherit the stability from known Nitsche-type formulations but remove the stabilization parameter λ. The paper is organised as follows. In Section 2 we introduce notation for Nitsche-type formulations and their analysis. Based on a common framework we present Nitsche-type formulations from the literature and discuss their theoretical properties in Section 3. Modified formulations which get rid of the penalty parameter λ are then introduced and discussed in Section 4. The modified formulations involve a lifting operator. That an implementation of this lifting operator is practically feasible is shown in Section 5. 2 Preliminaries 2.1 Problem classes We consider two classes of problems on which Nitsche s method is applied, cf. Fig. 1. A Boundary value problem with a boundary-fitted mesh and an elliptic interface problem with an interface-unfitted mesh. In Section 3 we introduce suitable Nitsche-type finite element formulations which are known to be stable for both problems. To provide stability different versions of trace inverse inequalities play an important role. The stability of the classical Nitsche method for the model problem can be shown based on standard trace inverse inequalities for polynomials. For the interface problem with an interface-unfitted mesh a special weighting in the Nitsche method is required to obtain a similar result. Remark 1. We do not consider the case of an interface problem with a fitted mesh as the same techniques as for the Poisson problem with a boundary-fitted mesh can directly be carried over. Further the case of an unfitted boundary value problem is not consider. Existing stable Nitsche-type formulations for this problem introduce a second stabilization term with a second stabilization parameter, cf. [19]. With the techniques discussed in this paper it is not clear how to remove also this parameter. 3
4 2.2 Unified notation for Nitsche formulations In both cases we assume to have a domain Ω on which a shape regular simplex triangulation T h is available. Throughout the paper we assume quasi-uniformity with a characteristic mesh size h. This restriction simplifies the presentation but is not essential and can be generalized by exchanging h with a localized version, h T, a characteristic length of an element T. All scalar product s are L 2 scalar products, i.e. (u, v) S = S u v ds for a corresponding domain S. We can write a suitable version of Nitsche s method for all considered problems in the form: Find u V h such that A(u, v) := a(u, v) + N c (u, v) + N c (v, u) + N s (u, v) = f(v) for all v V h, (N) with bilinear and linear forms which are yet to be defined. Here, the bilinear form a(, ) is responsible to provide consistency with respect to the volume terms, i.e. the inner part of the domain(s). The bilinear form N c (, ) is responsible for the consistency w.r.t. boundary terms stemming from partial integration of the elliptic operator. The second term which involves N c (, ) is added for symmetry (or adjoint consistency) reasons. Finally N s (, ) is a term added to provide stability. In the standard formulation, we have where Nλ s (, ) is the λ-scaled penalty term. N s (, ) = N s λ(, ) = λ N s 1(, ) (1) 2.3 Analysis of (symmetric) Nitsche formulations The analysis of corresponding Nitsche s methods uses standard arguments. With coercivity, continuity and consistency of the bilinear form w.r.t. suitable spaces and norms a Céa-like Lemma can be obtained. We briefly introduce the three criteria in terms of the equations (A)-(D) below together with the notation for the involved norms and spaces. The criteria are fulfilled for both formulations mentioned below. We use the notation a b (a b) if there exists a constant c independent of discretization or material parameters such that a cb (a cb). If a b and a b we write a b. Coercivity The crucial component with respect to the stabilization parameter λ is coercivity. For sufficiently large λ all considered Nitsche formulations provide that the following holds: A(u h, u h ) u h 2 A for all u h V h with v A := a(v, v) + N s (v, v). (A) In the analysis a stronger norm is needed to bound the flux terms in the bilinear form N c (, ). We denote this norm by and require that there holds v h v h A for all v h V h, (B) so that (A) yields A(u h, u h ) u h 2 for all u h V h. 4
5 Continuity On the space V h + V reg with V reg so that A(u, v) (especially N c (u, v)) is well-defined for u, v V reg we then have continuity in the sense that A(u, v) u v u, v V h + V reg. (C) Consistency With u V reg the solution of the original problem and u h V h the solution to the discrete one, we demand Galerkin orthogonality, i.e. A(u u h, v h ) = 0 for all v h V h. (D) With these consistency, continuity and coercivity results we have a version of the well-known Céa Lemma: Lemma 1. Let u V reg be the solution to the original problem and u h V h the solution to the discrete one. If the equations (A)-(D) are fulfilled, then there holds u u h inf v h V h u v h. (2) Below, in Section 4 we propose an alternative to the stabilization form (1) of the form N s (, ) = N s nn(, ) + N s 1(, ) where N s nn(, ) is responsible to provide non-negativity in the sense that A(u, u) N s 1(u, u) a(u, u) which implies (A) with λ = 1. Then, N s 1(, ) is only required to provide that A(, ) induces a norm. The scaling of this term is however independent of any stability requirement. In the following section we specify the problem classes and the bilinear forms, spaces and norms corresponding to suitable discretization which are known to be stable (for sufficiently large λ). 3 Stable Nitsche formulations In the following subsections we will introduce suitable discretizations for the considered problems and show the conditions (A)-(D). 3.1 Nitsche formulation for a boundary value problem with a body-fitted mesh In the fitted case we have Ω = Ω and the model problem is u = f in Ω, u = g on Ω (3) In this case the Nitsche s method, as introduced in [1], takes the form of (N) with a(u, v) = ( u, v) Ω, N c (u, v) = ( n u, v) Ω and N s (u, v) = N s λ(u, v) = λ h (v, v) Ω. 5
6 We briefly verify (A)-(D) with respect to suitable spaces and norms. As the finite element space V h we consider a standard finite element space of continuous piecewise polynomials up to degree k. The stronger norm on V h + V reg with V reg = H 2 (Ω) is u 2 = u 2 A + h u 2 Ω, and continuity on V h + V reg with respect to follows directly with Cauchy-Schwarz, so that we have (C). Consistency follows directly from partial integration, so that also (D) holds. An essential estimate to prove (A) is the following trace inverse inequality: h u 2 Ω T h u 2 T c tr u 2 T, u P k (T ), T T h with a constant c tr only depending on the shape regularity of the element T and the polynomial degree k, cf. [20]. Assuming that c tr denotes the upper bound of the shape regularity constant on all elements in the mesh, then we can easily show (B) and the estimate 2N c (u h, u h ) 2h 1 2 uh Ω h 1 2 uh Ω 8c tr λ a(u h, u h ) N s λ(u h, u h ) (4) from which we deduce (A) for λ sufficiently large ( for instance λ > 16c tr ). 3.2 Nitsche formulation for an interface problem with an unfitted mesh For the case of an unfitted interface we assume Ω = Ω but have an additional internal interface Γ Ω which separates Ω into two disjoint sub-domains Ω 1 and Ω 2 which are unfitted, i.e. not aligned with the mesh. Inside the domains only diffusion takes place, the diffusion coefficient α may however be discontinuous across the interface Γ. On the boundary we consider homogeneuous Dirichlet conditions to be implemented as essential conditions. This simplifies the presentation. For a weak imposition of the boundary conditions, we refer to the treatment of the case in section 3.1. At the interface two conditions are posed: continuity of the solution and conservation of the flux. α u = f in Ω i, u = 0 on Ω, [u] = 0 on Γ, [ α n u] = 0 on Γ. (5) In unfitted FEM a famous formulation of the problem goes back to the original paper [13]. The finite element space depends on Γ and is defined as V h = Vh 1 + V h 2 where Vh i = W h Ωi is the fictitious domain finite element space related to domain Ω i with the underlying standard finite element space W h which again is the space of continuous piecewise polynomial functions. The variational formulation proposed in [13] can be casted into the form of (N) with a(u, v) = (α u, v) Ω1 Ω 2, N c (u, v) = ( { α n u }, [v ]) Γ and N s (u, v) = λ h ([u], [v ]) Γ. where [ ] is the usual jump operator across the interface Γ. The averaging operator {v } = κ 1 v Ω1 +κ 2 v Ω2 takes an important role to provide stability. With V reg := H 2 (Ω 1 ) H 2 (Ω 2 ) 6
7 and the norm u 2 = u 2 A + h { u } 2 Γ one easily shows (C) and (D). It remains to show (A) and (B). In the following we assume that a stable weighting is used, so that the following inverse estimate holds: α 2 i κ 2 i h u 2 Γ T c tr α i u 2 T i, u P k (T i ), T i := T Ω i, i = 1, 2,. for a constant c tr only depending on the shape regularity of T (not T i!), the polynomial degree k and the diffusion parameter α i. We note that a carefully chosen stabilization parameter λ in N s (u, v) = N s λ (u, v) scales with c tr and hence with the diffusion parameter α. For piecewise linears (k = 1) and the weighting κ i = T i / T the inverse inequality has been proven in [13]. For higher order discretizations we refer to the discussion of weightings that lead to stable discretizations in [21, Remark 6]. Analogously to the estimates in (4) this allows to prove (A) and (B). Together with the optimal approximation properties of V h, see also [13], we can obtain optimal order error bounds provided that λ is chosen sufficiently large. 4 Modified formulations to remove the parameter λ In the following we introduce a new stabilization bilinear form based on a lifting operator and reestablish (A)-(D) with this new parameter-free stabilization term and λ = 1 in the penalty term. For the formulations in the Sections the bilinear forms a(, ), N c (, ) and N s (, ) can easily be decomposed into element contributions which are indicated by an index T, e.g. a T (, ), so that a(, ) = T T h a T (, ). We introduce and analyse the modified formulation for the fitted Poisson case and afterwards translate it to the unfitted interface problem. 4.1 The modified formulation for the fitted Poisson problem The discrete local lifting operator L( ) On elements which are located at the boundary we introduce an element-wise lifting into the space of polynomials which are orthogonal to constants, P k 0 (T ) := P k (T ) \ P 0 (T ). The lifting is defined element-wise as L T : H 1 (T ) P k 0 (T ), a T (L T (u), v) = N c T (v, u) v P k 0 (T ) (6) We note that L T is an element-local operator and that (6) also holds for v P k (T ) as a T (, w) = NT c (w, ) = 0 for w P0 (T ). Further, by construction there holds L T (u) P 0 (T ) and L T (u) = 0 if u Ω T = 0. We redefine a(u, v) := T T h a T (u, v) with a T (u, v) = ( u, v) T, i.e. in a broken sense so that a(, ) is also well defined for only element-wise H 1 (T ) functions. On elements which are not located at the boundary we set L T ( ) = 0 and define the global lifting L : H 1 (T h ) T T h P k 0 (T ) with L(u) T := L T (u). 7
8 Note that in general L(u) is discontinuous across element interfaces. With the definition of the lifting we have a(l(u), v) = N c (v, u) for all v Vh disc := T T h P k (T ) and hence especially for v V h Vh disc. Analysis of the modified Nitsche formulation for fitted boundary value problems The lifting allows to characterize the nonsymmetric term N c (, ) in terms of the symmetric bilinear form a(, ) and the lifting operator applied on one of the arguments. This characterization will help to control N c (, ) in terms of a(, ) and a new symmetric bilinear form involving the lifting. We exploit this in the following central result. Lemma 2. The bilinear form A nn (u, v) := a(u, v) + N c (u, v) + N c (v, u) + 2a(L(u), L(v)), u, v V } {{ } reg = H 2 (Ω) (7) =:Nnn(u,v) s is non-negative in V h and there holds A nn (u h, u h ) 1 2 a(u h, u h ) for all u h V h. Proof. Consider u h V h. Then with Young s inqualitywe have 2N c (u h, u h ) = 2a(L(u h ), u h ) 2a(L(u h ), L(u h ))+ 1 2 a(u h, u h ) = N s nn(u h, u h )+ 1 2 a(u h, u h ) from which we can deduce the claim. Note that N s nn(u, v) is well defined on H 1 (Ω). The bilinear form A nn (u, v) only offers control on the semi-norm a(u, u). In order to have control of a reasonable norm, i.e. in order to have control on the boundary values, we add the bilinear form N s 1(, ). Note however that we can choose λ = 1 (or any other positive number) as the only purpose of this part is to add control on the boundary integral. Due to the lifting part in a(l( ), L( )) the bilinear form N s λ (, ) is no longer needed to control the non-symmetric terms N c (, ). With A (u, v) := A(u, v) as in (N) with N s (, ) = 2a(L( ), L( )) + N s 1(, ) we can directly conclude the following corollary from which (A) follows. Corollary 3. The bilinear form A (, ) is well-defined on V reg + V h and coercive on V h w.r.t. the norm v A with coercivity constant 1 2. Consistency in the form of (D) immediately follows from the fact that L(u) = 0 for u Ω = 0. One might get the impression that the trace inverse inequality constant c tr does not play a role in the formulation with A (, ). That this is not true becomes obvious if we investigate the continuity of the bilinear form a(l( ), L( )). We have a T (L(u), L(u)) = N c T (L(u), u) L(u) Γ T u Γ T c 1 2 tr h 1 2 L(u) T u Γ T 1 2 a T (L(u), L(u)) c tr h u 2 Γ T = a(l(u), L(u)) c tr h u 2 Γ u H 1 (Ω) (8) 8
9 and hence we have (B) and (C) with constants depending on c tr. We see that the constant from the trace inverse estimate is still very important and enters the error analysis. However, we do not need to estimate the constant c tr explicitly and hence get rid of the penalty parameter λ and the sufficiently large condition. 4.2 The modified formulation for the unfitted interface problem The idea from the previous section can be carried over to unfitted interface problems. For this case the idea has already been introduced in [22, Section ]. We define a lifting operator similar to (6), but use the space of piecewise polynomials which are orthogonal to constants on each sub-element, P k 0 (T 1,2 ) := {v L 2 (T ), v T1 P k 0 (T i ), i = 1, 2}. On cut elements we set L T : H 1 (T 1 T 2 ) P k 0 (T 1,2 ), s.t. a T (L T (u), v) = N c T (v, u) v P k 0 (T 1,2 ), (9) on uncut elements we set L T ( ) = 0. Overall we again have a(l(u), v) = N c (u, v) v V h. With this property Lemma 2, Corollary 3 and (8) can directly be carried over and we have (A), (B) and (C). For (D) we note that L(u) = 0 if [u] = 0. 5 Implementational aspects In this section we want to explain that the implementation of the bilinear form 2a(L( ), L( )) is fairly simple. We explain the procedure for the case of the fitted Poisson problem. It however easily translates to the unfitted interface problems (or similar problems). To implement the element-local lifting w h = L T (u h ) of a local finite element function u h and an element T that is located at the boundary, we solve for w h with u h, w h P k (T ), such that a T (w h, v h ) + k T (w h, v h ) = N c T (v h, u h ), v h P k (T ) (10) with the bilinear form k T (w h, v h ) := h (d+2) (w h, 1) T (v h, 1) T which is taylored to eliminate the kernel {u h T = const}. By testing with a constant function one easily sees that if w h solves (10), we have k T (w h, v h ) = 0 for all v h P0 k (T ). Instead of adding k T (, ) any other approach which makes (10) uniquely solvable and ensures a T (w h, v h ) = NT c (v h, u h ) for all v h P k (T ) is possible. Note that the local element matrices A and N c corresponding to the bilinear form a T (, ) and NT c (, ) have to be computed anyway. The only new component, the rank 1 element matrix K corresponding to k T (, ) is easily obtained by scaling of a corresponding element matrix with respect to a reference element. We thus get the coefficients w of the local lifting (w i = L(ϕ i )) as w = L u with L = (A + K) 1 N T c. The overall element contribution to the bilinear form A (, ) in matrix notation is A + N c + N T c + 2 L T AL + N s,1 9
10 where N s,1 is the element matrix corresponding to N s 1(, ). The element matrix corresponding to the original formulation, cf. Section 3.1, takes the form A + N c + N T c + λn s,1. We note that the only additional effort of the new formulation is in the computation of the local matrices K, L and 2 L T AL. 6 Numerical example We consider a simple numerical example to compare the original and the modified method. The impact of a penalty parameter that has been chosen too large is small for the fitted case as diagonal preconditioning gives robustness of the linear system with respect to λ. As this is not true for the unfitted interface problem, cf. [18], we consider the discretization of an unfitted interface problem and take an example from [21, Section 4.1]. On the domain Ω = [2.01, 2.01] 2 we consider the interface Γ = { x 4 = 1} which is approximated with a piecewise planar reconstruction Γ h. We choose the diffusion coefficients (α 1, α 2 ) = (1, 2) so that the solution has a kink across Γ. For the approximation of the solution we consider the finite element formulation as in Section 3.2 with k = 1, i.e. piecewise linear functions and the modified formulation as in Section 4.2. The right hand side and the Dirichlet data are chosen such that the solution is given as { 1 + π u(x) = 2 cos( π 2 4 x 4 4), x Ω 1, π x 2 4, x Ω 2. We consider a uniform triangular grid obtained by dividing a rectangular mesh into triangles which results in 512 unknowns. Note that this implies a very shape regular mesh. We computed the spectral condition number κ of the diagonally preconditioned system matrix for different values of λ. The results are shown in Table 1. We observe λ κ Table 1: Dependency of the conditioning of the Nitsche formulation on the penalty parameter λ. that the standard discretization with N s (, ) = Nλ s (, ) is only stable for values λ > 8. Within a range of one order of magnitude the condition number seems to be essentially independent of λ. However, for λ 256 the condition number increases linearly with λ. For the modified (parameter-free) formulation with N s (, ) = N nn (, ) + N1(, s ) we obtain a condition number of 86.9, i.e. a condition number which is close to an optimal choice of λ. Independent of λ (for λ 16) we further observed optimal order of convergence for the L 2 (Ω) and the H 1 (Ω 1 Ω 2 ) norm of the error. This holds also true for the modified formulation. Further, we observed that the error seems to be essentially independent of the choice of λ. This does not hold for the L 2 (Γ) norm of the jump which decreases linearly with increasing λ. 10
11 7 Conclusion We presented an approach to eliminate the penalty parameter from symmetric Nitsche formulations. Modified Nitsche formulations have been proposed which are based on well-known formulations from the literature. The new formulations inherit the good properties while the stability of the formulations no longer depends on a stabilization parameter that has to be chosen sufficiently large. We explained the procedure for two important applications of Nitsche s method and demonstrated its potential on a simple numerical example. References [1] J. Nitsche, Über ein Variationsprinzip zur Lösung von Dirichlet-Problemen bei Verwendung von Teilräumen, die keinen Randbedingungen unterworfen sind, Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg, vol. 36, no. 1, pp. 9 15, [2] R. Verfürth, Finite element approximation of incompressible Navier-Stokes equations with slip boundary conditions II, Numer. Math., vol. 59, no. 1, pp , [3] R. Stenberg, On some techniques for approximating boundary conditions in the finite element method, J. Comp. Appl. Math., vol. 63, pp , relation between stabilized lagrange multiplier techniques and Nitsche. [4] M. Juntunen, On the connection between the stabilized Lagrange multiplier and Nitsche s methods, Numerische Mathematik, vol. 131, no. 3, pp , [5] J. Freund and R. Stenberg, On weakly imposed boundary conditions for second order problems, in Proceedings of the Ninth International Conference on Finite Elements in Fluids, M. Cecchi et al., eds.,, pp , Universita di Padova, [6] E. Burman, A penalty-free nonsymmetric Nitsche-type method for the weak imposition of boundary conditions, SIAM J. Numer. Anal., vol. 50, no. 4, pp , [7] T. Boiveau and E. Burman, A penalty-free Nitsche method for the weak imposition of boundary conditions in compressible and incompressible elasticity, IMA Journal of Numerical Analysis, [8] D. N. Arnold, An interior penalty finite element method with discontinuous elements, SIAM Journal on Numerical Analysis, vol. 19, no. 4, pp , [9] D. N. Arnold, F. Brezzi, B. Cockburn, and L. D. Marini, Unified analysis of discontinuous Galerkin methods for elliptic problems, SIAM J. Numer. Anal., vol. 39, no. 5, pp ,
12 [10] F. Bassi and S. Rebay, A high-order accurate discontinuous finite element method for the numerical solution of the compressible Navier-Stokes equations, J. Comput. Phys., vol. 131, pp , March [11] F. Bassi, S. Rebay, G. Mariotti, S. Pedinotti, and M. Savini, A high-order accurate discontinuous finite element method for inviscid and viscous turbomachinery flows, in Proceedings of 2nd European Conference on Turbomachinery, Fluid Dynamics and Thermodynamics, pp , Technologisch Instituut, Antwerpen, Belgium, [12] F. Brezzi, G. Manzini, D. Marini, P. Pietra, and A. Russo, Discontinuous finite elements for diffusion problems, Atti Convegno in onore di F. Brioschi (Milano 1997), Istituto Lombardo, Accademia di Scienze e Lettere, pp , [13] A. Hansbo and P. Hansbo, An unfitted finite element method, based on nitsches method, for elliptic interface problems, Computer methods in applied mechanics and engineering, vol. 191, no. 47, pp , [14] P. Hansbo, Nitsche s method for interface problems in computational mechanics, GAMM-Mitt., vol. 47, no. 2, pp , [15] C. Lehrenfeld and A. Reusken, Nitsche-XFEM with Streamline Diffusion stabilization for a two-phase mass transport problem, SIAM J. Sci. Comput., vol. 34, pp , [16] C. Annavarapu, M. Hautefeuille, and J. E. Dolbow, A robust Nitsche s formulation for interface problems, Comput. Meth. Appl. Mech. Eng., vol , no. 0, pp , [17] P. Hansbo, M. G. Larson, and S. Zahedi, A cut finite element method for a Stokes interface problem, Appl. Num. Math., vol. 85, pp , [18] C. Lehrenfeld and A. Reusken, Optimal preconditioners for Nitsche-XFEM discretizations of interface problems, arxiv preprint arxiv: , [19] E. Burman and P. Hansbo, Fictitious domain finite element methods using cut elements: II. a stabilized Nitsche method, Applied Numerical Mathematics, vol. 62, no. 4, pp , [20] T. Warburton and J. Hesthaven, On the constants in hp-finite element trace inverse inequalities, Comput. Methods Appl. Mech. Engrg., vol. 192, pp , [21] C. Lehrenfeld and A. Reusken, Analysis of a high order unfitted finite element method for elliptic interface problems, arxiv preprint arxiv: , [22] C. Lehrenfeld, On a Space-Time Extended Finite Element Method for the Solution of a Class of Two-Phase Mass Transport Problems. PhD thesis, RWTH Aachen, February
Fourth-Order Compact Schemes of a Heat Conduction Problem with Neumann Boundary Conditions
Fourth-Order Compact Schemes of a Heat Conduction Problem with Neumann Boundary Conditions Jennifer Zhao, 1 Weizhong Dai, Tianchan Niu 1 Department of Mathematics and Statistics, University of Michigan-Dearborn,
Introduction to the Finite Element Method
Introduction to the Finite Element Method 09.06.2009 Outline Motivation Partial Differential Equations (PDEs) Finite Difference Method (FDM) Finite Element Method (FEM) References Motivation Figure: cross
Inner Product Spaces
Math 571 Inner Product Spaces 1. Preliminaries An inner product space is a vector space V along with a function, called an inner product which associates each pair of vectors u, v with a scalar u, v, and
Høgskolen i Narvik Sivilingeniørutdanningen STE6237 ELEMENTMETODER. Oppgaver
Høgskolen i Narvik Sivilingeniørutdanningen STE637 ELEMENTMETODER Oppgaver Klasse: 4.ID, 4.IT Ekstern Professor: Gregory A. Chechkin e-mail: [email protected] Narvik 6 PART I Task. Consider two-point
An Additive Neumann-Neumann Method for Mortar Finite Element for 4th Order Problems
An Additive eumann-eumann Method for Mortar Finite Element for 4th Order Problems Leszek Marcinkowski Department of Mathematics, University of Warsaw, Banacha 2, 02-097 Warszawa, Poland, [email protected]
Domain Decomposition Methods. Partial Differential Equations
Domain Decomposition Methods for Partial Differential Equations ALFIO QUARTERONI Professor ofnumericalanalysis, Politecnico di Milano, Italy, and Ecole Polytechnique Federale de Lausanne, Switzerland ALBERTO
FINITE DIFFERENCE METHODS
FINITE DIFFERENCE METHODS LONG CHEN Te best known metods, finite difference, consists of replacing eac derivative by a difference quotient in te classic formulation. It is simple to code and economic to
Mean Value Coordinates
Mean Value Coordinates Michael S. Floater Abstract: We derive a generalization of barycentric coordinates which allows a vertex in a planar triangulation to be expressed as a convex combination of its
FEM Software Automation, with a case study on the Stokes Equations
FEM Automation, with a case study on the Stokes Equations FEM Andy R Terrel Advisors: L R Scott and R C Kirby Numerical from Department of Computer Science University of Chicago March 1, 2006 Masters Presentation
MATH 304 Linear Algebra Lecture 20: Inner product spaces. Orthogonal sets.
MATH 304 Linear Algebra Lecture 20: Inner product spaces. Orthogonal sets. Norm The notion of norm generalizes the notion of length of a vector in R n. Definition. Let V be a vector space. A function α
Multigrid preconditioning for nonlinear (degenerate) parabolic equations with application to monument degradation
Multigrid preconditioning for nonlinear (degenerate) parabolic equations with application to monument degradation M. Donatelli 1 M. Semplice S. Serra-Capizzano 1 1 Department of Science and High Technology
Model order reduction via Proper Orthogonal Decomposition
Model order reduction via Proper Orthogonal Decomposition Reduced Basis Summer School 2015 Martin Gubisch University of Konstanz September 17, 2015 Martin Gubisch (University of Konstanz) Model order reduction
Linköping University Electronic Press
Linköping University Electronic Press Report Well-posed boundary conditions for the shallow water equations Sarmad Ghader and Jan Nordström Series: LiTH-MAT-R, 0348-960, No. 4 Available at: Linköping University
RESONANCES AND BALLS IN OBSTACLE SCATTERING WITH NEUMANN BOUNDARY CONDITIONS
RESONANCES AND BALLS IN OBSTACLE SCATTERING WITH NEUMANN BOUNDARY CONDITIONS T. J. CHRISTIANSEN Abstract. We consider scattering by an obstacle in R d, d 3 odd. We show that for the Neumann Laplacian if
Section 6.1 - Inner Products and Norms
Section 6.1 - Inner Products and Norms Definition. Let V be a vector space over F {R, C}. An inner product on V is a function that assigns, to every ordered pair of vectors x and y in V, a scalar in F,
Error estimates for nearly degenerate finite elements
Error estimates for nearly degenerate finite elements Pierre Jamet In RAIRO: Analyse Numérique, Vol 10, No 3, March 1976, p. 43 61 Abstract We study a property which is satisfied by most commonly used
Metric Spaces. Chapter 7. 7.1. Metrics
Chapter 7 Metric Spaces A metric space is a set X that has a notion of the distance d(x, y) between every pair of points x, y X. The purpose of this chapter is to introduce metric spaces and give some
Linear Algebra Notes for Marsden and Tromba Vector Calculus
Linear Algebra Notes for Marsden and Tromba Vector Calculus n-dimensional Euclidean Space and Matrices Definition of n space As was learned in Math b, a point in Euclidean three space can be thought of
Continuity of the Perron Root
Linear and Multilinear Algebra http://dx.doi.org/10.1080/03081087.2014.934233 ArXiv: 1407.7564 (http://arxiv.org/abs/1407.7564) Continuity of the Perron Root Carl D. Meyer Department of Mathematics, North
Serendipity Basis Functions for Any Degree in Any Dimension
Serendipity Basis Functions for Any Degree in Any Dimension Andrew Gillette Department of Mathematics University of Arizona joint work with Michael Floater (University of Oslo) http://math.arizona.edu/
Section 4.4 Inner Product Spaces
Section 4.4 Inner Product Spaces In our discussion of vector spaces the specific nature of F as a field, other than the fact that it is a field, has played virtually no role. In this section we no longer
Modern Optimization Methods for Big Data Problems MATH11146 The University of Edinburgh
Modern Optimization Methods for Big Data Problems MATH11146 The University of Edinburgh Peter Richtárik Week 3 Randomized Coordinate Descent With Arbitrary Sampling January 27, 2016 1 / 30 The Problem
17. Inner product spaces Definition 17.1. Let V be a real vector space. An inner product on V is a function
17. Inner product spaces Definition 17.1. Let V be a real vector space. An inner product on V is a function, : V V R, which is symmetric, that is u, v = v, u. bilinear, that is linear (in both factors):
Elasticity Theory Basics
G22.3033-002: Topics in Computer Graphics: Lecture #7 Geometric Modeling New York University Elasticity Theory Basics Lecture #7: 20 October 2003 Lecturer: Denis Zorin Scribe: Adrian Secord, Yotam Gingold
Mesh Moving Techniques for Fluid-Structure Interactions With Large Displacements
K. Stein Department of Physics, Bethel College, St. Paul, MN 55112 T. Tezduyar Mechanical Engineering, Rice University, MS 321, Houston, TX 77005 R. Benney Natick Soldier Center, Natick, MA 01760 Mesh
Similarity and Diagonalization. Similar Matrices
MATH022 Linear Algebra Brief lecture notes 48 Similarity and Diagonalization Similar Matrices Let A and B be n n matrices. We say that A is similar to B if there is an invertible n n matrix P such that
1 Introduction to Matrices
1 Introduction to Matrices In this section, important definitions and results from matrix algebra that are useful in regression analysis are introduced. While all statements below regarding the columns
Lecture 1: Schur s Unitary Triangularization Theorem
Lecture 1: Schur s Unitary Triangularization Theorem This lecture introduces the notion of unitary equivalence and presents Schur s theorem and some of its consequences It roughly corresponds to Sections
The Heat Equation. Lectures INF2320 p. 1/88
The Heat Equation Lectures INF232 p. 1/88 Lectures INF232 p. 2/88 The Heat Equation We study the heat equation: u t = u xx for x (,1), t >, (1) u(,t) = u(1,t) = for t >, (2) u(x,) = f(x) for x (,1), (3)
A CODE VERIFICATION EXERCISE FOR THE UNSTRUCTURED FINITE-VOLUME CFD SOLVER ISIS-CFD
European Conference on Computational Fluid Dynamics ECCOMAS CFD 2006 P. Wesseling, E. Oñate and J. Périaux (Eds) c TU Delft, The Netherlands, 2006 A CODE VERIFICATION EXERCISE FOR THE UNSTRUCTURED FINITE-VOLUME
7 Gaussian Elimination and LU Factorization
7 Gaussian Elimination and LU Factorization In this final section on matrix factorization methods for solving Ax = b we want to take a closer look at Gaussian elimination (probably the best known method
Moving Least Squares Approximation
Chapter 7 Moving Least Squares Approimation An alternative to radial basis function interpolation and approimation is the so-called moving least squares method. As we will see below, in this method the
POLYNOMIAL HISTOPOLATION, SUPERCONVERGENT DEGREES OF FREEDOM, AND PSEUDOSPECTRAL DISCRETE HODGE OPERATORS
POLYNOMIAL HISTOPOLATION, SUPERCONVERGENT DEGREES OF FREEDOM, AND PSEUDOSPECTRAL DISCRETE HODGE OPERATORS N. ROBIDOUX Abstract. We show that, given a histogram with n bins possibly non-contiguous or consisting
A gentle introduction to the Finite Element Method. Francisco Javier Sayas
A gentle introduction to the Finite Element Method Francisco Javier Sayas 2008 An introduction If you haven t been hiding under a stone during your studies of engineering, mathematics or physics, it is
Class Meeting # 1: Introduction to PDEs
MATH 18.152 COURSE NOTES - CLASS MEETING # 1 18.152 Introduction to PDEs, Fall 2011 Professor: Jared Speck Class Meeting # 1: Introduction to PDEs 1. What is a PDE? We will be studying functions u = u(x
A PRIORI ESTIMATES FOR SEMISTABLE SOLUTIONS OF SEMILINEAR ELLIPTIC EQUATIONS. In memory of Rou-Huai Wang
A PRIORI ESTIMATES FOR SEMISTABLE SOLUTIONS OF SEMILINEAR ELLIPTIC EQUATIONS XAVIER CABRÉ, MANEL SANCHÓN, AND JOEL SPRUCK In memory of Rou-Huai Wang 1. Introduction In this note we consider semistable
MATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1.
MATH10212 Linear Algebra Textbook: D. Poole, Linear Algebra: A Modern Introduction. Thompson, 2006. ISBN 0-534-40596-7. Systems of Linear Equations Definition. An n-dimensional vector is a row or a column
Practical Guide to the Simplex Method of Linear Programming
Practical Guide to the Simplex Method of Linear Programming Marcel Oliver Revised: April, 0 The basic steps of the simplex algorithm Step : Write the linear programming problem in standard form Linear
2.3 Convex Constrained Optimization Problems
42 CHAPTER 2. FUNDAMENTAL CONCEPTS IN CONVEX OPTIMIZATION Theorem 15 Let f : R n R and h : R R. Consider g(x) = h(f(x)) for all x R n. The function g is convex if either of the following two conditions
1 Completeness of a Set of Eigenfunctions. Lecturer: Naoki Saito Scribe: Alexander Sheynis/Allen Xue. May 3, 2007. 1.1 The Neumann Boundary Condition
MAT 280: Laplacian Eigenfunctions: Theory, Applications, and Computations Lecture 11: Laplacian Eigenvalue Problems for General Domains III. Completeness of a Set of Eigenfunctions and the Justification
Solving Linear Systems, Continued and The Inverse of a Matrix
, Continued and The of a Matrix Calculus III Summer 2013, Session II Monday, July 15, 2013 Agenda 1. The rank of a matrix 2. The inverse of a square matrix Gaussian Gaussian solves a linear system by reducing
Math 115A HW4 Solutions University of California, Los Angeles. 5 2i 6 + 4i. (5 2i)7i (6 + 4i)( 3 + i) = 35i + 14 ( 22 6i) = 36 + 41i.
Math 5A HW4 Solutions September 5, 202 University of California, Los Angeles Problem 4..3b Calculate the determinant, 5 2i 6 + 4i 3 + i 7i Solution: The textbook s instructions give us, (5 2i)7i (6 + 4i)(
Vector and Matrix Norms
Chapter 1 Vector and Matrix Norms 11 Vector Spaces Let F be a field (such as the real numbers, R, or complex numbers, C) with elements called scalars A Vector Space, V, over the field F is a non-empty
Feature Commercial codes In-house codes
A simple finite element solver for thermo-mechanical problems Keywords: Scilab, Open source software, thermo-elasticity Introduction In this paper we would like to show how it is possible to develop a
Continued Fractions and the Euclidean Algorithm
Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction
Numerical Analysis Lecture Notes
Numerical Analysis Lecture Notes Peter J. Olver 6. Eigenvalues and Singular Values In this section, we collect together the basic facts about eigenvalues and eigenvectors. From a geometrical viewpoint,
BANACH AND HILBERT SPACE REVIEW
BANACH AND HILBET SPACE EVIEW CHISTOPHE HEIL These notes will briefly review some basic concepts related to the theory of Banach and Hilbert spaces. We are not trying to give a complete development, but
Parabolic Equations. Chapter 5. Contents. 5.1.2 Well-Posed Initial-Boundary Value Problem. 5.1.3 Time Irreversibility of the Heat Equation
7 5.1 Definitions Properties Chapter 5 Parabolic Equations Note that we require the solution u(, t bounded in R n for all t. In particular we assume that the boundedness of the smooth function u at infinity
MATRICES WITH DISPLACEMENT STRUCTURE A SURVEY
MATRICES WITH DISPLACEMENT STRUCTURE A SURVEY PLAMEN KOEV Abstract In the following survey we look at structured matrices with what is referred to as low displacement rank Matrices like Cauchy Vandermonde
FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES
FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES CHRISTOPHER HEIL 1. Cosets and the Quotient Space Any vector space is an abelian group under the operation of vector addition. So, if you are have studied
TWO-DIMENSIONAL FINITE ELEMENT ANALYSIS OF FORCED CONVECTION FLOW AND HEAT TRANSFER IN A LAMINAR CHANNEL FLOW
TWO-DIMENSIONAL FINITE ELEMENT ANALYSIS OF FORCED CONVECTION FLOW AND HEAT TRANSFER IN A LAMINAR CHANNEL FLOW Rajesh Khatri 1, 1 M.Tech Scholar, Department of Mechanical Engineering, S.A.T.I., vidisha
CITY UNIVERSITY LONDON. BEng Degree in Computer Systems Engineering Part II BSc Degree in Computer Systems Engineering Part III PART 2 EXAMINATION
No: CITY UNIVERSITY LONDON BEng Degree in Computer Systems Engineering Part II BSc Degree in Computer Systems Engineering Part III PART 2 EXAMINATION ENGINEERING MATHEMATICS 2 (resit) EX2005 Date: August
1 VECTOR SPACES AND SUBSPACES
1 VECTOR SPACES AND SUBSPACES What is a vector? Many are familiar with the concept of a vector as: Something which has magnitude and direction. an ordered pair or triple. a description for quantities such
FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z
FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z DANIEL BIRMAJER, JUAN B GIL, AND MICHAEL WEINER Abstract We consider polynomials with integer coefficients and discuss their factorization
CONSTANT-SIGN SOLUTIONS FOR A NONLINEAR NEUMANN PROBLEM INVOLVING THE DISCRETE p-laplacian. Pasquale Candito and Giuseppina D Aguí
Opuscula Math. 34 no. 4 2014 683 690 http://dx.doi.org/10.7494/opmath.2014.34.4.683 Opuscula Mathematica CONSTANT-SIGN SOLUTIONS FOR A NONLINEAR NEUMANN PROBLEM INVOLVING THE DISCRETE p-laplacian Pasquale
1 if 1 x 0 1 if 0 x 1
Chapter 3 Continuity In this chapter we begin by defining the fundamental notion of continuity for real valued functions of a single real variable. When trying to decide whether a given function is or
Linear Algebra I. Ronald van Luijk, 2012
Linear Algebra I Ronald van Luijk, 2012 With many parts from Linear Algebra I by Michael Stoll, 2007 Contents 1. Vector spaces 3 1.1. Examples 3 1.2. Fields 4 1.3. The field of complex numbers. 6 1.4.
Undergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics
Undergraduate Notes in Mathematics Arkansas Tech University Department of Mathematics An Introductory Single Variable Real Analysis: A Learning Approach through Problem Solving Marcel B. Finan c All Rights
c 2007 Society for Industrial and Applied Mathematics
SIAM J. SCI. COMPUT. Vol. 29, No. 3, pp. 338 354 c 27 Society for Industrial and Applied Mathematics BIVARIATE SPLINES OF VARIOUS DEGREES FOR NUMERICAL SOLUTION OF PARTIAL DIFFERENTIAL EQUATIONS XIAN-LIANG
Let H and J be as in the above lemma. The result of the lemma shows that the integral
Let and be as in the above lemma. The result of the lemma shows that the integral ( f(x, y)dy) dx is well defined; we denote it by f(x, y)dydx. By symmetry, also the integral ( f(x, y)dx) dy is well defined;
Duality of linear conic problems
Duality of linear conic problems Alexander Shapiro and Arkadi Nemirovski Abstract It is well known that the optimal values of a linear programming problem and its dual are equal to each other if at least
SOLVING LINEAR SYSTEMS
SOLVING LINEAR SYSTEMS Linear systems Ax = b occur widely in applied mathematics They occur as direct formulations of real world problems; but more often, they occur as a part of the numerical analysis
Differential Relations for Fluid Flow. Acceleration field of a fluid. The differential equation of mass conservation
Differential Relations for Fluid Flow In this approach, we apply our four basic conservation laws to an infinitesimally small control volume. The differential approach provides point by point details of
Wissenschaftliche Artikel (erschienen bzw. angenommen)
Schriftenverzeichnis I. Monographie [1] Convex variational problems. Linear, nearly linear and anisotropic growth conditions. Lecture Notes in Mathematics 1818, Springer, Berlin-Heidelberg- New York, 2003.
Bindel, Spring 2012 Intro to Scientific Computing (CS 3220) Week 3: Wednesday, Feb 8
Spaces and bases Week 3: Wednesday, Feb 8 I have two favorite vector spaces 1 : R n and the space P d of polynomials of degree at most d. For R n, we have a canonical basis: R n = span{e 1, e 2,..., e
MATH 590: Meshfree Methods
MATH 590: Meshfree Methods Chapter 7: Conditionally Positive Definite Functions Greg Fasshauer Department of Applied Mathematics Illinois Institute of Technology Fall 2010 [email protected] MATH 590 Chapter
Stochastic Inventory Control
Chapter 3 Stochastic Inventory Control 1 In this chapter, we consider in much greater details certain dynamic inventory control problems of the type already encountered in section 1.3. In addition to the
Numerisches Rechnen. (für Informatiker) M. Grepl J. Berger & J.T. Frings. Institut für Geometrie und Praktische Mathematik RWTH Aachen
(für Informatiker) M. Grepl J. Berger & J.T. Frings Institut für Geometrie und Praktische Mathematik RWTH Aachen Wintersemester 2010/11 Problem Statement Unconstrained Optimality Conditions Constrained
The Characteristic Polynomial
Physics 116A Winter 2011 The Characteristic Polynomial 1 Coefficients of the characteristic polynomial Consider the eigenvalue problem for an n n matrix A, A v = λ v, v 0 (1) The solution to this problem
Notes on Symmetric Matrices
CPSC 536N: Randomized Algorithms 2011-12 Term 2 Notes on Symmetric Matrices Prof. Nick Harvey University of British Columbia 1 Symmetric Matrices We review some basic results concerning symmetric matrices.
Applied Linear Algebra I Review page 1
Applied Linear Algebra Review 1 I. Determinants A. Definition of a determinant 1. Using sum a. Permutations i. Sign of a permutation ii. Cycle 2. Uniqueness of the determinant function in terms of properties
SIXTY STUDY QUESTIONS TO THE COURSE NUMERISK BEHANDLING AV DIFFERENTIALEKVATIONER I
Lennart Edsberg, Nada, KTH Autumn 2008 SIXTY STUDY QUESTIONS TO THE COURSE NUMERISK BEHANDLING AV DIFFERENTIALEKVATIONER I Parameter values and functions occurring in the questions belowwill be exchanged
Chapter 17. Orthogonal Matrices and Symmetries of Space
Chapter 17. Orthogonal Matrices and Symmetries of Space Take a random matrix, say 1 3 A = 4 5 6, 7 8 9 and compare the lengths of e 1 and Ae 1. The vector e 1 has length 1, while Ae 1 = (1, 4, 7) has length
Lecture 6 - Boundary Conditions. Applied Computational Fluid Dynamics
Lecture 6 - Boundary Conditions Applied Computational Fluid Dynamics Instructor: André Bakker http://www.bakker.org André Bakker (2002-2006) Fluent Inc. (2002) 1 Outline Overview. Inlet and outlet boundaries.
T ( a i x i ) = a i T (x i ).
Chapter 2 Defn 1. (p. 65) Let V and W be vector spaces (over F ). We call a function T : V W a linear transformation form V to W if, for all x, y V and c F, we have (a) T (x + y) = T (x) + T (y) and (b)
LECTURE 5: DUALITY AND SENSITIVITY ANALYSIS. 1. Dual linear program 2. Duality theory 3. Sensitivity analysis 4. Dual simplex method
LECTURE 5: DUALITY AND SENSITIVITY ANALYSIS 1. Dual linear program 2. Duality theory 3. Sensitivity analysis 4. Dual simplex method Introduction to dual linear program Given a constraint matrix A, right
Domain Decomposition Methods for Elastic Materials with Compressible and Almost Incompressible Components
Domain Decomposition Methods for Elastic Materials with Compressible and Almost Incompressible Components Sabrina Gippert geboren in Neuss Fakultät für Mathematik Universität Duisburg-Essen November 01
4: EIGENVALUES, EIGENVECTORS, DIAGONALIZATION
4: EIGENVALUES, EIGENVECTORS, DIAGONALIZATION STEVEN HEILMAN Contents 1. Review 1 2. Diagonal Matrices 1 3. Eigenvectors and Eigenvalues 2 4. Characteristic Polynomial 4 5. Diagonalizability 6 6. Appendix:
Linear Programming Problems
Linear Programming Problems Linear programming problems come up in many applications. In a linear programming problem, we have a function, called the objective function, which depends linearly on a number
IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL. 1. Introduction
IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL R. DRNOVŠEK, T. KOŠIR Dedicated to Prof. Heydar Radjavi on the occasion of his seventieth birthday. Abstract. Let S be an irreducible
Introduction to Matrix Algebra
Psychology 7291: Multivariate Statistics (Carey) 8/27/98 Matrix Algebra - 1 Introduction to Matrix Algebra Definitions: A matrix is a collection of numbers ordered by rows and columns. It is customary
SHARP BOUNDS FOR THE SUM OF THE SQUARES OF THE DEGREES OF A GRAPH
31 Kragujevac J. Math. 25 (2003) 31 49. SHARP BOUNDS FOR THE SUM OF THE SQUARES OF THE DEGREES OF A GRAPH Kinkar Ch. Das Department of Mathematics, Indian Institute of Technology, Kharagpur 721302, W.B.,
On duality of modular G-Riesz bases and G-Riesz bases in Hilbert C*-modules
Journal of Linear and Topological Algebra Vol. 04, No. 02, 2015, 53-63 On duality of modular G-Riesz bases and G-Riesz bases in Hilbert C*-modules M. Rashidi-Kouchi Young Researchers and Elite Club Kahnooj
WHEN DOES A CROSS PRODUCT ON R n EXIST?
WHEN DOES A CROSS PRODUCT ON R n EXIST? PETER F. MCLOUGHLIN It is probably safe to say that just about everyone reading this article is familiar with the cross product and the dot product. However, what
Notes on Determinant
ENGG2012B Advanced Engineering Mathematics Notes on Determinant Lecturer: Kenneth Shum Lecture 9-18/02/2013 The determinant of a system of linear equations determines whether the solution is unique, without
Interactive simulation of an ash cloud of the volcano Grímsvötn
Interactive simulation of an ash cloud of the volcano Grímsvötn 1 MATHEMATICAL BACKGROUND Simulating flows in the atmosphere, being part of CFD, is on of the research areas considered in the working group
MATH 551 - APPLIED MATRIX THEORY
MATH 55 - APPLIED MATRIX THEORY FINAL TEST: SAMPLE with SOLUTIONS (25 points NAME: PROBLEM (3 points A web of 5 pages is described by a directed graph whose matrix is given by A Do the following ( points
