A qualocation method for a unidimensional single phase semilinear Stefan problem

Based on straightening the free boundary, a qualocation methodis proposed and analysed for a single phase unidimensional Stefanproblem. This method may be considered as a discrete versionof the H¹-Galerkin method in which the discretization is achievedby approximating the integrals by a composite Gauss quadraturerule. Optimal error estimates are derived in L(W^j,), j = 0,1,and L (H^j), j = 0,1,2, norms for a semidiscrete scheme withoutany quasi-uniformity assumption on the finite element mesh.     

A finite element method for a unidimensional single-phase nonlinear free boundary problem in groundwater flow

Consider a unidimensional, single-phase nonlinear Stefan problemwith nonlinear source and permeance terms, and a Dirichlet boundarycondition depending on the free boundary function. This problemis important in groundwater flow. By immobilizing the free boundarywith the help of a Landau-type transformation, together witha homogeneous transformation dealing with the nonhomogeneousDirichlet boundary condition, an H¹-finite element method forthe problem is proposed and analyzed. Global existence of theapproximate solution is established, and optimal error estimatesin L², L, H¹ and H² norms are derived for both semi-discreteand fully discrete schemes.     

A fourth-order cubic spline method for linear second-order two-point boundary-value problems

A cubic spline method for linear second-order two-point boundary-valueproblems is analysed. The method is a Petrov-Galerkin methodusing a cubic spline trial space, a piecewise-linear test space,and a simple quadrature rule for the integration, and may beconsidered a discrete version of the H¹-Galerkin method. Themethod is fully discrete, allows an arbitrary mesh, yields alinear system with bandwidth five, and under suitable conditionsis shown to have an 0(h^4– rate of convergence in the W_p¹norm for i = 0, 1, 2, 1p. The H¹-Galerkin method and orthogonalspline collocation with Hermite cubics are also discussed.     

An unfitted finite-element method for elliptic and parabolic interface problems

Bhupen Deka Department of Mathematics, Assam University, Silchar-788011, India ^{A finite-element discretization, independent of the locationof the interface, is proposed and analysed for linear ellipticand parabolic interface problems. We establish error estimatesof optimal order in the H1-norm and almost optimal order inthe L2-norm for elliptic interface problems. An extension toparabolic interface problems is also discussed and an optimalerror estimate in the L2(0, T;H1())-norm and an almost optimalorder estimate in the L2(0, T;L2())-norm are derived for thespatially discrete scheme. A fully discrete scheme based onthe backward Euler method is analysed and an optimal order errorestimate in the L2(0, T;H1())-norm is derived. The interfacesare assumed to be of arbitrary shape and smooth for our purpose.}     

A qualocation method for parabolic partial differential equations

In this paper a qualocation method is analysed for parabolicpartial differential equations in one space dimension. Thismethod may be described as a discrete H¹-Galerkin method inwhich the discretization is achieved by approximating the integralsby a composite Gauss quadrature rule. An O (h^4-i) rate of convergencein the W^i.p norm for i = 0, 1 and 1 p is derived for a semidiscretescheme without any quasi-uniformity assumption on the finiteelement mesh. Further, an optimal error estimate in the H² normis also proved. Finally, the linearized backward Euler methodand extrapolated Crank-Nicolson scheme are examined and analysed.     

Homological Properties of Modules Over Group Algebras

Let G be a locally compact group, and let L¹ (G) be the Banachalgebra which is the group algebra of G. We consider a varietyof Banach left L¹ (G)-modules over L¹ (G), and seek to determineconditions on G that determine when these modules are eitherprojective or injective or flat in the category. The answerstypically involve G being compact or discrete or amenable. Forexample, in the case where G is discrete and 1 < p < ,we find that the module ^p (G) is injective whenever G is amenable,and that, if it is amenable, then G is ‘pseudo-amenable’,a property very close to that of amenability. 2000 MathematicsSubject Classification 46H25, 43A20.     

Convergence of Finite-Difference Schemes for Elliptic Equations with Variable Coefficients

We study the convergence of finite-difference schemes for second-orderelliptic equations with variable coefficients. We prove thatthe convergence rate in the discrete W₂¹ norm is of the orderh^{s –1} if the solution of the boundary value problem belongsto the Sobolev space W₂^s (1 < s 3).     

On translates of the Poisson kernel and zeros of harmonic functions

We characterize the systems of translates of the Poisson kernelspanning L^p(), 1 p < . An equivalent formulation in termsof discrete uniqueness sets for harmonic functions is given,together with a Blaschke-type condition for the zero varietyof bounded harmonic functions in the unit disk.     

A Petrov-Galerkin method with quadrature for elliptic boundary value problems

We propose and analyse a fully discrete Petrov–Galerkinmethod with quadrature, for solving second-order, variable coefficient,elliptic boundary value problems on rectangular domains. Inour scheme, the trial space consists of C² splines of degreer 3, the test space consists of C⁰ splines of degree r –2, and we use composite (r – 1)-point Gauss quadrature.We show existence and uniqueness of the approximate solutionand establish optimal order error bounds in H², H¹ and L² norms.     

Convergence of a Finite-Difference Scheme for Second-Order Hyperbolic Equations with Variable Coefficients

We study the convergence of a finite-difference scheme for thefirst initial-boundary-value problem for linear second-orderhyperbolic equations with variable coefficients. Using the bilinearversion of the Bramble-Hilbert lemma we prove that the convergencerate in the discrete energy norm is of the order h^–2 ifthe exact solution belongs to the Sobolev space W₂(Q) with 2<<4.     

Relation Modules of Infinite Groups

Let F_n be the free group of rank n with basis x₁, x₂, ..., x_n,and let d(G) denote the minimal number of generators of thefinitely generated group G. Suppose that n d(G). There existsan exact sequence and wemay view the free abelian group as a right ZG-module by defining (rR')^g = r^g–1R' for allg G, where g^–1 is any preimage of g under , and = (g^–1)^–1 r(g^–1),the conjugate of r by g^–1. We call the relation module of G associated with the presentation(1), and say that has ambient rank n. Furthermore, we call the group F_n/R' the free abelianizedextension of G associated with (1). 1991 Mathematics SubjectClassification 20F05, 20C07.     

Injection of Ideal Fluid from a Slot into a Stream: Two Free Boundaries

A fluid is injected from a slot into a stream of another fluid.In a simple model this leads to a two-phase two-free-boundaryproblem with the jump relation |u^–|² – |u⁺|² = on the free boundary {u=0}, and |u| = ¹ on the free boundary{u > – Q}, where u is the stream function and Q isthe flux of the injected fluid. Using the variational theoryof Alt, Caffarelli & Friedman, we prove existence of (,₁, u) such that there is a smooth fit for both free boundaries.     

Projection Methods for Discrete Schrodinger Operators

Let H be the discrete Schrödinger operator acting on l² Z⁺, where the potential v is real-valued and v(n) 0 as n . Let P be the orthogonal projection onto a closedlinear subspace l² Z⁺). In a recent paper E. B. Davies definesthe second order spectrum Spec₂(H, ) of H relative to as theset of z C such that the restriction to of the operator P(H- z)²P is not invertible within the space . The purpose of thisarticle is to investigate properties of Spec₂(H, ) when islarge but finite dimensional. We explore in particular the connectionbetween this set and the spectrum of H. Our main result providessharp bounds in terms of the potential v for the asymptoticbehaviour of Spec₂(H, ) as increases towards l² Z⁺). 2000 MathematicsSubject Classification 47B36 (primary), 47B39, 81-08 (secondary).     

