Finite-Element Approximation of a Plasma Equilibrium Problem

The plasma problem studied is: given R⁺ find (, d, u) R ?R ? H¹() such that Let ₁ < ₂ be the first two eigenvalues of the associatedlinear eigenvalue problem: find $$\left(\lambda ,\phi \right)\in\mathrm{R;}\times {\hbox{ H }}_{0}^{1}\left(\Omega \right)$$such that For ₀(0,₂) it is well known that there exists a unique solution(₀, d₀, u₀) to the above problem. We show that the standard continuous piecewise linear Galerkinfinite-element approximatinon $$\left({\lambda }_{0},{\hbox{d }}_{0}^{k},{u}_{0}^{h}\right)$$, for ₀(0,₂), converges atthe optimal rate in the H¹, L², and L norms as h, the mesh length,tends to 0. In addition, we show that dist (, ^h)Ch² ln 1/h,where $${\Gamma }^{\left(h\right)}=\left\{x\in \Omega :{u}_{0}^{\left(h\right)}\left(x\right)=0\right\}$$.Finally we consider a more practical approximation involvingnumerical integration.     

Finite Element Approximation of a Rigid Punch Indenting a Membrane

Optimal order H¹ and L error bounds are obtained for a continuouspiecewise linear finite element approximation of an obstacleproblem, where the obstacle's height as well as the contactzone, _c, are a priori unknown. The problem models the indentationof a membrane by a rigid punch. For R², given ,g R⁺ and an obstacle defined over E we consider the minimization of |v|²_1,+gµover (v, µ) H¹₀() x R subject to v+µ on E. In additionwe show under certain nondegeneracy conditions that dist (_c,^h_c)Ch ln 1/h, where ^h_c is the finite element approximation to_c. Finally we show that the resulting algebraic problem canbe solved using a projected SOR algorithm.     

BOUNDARY CONCENTRATION IN RADIAL SOLUTIONS TO A SYSTEM OF SEMILINEAR ELLIPTIC EQUATIONS

We study concentration phenomena for the system in the unit ball B₁ of ³ with Dirichlet boundaryconditions. Here , , > 0 and p > 1. We prove the existenceof positive radial solutions (, ) such that concentrates ata distance (/2)|log | away from the boundary B₁ as the parameter tends to 0. The approach is based on a combination of Lyapunov–Schmidtreduction procedure together with a variational method.     

A new non-conforming Petrov-Galerkin finite-element method with triangular elements for a singularly perturbed advection-diffusion problem

A new non-conforming exponentially fitted Petrov-Galerkin finite-elementmethod based on Delaunay triangulation and its Dirichlet tessellationis constructed for the numerical solution of singularly perturbedstationary advectiondiffusion problems with a singular perturbationparameter . The method is analyzed mathematically and its stabilityis shown to be independent of . The error estimate in an -independentdiscrete energy norm for the approximate solution is shown todepend on first-order seminorms of the flux and the zero-orderterm of the equation, the sup norm of the exact solution, thefirst-order seminorm of the coefficient of the advection term,and the approximation error of the inhomogeneous term. Sincethe first two seminorms are not bounded uniformly in , the -uniformconvergence of the method still remains an open question. Noassumption is required that the angles in the triangulationare all acute. Since the system matrix for this method is identicalto that for the exponentially fitted box method, the theoreticalresults also provide an analysis of that box method. The newmethod also contains the central-difference and upwind methodsas two limiting cases. It can be regarded as a weighted finite-differencemethod on a triangular mesh. Numerical results are presentedto show the superior performance of the method in comparisonwith the upwind and central-difference methods for a small increasein the computation cost. Present address: School of Mathematics, The University of NewSouth Wales, Kensington, NSW 2033, Australia.     

On a Penalty-Perturbation Theory for Plate Problems

A penalty-perturbation method previously proposed by Westbrook(J. Inst. Maths Applics (1974) 14, 79–82) for the solutionsof static bending problems for elastic plates is analysed here.The method replaces the single fourth-order biharmonic equationby a system of three second-order equations which is "singularly"perturbed with respect to a small penalty parameter . The existenceof solutions of the perturbed problem for each > 0 is establishedand the behaviour of these solutions as 0 0 is studied. Inparticular, the results show that while these solutions arecontinuous in at = 0, analyticity in at = 0 is lost exceptin special cases.     

