Properties of a Semi-discrete Approximation to the Beam Equation

The solution of the equation w(x)u_tt+[p(x)u_xx]_xx = 0, 0 < x < L, t > 0, where it is assumed that w and p are positive on the interval[O, L], is approximated by using the method of straight lines.The resulting approximation is a linear system of differentialequations with coefficient matrix S. The matrix S is studiedunder very general boundary conditions which result in a conservativesystem. In all cases the matrix S is either an oscillation matrixor possesses nearly all the properties of an oscillation matrix.     

Simultaneous determination of the source terms in a linear hyperbolic problem from the final overdetermination: weak solution approach

The problem of determining the pair w:={F(x, t);f(t)} of sourceterms in the hyperbolic equation u_tt = (k(x)u_x)_x + F(x, t) andin the Neumann boundary condition k(0)u_x(0, t) = f(t) from themeasured data µ(x):=u(x, T) and/or (x):=u_t(x, t) at thefinal time t = T is formulated. It is proved that both componentsof the Fréchet gradient of the cost functionals J₁(w)= ||u(x, t;w) – µ(x)||₀² and J₂(w) = ||u_t(x, T;w)– (x)||₀² can be found via the solutions of correspondingadjoint hyperbolic problems. Lipschitz continuity of the gradientis derived. Unicity of the solution and ill-conditionednessof the inverse problem are analysed. The obtained results permitone to construct a monotone iteration process, as well as toprove the existence of a quasi-solution.     

A Necessary and Sufficient Condition for a Linear Differential System to be Strongly Monotone

In order to present the results of this note, we begin withsome definitions. Consider a differential system [formula] where IR is an open interval, and f(t, x), (t, x)IxRⁿ, is acontinuous vector function with continuous first derivativesf_r/x_s, r, s=1, 2, ..., n. Let D_xf(t, x), (t, x)IxRⁿ, denote the Jacobi matrix of f(t,x), with respect to the variables x₁, ..., x_n. Let x(t, t₀,x₀), tI(t₀, x₀) denote the maximal solution of the system (1)through the point (t₀, x₀)IxRⁿ. For two vectors x, yRⁿ, we use the notations x>y and x>>yaccording to the following definitions: [formula] An nxn matrix A=(a_rs) is called reducible if n2 and there existsa partition [formula] (p1, q1, p+q=n) such that [formula] The matrix A is called irreducible if n=1, or if n2 and A isnot reducible. The system (1) is called strongly monotone if for any t₀I, x₁,x₂Rⁿ [formula] holds for all t>t₀ as long as both solutions x(t, t₀, x_i),i=1, 2, are defined. The system is called cooperative if forall (t, x)IxRⁿ the off-diagonal elements of the nxn matrix D_xf(t,x) are nonnegative. 1991 Mathematics Subject Classification34A30, 34C99.     

Adaptive numerical schemes for a parabolic problem with blow-up

In this paper we present adaptive procedures for the numericalstudy of positive solutions of the following problem: u_t = u_xx (x, t) (0, 1) x [0, T), u_x(0, t) = 0 t [0, T), u_x(1, t) = u^p(1, t) t [0, T), u(x, 0) = u₀(x) x (0, 1), with p > 1. We describe two methods. The first one refinesthe mesh in the region where the solution becomes bigger ina precise way that allows us to recover the blow-up rate andthe blow-up set of the continuous problem. The second one combinesthe ideas used in the first one with moving mesh methods andmoves the last points when necessary. This scheme also recoversthe blow-up rate and set. Finally, we present numerical experimentsto illustrate the behaviour of both methods.     

The determination of a coefficient in a parabolic equation from input sources

The authors consider the question of recovering the coefficientq from the equation u_t – u_xx + q(x)u = f_j(x) with homogeneousinitial and boundary conditions. The nonhomogeneous source terms form a basis for L²(0,1).It is proved that a unique determination is possible from datameasurements consisting of either the flux at one end of thebar or the net flux leaving the bar, taken at a single fixedtime for each input source. An algorithm that allows efficientnumerical reconstruction of q(x) from finite data is given.     

On Positive Multipeak Solutions of a Nonlinear Elliptic Problem

In this paper we continue our investigation in [5, 7, 8] onmultipeak solutions to the problem –²u+u=Q(x)|u|^q–2u, xR^N, uH¹(R^N) (1.1) where = ^N_i=1²/x²_i is the Laplace operator in R^N, 2 < q < for N = 1, 2, 2 < q < 2N/(N–2) for N3, and Q(x)is a bounded positive continuous function on R^N satisfying thefollowing conditions. (Q₁) Q has a strict local minimum at some point x₀R^N, that is,for some > 0 Q(x)>Q(x₀) for all 0 < |x–x₀| < . (Q₂) There are constants C, > 0 such that |Q(x)–Q(y)|C|x–y| for all |x–x₀| , |y–y₀| . Our aim here is to show that corresponding to each strict localminimum point x₀ of Q(x) in R^N, and for each positive integerk, (1.1) has a positive solution with k-peaks concentratingnear x₀, provided is sufficiently small, that is, a solutionwith k-maximum points converging to x₀, while vanishing as 0 everywhere else in R^N.     