Relative Completions and the Cohomology of Linear Groups Over Local Rings

For a discrete group G there are two well known completions.The first is the Malcev (or unipotent) completion. This is aprounipotent group U, defined over Q, together with a homomorphism : G U that is universal among maps from G into prounipotentQ-groups. To construct U, it suffices for us to consider thecase where G is nilpotent; the general case is handled by takingthe inverse limit of the Malcev completions of the G/^rG, where^•G denotes the lower central series of G. If G is abelian,then U = G Q. We review this construction in Section 2.     

Numerical approximation of the boundary control for the wave equation with mixed finite elements in a square

Sorin Micu ^{This paper studies the numerical approximation of the boundarycontrol for the wave equation in a square domain. It is knownthat the discrete and semi-discrete models obtained by discretizingthe wave equation with the usual finite-difference or finite-elementmethods do not provide convergent sequences of approximationsto the boundary control of the continuous wave equation as themesh size goes to zero. Here, we introduce and analyse a newsemi-discrete model based on the space discretization of thewave equation using a mixed finite-element method with two differentbasis functions for the position and velocity. The main theoreticalresult is a uniform observability inequality which allows usto construct a sequence of approximations converging to theminimal L2-norm control of the continuous wave equation. Wealso introduce a fully discrete system, obtained from our semi-discretescheme, for which we conjecture that it provides a convergentsequence of discrete approximations as both h and t, the timediscretization parameter, go to zero. We illustrate this factwith several numerical experiments.}     