Rate of convergence of numerical approximations to homoclinic bifurcation points

For x=f (x, ), x Rⁿ, R, having a hyperbolic or semihyperbolicequilibrium p(), we study the numerical approximation of parametervalues ^* at which there is an orbit homoclinic to p(). We approximate^* by solving a finite-interval boundary value problem on J=[T_–,T₊], T_–<0<T₊, with boundary conditions that sayx(T_–) and x(T₊) are in approximations to appropriate invariantmanifolds of p(). A phase condition is also necessary to makethe solution unique. Using a lemma of Xiao-Biao Lin, we improve,for certain phase conditions, existing estimates on the rateof convergence of the computed homoclinic bifurcation parametervalue , to the true value ^*. The estimates we obtain agree withthe rates of convergence observed in numerical experiments.Unfortunately, the phase condition most commonly used in numericalwork is not covered by our results.     

Convergence of Univariate Quasi-Interpolation Using Multiquadrics

Quasi-interpolants to a function f: RR on an infinite regularmesh of spacing h can be defined by where :RR is a function with fast decay for large argument. In the approach employing the radial-basis-function : RR, thefunction is a finite linear combination of basis functions(|•–jh|) (jZ). Choosing Hardy's multiquadrics (r)=(r²+c²)^?,we show that sufficiently fast-decaying exist that render quasi-interpolationexact for linear polynomials f. Then, approximating f C²(R),we obtain uniform convergence of s to f as (h, c)0, and convergenceof s' to f' as (h, c²/h)0. However, when c stays bounded awayfrom 0 as h0, there are f C(R) for which s does not convergeto f as h0. We also show that, for all which vanish at infinity but arenot integrable over R, there are no finite linear combinations of the given basis functions allowing the construction of admissiblequasi-interpolants. This includes the case of the inverse multiquadncs(r)=(r²+c²)^–?.     

Approximation of Ground State Eigenvalues and Eigenfunctions of Dirichlet Laplacians

Let be a bounded connected open set in R^N, N 2, and let –0be the Dirichlet Laplacian defined in L²(). Let > 0 be thesmallest eigenvalue of –, and let > 0 be its correspondingeigenfunction, normalized by ||||₂ = 1. For sufficiently small>0 we let R() be a connected open subset of satisfying Let – 0 be the Dirichlet Laplacian on R(), and let >0and >0 be its ground state eigenvalue and ground state eigenfunction,respectively, normalized by ||||₂=1. For functions f definedon , we let Sf denote the restriction of f to R(). For functionsg defined on R(), we let Tg be the extension of g to satisfying 1991 Mathematics SubjectClassification 47F05.     

The P-version Penalty Finite Element Method

A p-version penalty finite element method is used to solve themodel problem –u=f in , u=g on . Error estimates are derivedin H¹-norm. The p-version penalty method with extrapolationyields an approximate solution which converges at the optimalrate. Numerical results show the effectiveness of the p-versionpenalty method with extrapolation.     

Optimal Parameter Choice in the {theta}-Method for Parabolic Equations

The general first-order method, known as the -method, is appliedto the semi-discrete form of a parabolic equation. It is shownthat to every required local accuracy there corresponds a valueof the parameter that is optimal in the sense of allowing thelargest step for which the error remains bounded below . Anasymptotic formula for in terms of is obtained, showing thatthe maximum step-size for the optimal -method is more than twiceas large as that for the Crank-Nicolson method. A numericalexample is given, showing good agreement between theory andpractice.     

Local error estimates for radial basis function interpolation of scattered data

Introducing a suitable variational formulation for the localerror of scattered data interpolation by radial basis functions(r), the error can be bounded by a term depending on the Fouriertransform of the interpolated function f and a certain ‘Krigingfunction’, which allows a formulation as an integral involvingthe Fourier transform of . The explicit construction of locallywell-behaving admissible coefficient vectors makes the Krigingfunction bounded by some power of the local density h of datapoints. This leads to error estimates for interpolation of functionsf whose Fourier transform f is ‘dominated’ by thenonnegative Fourier transform of (x) = (||x||) in the sense . Approximation orders are arbitrarily high for interpolationwith Hardy multiquadrics, inverse multiquadrics and Gaussiankernels. This was also proven in recent papers by Madych andNelson, using a reproducing kernel Hilbert space approach andrequiring the same hypothesis as above on f, which limits thepractical applicability of the results. This work uses a differentand simpler analytic technique and allows to handle the casesof interpolation with (r) = r^s for s R, s > 1, s 2N, and(r) = r^s log r for s 2N, which are shown to have accuracy O(h^s/2)     