Hypersurface Singularities with 2-Dimensional Critical Locus

Consider an analytic germ f:(C^m, 0)(C, 0) (m3) whose criticallocus is a 2-dimensional complete intersection with an isolatedsingularity (icis). We prove that the homotopy type of the Milnorfiber of f is a bouquet of spheres, provided that the extendedcodimension of the germ f is finite. This result generalizesthe cases when the dimension of the critical locus is zero [8],respectively one [12]. Notice that if the critical locus isnot an icis, then the Milnor fiber, in general, is not homotopicallyequivalent to a wedge of spheres. For example, the Milnor fiberof the germ f:(C⁴, 0)(C, 0), defined by f(x₁, x₂, x₃, x₄) =x₁x₂x₃x₄ has the homotopy type of S¹xS¹xS¹. On the other hand,the finiteness of the extended codimension seems to be the rightgeneralization of the isolated singularity condition; see forexample [9–12, 17, 18]. In the last few years different types of ‘bouquet theorems’have appeared. Some of them deal with germs f:(X, x)(C, 0) wheref defines an isolated singularity. In some cases, similarlyto the Milnor case [8], F has the homotopy type of a bouquetof (dim X–1)-spheres, for example when X is an icis [2],or X is a complete intersection [5]. Moreover, in [13] Siersmaproved that F has a bouquet decomposition FF₀Sⁿ...Sⁿ (whereF₀ is the complex link of (X, x)), provided that both (X, x)and f have an isolated singularity. Actually, Siersma conjecturedand Tibr proved [16] a more general bouquet theorem for thecase when (X, x) is a stratified space and f defines an isolatedsingularity (in the sense of the stratified spaces). In thiscase F_iF_i, where the F_i are repeated suspensions of complexlinks of strata of X. (If (X, x) has the ‘Milnor property’,then the result has been proved by Lê; for details see[6].) In our situation, the space-germ (X, x) is smooth, but f hasbig singular locus. Surprisingly, for dim Sing f^–1(0)2,the Milnor fiber is again a bouquet (actually, a bouquet ofspheres, maybe of different dimensions). This result is in thespirit of Siersma's paper [12], where dim Sing f^–1(0)= 1. In that case, there is only a rather small topologicalobstruction for the Milnor fiber to be homotopically equivalentto a bouquet of spheres (as explained in Corollary 2.4). Inthe present paper, we attack the dim Sing f^–1(0) = 2 case.In our investigation some results of Zaharia are crucial [17,18].     

Irregularities of Point Distribution Relative to Convex Polygons III

Suppose that P is a distribution of N points in the unit squareU=[0, 1]². For every x=(x₁, x₂)U, let B(x)=[0, x₁]x[0, x₂] denotethe aligned rectangle containing all points y=(y₁, y₂)U satisfying0y₁x₁ and 0y₂x₂. Denote by Z[P; B(x)] the number of points ofP that lie in B(x), and consider the discrepancy function D[P; B(x)]=Z[P; B(x)]–Nµ(B(x)), where µ denotes the usual area measure.     

On Lp boundedness of wave operators for 4-dimensional Schrodinger operators with threshold singularities

Let H=–+V(x) be a Schrödinger operator on L²(R⁴),H₀=–. Assume that |V(x)|+| V(x)|C x ^– for some>8. Let be the wave operators. It is known that W_± extend to bounded operators in L^p(R⁴)for all 1p, if 0 is neither an eigenvalue nor a resonance ofH. We show that if 0 is an eigenvalue, but not a resonance ofH, then the W_± are still bounded in L^p(R⁴) for all psuch that 4/3<p<4.     

Asymptotic simplification for a reaction-diffusion problem with a nonlinear boundary condition