On time regularity and related conditions for power-bounded operators

Let T be a bounded linear operator in a complex Banach space.Our main result gives various characterizations of the condition:T is power-bounded and an estimate ||(I – T)Tⁿ || cn^–1/2 holds for all positive integers n. In particular, this conditionholds if and only if T = β S + (1 – β)I, forsome β (0, 1) and some power-bounded operator S; or ifand only if T is power-bounded and the discrete semigroup (Tⁿ)is dominated by the continuous semigroup (e^{– t(I –T)})_{t 0} in a natural sense. As a consequence of our main results,for 1/2 < 1 we characterize the condition that T is power-boundedand ||(I – T)Tⁿ || c n^– for all n, in terms ofestimates on the semigroup e^{–t(I – T)}.     

The Decomposition of Lie Powers

Let G be a group, F a field of prime characteristic p and Va finite-dimensional FG-module. Let L(V) denote the free Liealgebra on V regarded as an FG-submodule of the free associativealgebra (or tensor algebra) T(V). For each positive integerr, let L^r (V) and T^r (V) be the rth homogeneous components ofL(V) and T(V), respectively. Here L^r (V) is called the rth Liepower of V. Our main result is that there are submodules B₁,B₂, ... of L(V) such that, for all r, B_r is a direct summandof T^r(V) and, whenever m 0 and k is not divisible by p, themodule is the direct sum of , . Thus every Lie power is a direct sum of Lie powers of p-powerdegree. The approach builds on an analysis of T^r (V) as a bimodulefor G and the Solomon descent algebra. 2000 Mathematics SubjectClassification 17B01 (primary), 20C07, 20C20 (secondary).     

Supraconvergence of a finite difference scheme for solutions in Hs(0, L)

^** Email: silvia{at}mat.uc.pt^*** Email: ferreira{at}mat.uc.pt^**** Email: grigo{at}math.tu-berlin.de In this paper we study the convergence of a centred finite differencescheme on a non-uniform mesh for a 1D elliptic problem subjectto general boundary conditions. On a non-uniform mesh, the schemeis, in general, only first-order consistent. Nevertheless, weprove for s (1/2, 2] order O(h^s)-convergence of solution andgradient if the exact solution is in the Sobolev space H^1+s(0,L), i.e. the so-called supraconvergence of the method. It isshown that the scheme is equivalent to a fully discrete linearfinite-element method and the obtained convergence order isthen a superconvergence result for the gradient. Numerical examplesillustrate the performance of the method and support the convergenceresult.     

The Natural Morphisms between Toeplitz Algebras on Discrete Groups

Let G be a discrete group and (G, G₊) be a quasi-ordered group.Set G₊(G₊)^–1 and G₁= (G₊\){e}. Let F^G₁(G) andF^G₊(G) be the corresponding Toeplitz algebras. In the paper,a necessary and sufficient condition for a representation ofF^G₊(G) to be faithful is given. It is proved that when G isabelian, there exists a natural C*-algebra morphism from F^G₁(G)to F^G₊(G). As an application, it is shown that when G = Z² andG₊ = Z₊ x Z, the K-groups K₀(F^G₁(G)) Z², K₁(F^G₁(G)) Z andall Fredholm operators in F^G₁(G) are of index zero.     

Rank Distributions on Coarse Spaces and Ideal Structure of Roe Algebras

The notions of controlled truncations for operators in the Roealgebras C^* (X) of a coarse space (X, ) with uniformly locallyfinite coarse structure, and rank distributions on (X, ) areintroduced. It is shown that the controlled propagation operatorsin an ideal I of C^* (X) are exactly the controlled truncationsof elements in I. It follows that the lattice of the idealsof C^* (X) in which controlled propagation operators are denseis isomorphic to the lattice of all rank distributions on (X,). If X is a discrete metric space with Yu's property A, thenthe ideal structure of the Roe algebra C^* (X is completely determinedby the rank distributions on X. 2000 Mathematics Subject Classification46L80, 46L89.