The Critical Conditions in a Reactive Slab with Slowly Varying Surface Temperature

Liouville's non-linear partial differential equation is consideredfor an infinite rectangular strip domain with a slowly varyingboundary condition. The equation describes a layer of chemicallyreactive material under conditions where the resistance to surfaceheat transfer is negligible and the ambient temperature variesslowly along the surface. Symmetrical heating by a zero orderexothermic reaction is assumed. If is a small dimensionlesstemperature difference between regions where the surface temperatureis effectively constant, a perturbation series solution in may be determined provided the Frank-Kamenetskii parameter satisfies _c(). It is shown that a plausible value for thecritical parameter is _c() = _c(0) e^–e,where _c(0) = 0.878.The corresponding critical temperature distribution is shownto have a dependence on different from that for subcriticalcases.     

An Order of Convergence for Some Radial Basis Functions

The quasi-interpolant to a function f : RⁿR on an infinite regulargrid of spacing h can be defined by where : RⁿR is a function which decays quickly for large argument.In the case of radial basis functions has the form where : R⁺R is known as a radial basis function and, in general,?_j R (j = 1,...,m) and x^j Rⁿ (j = 1,...,m), though here onlythe particular case x^j Zⁿ (j = 1,..., m) is considered. Thispaper concentrates on the case (r) = r, a generalization oflinear interpolation, although some of the analysis is moregeneral. It is proved that, if n is odd, then there is a function such that the maximum difference between a sufficiently smoothfunction and its quasi-interpolant is bounded by a constantmultiple of hⁿ⁺¹. This is done by first showing that such aquasi-interpolation formula can reproduce polynomials of degreen.     

Spectra of graph neighborhoods and scattering

Let (G)_>0 be a family of ‘-thin’ Riemannian manifoldsmodeled on a finite metric graph G, for example, the -neighborhoodof an embedding of G in some Euclidean space with straight edges.We study the asymptotic behavior of the spectrum of the Laplace–Beltramioperator on G, as 0, for various boundary conditions. We obtaincomplete asymptotic expansions for the kth eigenvalue and theeigenfunctions, uniformly for kC^–1, in terms of scatteringdata on a non-compact limit space. We then use this to determinethe quantum graph which is to be regarded as the limit object,in a spectral sense, of the family (G). Our method is a directconstruction of approximate eigenfunctions from the scatteringand graph data, and the use of a priori estimates to show thatall eigenfunctions are obtained in this way.     

Turning Point Problems and Resonance

Consider the boundary value problem: ²yⁿ + (xp(x) + ²f(x, ))y'+ g(x, )y = 0, y(a) = A, y(b) = B, where a < 0 < b, p(x)< p(x) < 0, and p, f, and g are analytic. We investigatethe solution of this problem for small positive values of theparameter . If-g(0, 0)/p(0) c where c N = {0, 1, 2, 3,...},then so-called resonance does not occur, and y = o(ⁿ) on closedsubintervals of (a, b), for any n N, with expected boundarylayer behaviour at the end-points. If -g(0, 0)/p(0) = c, c N, then further transformations of dependent and independentvariables may still expose resonance or non-resonance. The setof necessary conditions that is developed is compared to otherauthors' criteria, most notably, Olver's sufficiency condition,and the necessary conditions of Cook & Eckhaus, Lakin, andMatkowsky. Finally, it is proved that these conditions are necessaryfor resonance.     

Metric Entropy of Convex Hulls in Hilbert Spaces