We study non-negative solutions of the porous medium equationwith a source and a nonlinear flux boundary condition, u_t =(u^m)_xx + u^p in (0, ), x (0, T); – (u^m)_x (0, t) = u^q (0,t) for t (0, T); u (x, 0) = u₀ (x) in (0, ), where m > 1,p, q > 0 are parameters. For every fixed m we prove thatthere are two critical curves in the (p, q-plane: (i) the criticalexistence curve, separating the region where every solutionis global from the region where there exist blowing-up solutions,and (ii) the Fujita curve, separating a region of parametersin which all solutions blow up from a region where both globalin time solutions and blowing-up solutions exist. In the caseof blow up we find the blow-up rates, the blow-up sets and theblow-up profiles, showing that there is a phenomenon of asymptoticsimplification. If 2q < p + m the asymptotics are governedby the source term. On the other hand, if 2q > p + m theevolution close to blow up is ruled by the boundary flux. If2q = p + m both terms are of the same order.     

One Cubic Diophantine Inequality

Suppose that G(x) is a form, or homogeneous polynomial, of odddegree d in s variables, with real coefficients. Schmidt [15]has shown that there exists a positive integer s₀(d), whichdepends only on the degree d, so that if s s₀(d), then thereis an x Z^s\{0} satisfying the inequality |G(x)|<1. (1) In other words, if there are enough variables, in terms of thedegree only, then there is a nontrivial solution to (1). Lets₀(d) be the minimum integer with the above property. In thecourse of proving this important result, Schmidt did not explicitlygive upper bounds for s₀(d). His methods do indicate how todo so, although not very efficiently. However, in fact muchearlier, Pitman [13] provided explicit bounds in the case whenG is a cubic. We consider a general cubic form F(x) with realcoefficients, in s variables, and look at the inequality |F(x)|<1. (2) Specifically, Pitman showed that if s(1314)²⁵⁶–1, (3) then inequality (2) is non-trivially soluble in integers. Wepresent the following improvement of this bound.     

Rado Partition Theorem for Random Subsets of Integers

For an l x k matrix A = (a_ij) of integers, denote by L(A) thesystem of homogenous linear equations a_i1x₁ + ... + a_ikx_k =0, 1 i l. We say that A is density regular if every subsetof N with positive density, contains a solution to L(A). Fora density regular l x k matrix A, an integer r and a set ofintegers F, we write if for any partition F = F₁ ... F_r there exists i {1, 2,..., r} and a column vector x such that Ax = 0 and all entriesof x belong to F_i. Let [n]_N be a random N-element subset of{1, 2, ..., n} chosen uniformly from among all such subsets.In this paper we determine for every density regular matrixA a parameter = (A) such that lim_n P([n]_N (A)_r)=0 if N =O(n) and 1 if N = (n). 1991 Mathematics Subject Classification:05D10, 11B25, 60C05     

Kazhdan-Lusztig Cells, q-Schur Algebras and James' Conjecture

We consider the Dipper–James q-Schur algebra S_q(n, r)_k,defined over a field k and with parameter q 0. An understandingof the representation theory of this algebra is of considerableinterest in the representation theory of finite groups of Lietype and quantum groups; see, for example, [6] and [11]. Itis known that S_q(n, r)_k is a semisimple algebra if q is nota root of unity. Much more interesting is the case when S_q(n,r)_k is not semisimple. Then we have a corresponding decompositionmatrix which records the multiplicities of the simple modulesin certain ‘standard modules’ (or ‘Weyl modules’).A major unsolved problem is the explicit determination of thesedecomposition matrices.     

Strong Weighted Mean Summability and Kuttner's Theorem

In this paper we study sequence spaces that arise from the conceptof strong weighted mean summability. Let q = (q_n) be a sequenceof positive terms and set Q_n = ⁿ_k=1q_k. Then the weighted meanmatrix M_q = (a_nk) is defined by if kn, a_nk=0 if k>n. It is well known that M_q defines a regular summability methodif and only if Q_n. Passing to strong summability, we let 0<p<.Then , are the spaces of all sequences that are strongly M_q-summablewith index p to 0, strongly M_q-summable with index p and stronglyM_q-bounded with index p, respectively. The most important specialcase is obtained by taking M_q = C₁, the Cesàro matrix,which leads to the familiar sequence spaces w₀(p), w(p) and w(p), respectively, see [4, 21]. We remark that strong summabilitywas first studied by Hardy and Littlewood [8] in 1913 when theyapplied strong Cesàro summability of index 1 and 2 toFourier series; orthogonal series have remained the main areaof application for strong summability. See [32, 6] for furtherreferences. When we abstract from the needs of summability theory certainfeatures of the above sequence spaces become irrelevant; forinstance, the q_k simply constitute a diagonal transform. Hence,from a sequence space theoretic point of view we are led tostudy the spaces     

A note on least-squares mixed finite elements in relation to standard and mixed finite elements

^** Email: brandts{at}science.uva.nl The least-squares mixed finite-element method for second-orderelliptic problems yields an approximation u_h V_h H₀¹() of thepotential u together with an approximation p_{h h} H(div ; )of the vector field p = – Au. Comparing u_h with the standardfinite-element approximation of u in V_h, and p_h with the mixedfinite-element approximation of p, it turns out that they arehigher-order perturbations of each other. In other words, theyare ‘superclose’. Refined a priori bounds and superconvergenceresults can now be proved. Also, the local mass conservationerror is of higher order than could be concluded from the standarda priori analysis.     

On Simultaneous Diagonal Inequalities

Let F₁, ..., F_t be diagonal forms of degree k with real coefficientsin s variables, and let be a positive real number. The solubilityof the system of inequalities |F₁(x)|<,...,|F_t(x)|< in integers x₁, ..., x_s has been considered by a number of authorsover the last quarter-century, starting with the work of Cook[9] and Pitman [13] on the case t = 2. More recently, Brüdernand Cook [8] have shown that the above system is soluble providedthat s is sufficiently large in terms of k and t and that theforms F₁, ..., F_t satisfy certain additional conditions. Whathas not yet been considered is the possibility of allowing theforms F₁, ..., F_t to have different degrees. However, with therecent work of Wooley [18,20] on the corresponding problem forequations, the study of such systems has become a feasible prospect.In this paper we take a first step in that direction by studyingthe analogue of the system considered in [18] and [20]. Let₁, ..., _s and µ₁, ..., µ_s be real numbers such thatfor each i either _i or µ_i is nonzero. We define the forms and consider the solubility of the system of inequalities in rational integers x₁, ..., x_s. Although the methods developedby Wooley [19] hold some promise for studying more general systems,we do not pursue this in the present paper. We devote most ofour effort to proving the following theorem.     

On the Boundedness and Compactness of a Class of Integral Operators

Let > 0. The operator of the form is considered, where the real weight function v(x) is locallyintegrable on R⁺ := (0, ). In case v(x) = 1 the operator coincideswith the Riemann–Liouville fractional integral, L^p L^qestimates of which with power weights are well known. This workgives L^p L^qboundedness and compactness criteria for the operatorT in the case 0 < p, q < , p > max(1/, 1).     

A Matrix Setting for the q-Schur Algebra

The Schur algebra S(n, r) has a basis (described in [6, 2.3])consisting of certain elements _i,j, where i, jI(n, r), the setof all ordered r-tuples of elements from the set n={1, 2, ...,n}. The multiplication of two such basis elements is given bya formula known as Schur's product rule. In recent years, aq-analogue S_q(n, r) of the Schur algebra has been investigatedby a number of authors, particularly Dipper and James [3, 4].The main result of the present paper, Theorem 3.6, shows howto embed the q-Schur algebra in the rth tensor power T^r(M_n)of the nxn matrix ring. This embedding allows products in theq-Schur algebra to be computed in a straightforward manner,and gives a method for generalising results on S(n, r) to S_q(n,r). In particular we shall make use of this embedding in subsequentwork to prove a straightening formula in S_q(n, r) which generalisesthe straightening formula for codeterminants due to Woodcock[12]. We shall be working mainly with three types of algebra: thequantized enveloping algebra U(gl_n) corresponding to the Liealgebra gl_n, the q-Schur algebra S_q(n, r), and the Hecke algebra,H(A_r–1). It is often convenient, in the case of the q-Schuralgebra and the Hecke algebra, to introduce a square root ofthe usual parameter q which will be denoted by v, as in [5].This corresponds to the parameter v in U(gl_n). We shall denotethis ‘extended’ version of the q-Schur algebra byS_v(n, r), and we shall usually refer to it as the v-Schur algebra.All three algebras are associative and have multiplicative identities,and the base field will be the field of rational functions,Q(v), unless otherwise stated. The symbols n and r shall bereserved for the integers given in the definitions of thesethree algebras.     

Binary Quadratic Forms with Large Discriminants and Sums of Two Squareful Numbers II

Let F = (F₁, ..., F_m) be an m-tuple of primitive positive binaryquadratic forms and let U_F(x) be the number of integers notexceeding x that can be represented simultaneously by all theforms F_j, j = 1, ... , m. Sharp upper and lower bounds for U_F(x)are given uniformly in the discriminants of the quadratic forms. As an application, a problem of Erds is considered. Let V(x)be the number of integers not exceeding x that are representableas a sum of two squareful numbers. Then V(x) = x(log x)^–+o(1)with = 1 – 2^–1/3 = 0.206....     

Logistic Type Equations on RN by a Squeezing Method Involving Boundary Blow-Up Solutions

We study, on the entire space R^N(N 1), the diffusive logisticequation u_t–u=u–u^p, u0 (1.1) and its generalizations. Here p > 1 is a constant. Problem(1.1) plays an important role in understanding various populationmodels and some other problems in applied mathematics. When = 1 and p = 2, it is also known as the Fisher equation andKPP equation, due to the pioneering works of Fisher [8] andKolmogoroff, Petrovsky and Piscounoff [18].