We show in this note the following statement which is an improvementover a result of R. M. Dudley and which is also of independentinterest. Let X be a set of a Hilbert space with the propertythat there are constants , >0, and for each n N, the setX can be covered by at most n balls of radius n^–. Then,for each n N, the convex hull of X can be covered by 2ⁿ ballsof radius . The estimate is best possible for all n N, apart from the value c=c(, , X).In other words, let N(, X), >0, be the minimal number ofballs of radius covering the set X. Then the above result isequivalent to saying that if N(, X)=O(^–1/) as 0, thenfor the convex hull conv (X) of X, N(, conv (X)) =O(exp(^–2/(12))). Moreover, we give an interplay between several coveringparameters based on coverings by balls (entropy numbers) andcoverings by cylindrical sets (Kolmogorov numbers). 1991 MathematicsSubject Classification 41A46.     

Fitted and Unfitted Finite-Element Methods for Elliptic Equations with Smooth Interfaces

This paper considers the finite-element approximation of theelliptic interface problem: -?(u) + cu = f in Rⁿ (n = 2 or3), with u = 0 on , where is discontinuous across a smoothsurface in the interior of . First we show that, if the meshis isoparametrically fitted to using simplicial elements ofdegree k - 1, with k 2, then the standard Galerkin method achievesthe optimal rate of convergence in the H¹ and L² norms overthe approximations _l⁴ of _l where _{l 2}. Second, since itmay be computationally inconvenient to fit the mesh to , weanalyse a fully practical piecewise linear approximation ofa related penalized problem, as introduced by Babuska (1970),based on a mesh that is independent of . We show that, by choosingthe penalty parameter appropriately, this approximation convergesto u at the optimal rate in the H¹ norm over _l⁴ and in the L²norm over any interior domain _l^* satisfying _l^* _l^** _l⁴ for somedomain _l^**. Present address: School of Mathematical and Physical Sciences,University of Sussex, Brighton BN1 9QH     

The onset of thermal runaway in partially insulated or cooled reactors

The conditions for the onset of thermal runaway in partiallyinsulated or cooled reactors are investigated. The temperaturein the reactor is taken to satisfy a nonlinear elliptic equationand the reaction is modelled by an Arrhenius heat generationterm with finite activation energy. To determine the onset ofthermal runaway, the method of matched asymptotic expansionsis used to derive expressions for the critical Frank-Kamenetskiiparameter _c() for reactors containing either a small coolingrod or having a small cooling patch on their boundary. The theoryused to determine _c() is an extension of the results of Wardand Keller (1991). These previous results of Ward and Kellerare also extended to the case of finite activation energiesby using a numerical scheme to evaluate the coefficients inthe asymptotic results for _c(). In some special cases, the asymptoticexpansions for _c() are compared with numerical results for _c(),and clear agreement is found.     

Calculs De Facteurs Epsilon De Paires Pour GLn Sur Un Corps Local, I

Soient F un corps commutatif localement compact non archimédienet un caractère additif non trivial de F. Soient unereprésentation du groupe de Weil–Deligne de F,et sa contragrédiente. Nous calculons le facteur (, , ). De manière analogue, nous calculons le facteur (x, , ) pour toute représentationadmissible irréductible de GL_n(F). En conséquence,si F est de caractéristique nulle et si et se correspondentpar la correspondance de Langlands construite par M. Harris,ou celle construite par les auteurs, alors les facteurs (, , s) et (x, , s) sont égaux pour tout nombre complexe s. Let F be a non-Archimedean local field and a non-trivial additivecharacter of F. Let be a representation of the Weil–Delignegroup of F and its contragredient representation. We compute (, , ). Analogously, we compute (x, , ) for all irreducible admissible representations of GL_n(F).Consequently, if F has characteristic zero, and , correspondvia the Langlands correspondence established by M. Harris orthe correspondence constructed by the authors, then we have(, , s) = (x, , s) for all sC. 1991 Mathematics Subject Classification22E50.     

On Approximately Midconvex Functions

A real-valued function f defined on an open, convex set D ofa real normed space is called (, )-midconvex if it satisfies The main result of the paper states that if f is locally boundedfrom above at a point of D and is (, )-midconvex, then it satisfiesthe convexity-type inequality where : [0, 1] R is a continuous function satisfying The particular case = 0 of this result is due to Ng and Nikodem(Proc. Amer. Math. Soc. 118 (1993) 103–108), while thespecialization = = 0 yields the theorem of Bernstein and Doetsch(Math. Ann. 76 (1915) 514–526). 2000 Mathematics SubjectClassification 26A51, 26B25.