Tension spline collocation methods for singularly perturbed Volterra integro-differential and Volterra integral equations

We consider the numerical discretization of singularly perturbed Volterra integro-differential equations (VIDE)

(*)

and Volterra integral equations (VIE)

(**)

by tension spline collocation methods in certain tension spline spaces, where is a small parameter satisfying 0<1, and q₁, q₂, g and K are functions sufficiently smooth on their domains to ensure that Eqs. (*) and (**) posses a unique solution.We give an analysis of the global convergence properties of a new tension spline collocation solution for 0<1 for singularly perturbed VIDE and VIE; thus, extending the existing theory for =1 to the singularly perturbed case.     

Dissecting the Stanley partition function

Let p(n) denote the number of unrestricted partitions of n. For i=0, 2, let p_i(n) denote the number of partitions π of n such that . Here denotes the number of odd parts of the partition π and π^′ is the conjugate of π. Stanley [Amer. Math. Monthly 109 (2002) 760; Adv. Appl. Math., to appear] derived an infinite product representation for the generating function of p₀(n)-p₂(n). Recently, Swisher [The Andrews–Stanley partition function and p(n), preprint, submitted for publication] employed the circle method to show that

(i)

and that for sufficiently large n

(ii)

In this paper we study the even/odd dissection of the Stanley product, and show how to use it to prove (i) and (ii) with no restriction on n. Moreover, we establish the following new result:

Two proofs of this surprising inequality are given. The first one uses the Göllnitz–Gordon partition theorem. The second one is an immediate corollary of a new partition inequality, which we prove in a combinatorial manner. Our methods are elementary. We use only Jacobi's triple product identity and some naive upper bound estimates.     

Eigenvalue comparisons for boundary value problems for second order difference equations

We consider the eigenvalue problems for boundary value problems of second order difference equations

(1)

and

(2)

Comparison results for the eigenvalues of the problem (1) and the problem (2) are established.     

Semilinear equations with exponential nonlinearity and measure data

We study the existence and non-existence of solutions of the problem

(0.1)

where Ω is a bounded domain in , N3, and μ is a Radon measure. We prove that if , then (0.1) has a unique solution. We also show that the constant 4π in this condition cannot be improved.     

Local convergence of some iterative methods for generalized equations

We study generalized equations of the following form:

(render)

0f(x)+g(x)+F(x),

where f is Fréchet differentiable in a neighborhood of a solution x^* of (*) and g is Fréchet differentiable at x^* and where F is a set-valued map acting in Banach spaces. We prove the existence of a sequence (x_k) satisfying

which is super-linearly convergent to a solution of (*). We also present other versions of this iterative procedure that have superlinear and quadratic convergence, respectively.     

Free resolutions in multivariable operator theory

Let be the complex polynomial ring in d variables. A contractive -module is Hilbert space equipped with an action such that for any ,

||z₁ξ₁+z₂ξ++z_dξ_d||²||ξ₁||²+||ξ₂||²++||ξ_d||².

Such objects have been shown to be useful for modeling d-tuples of mutually commuting operators acting on a Hilbert space. There is a subclass of the category of contractive modules whose members play the role of free objects. Given a contractive -module, one can construct a free resolution, i.e. an exact sequence of partial isometries of the following form:

(*)

where is a free module for each i0. The notion of a localization of a free resolution will be defined, in which for each λB_d there is a vector space complex of linear maps derived from (*):

We shall show that the homology of this complex is isomorphic to the homology of the Koszul complex of the d-tuple (¹,²,…,^d), of where ⁱ is the ith coordinate function of a Möbius transform on B_d such that (λ)=0.     

Existence of multiple positive solutions for nonlinear m-point boundary-value problems

In this paper, we afford some sufficient conditions to guarantee the existence of multiple positive solutions for the nonlinear m-point boundary-value problem for the one-dimensional p-Laplacian

(φ_p(u^′))^′+f(t,u)=0, t(0,1),

     

Large time behavior for nonlinear higher order convection–diffusion equations

We study the large time asymptotic behavior, in L^p (1p∞), of higher derivatives D^γu(t) of solutions of the nonlinear equation

(1)

where the integers n and θ are bigger than or equal to 1, a is a constant vector in with . The function ψ is a nonlinearity such that and ψ(0)=0, and is a higher order elliptic operator with nonsmooth bounded measurable coefficients on . We also establish faster decay when .     

Asymptotic behavior of solutions of nonlinear impulsive delay differential equations with positive and negative coefficients

This paper is concerned with the nonlinear impulsive delay differential equations with positive and negative coefficients

(*)

Sufficient conditions are obtained for every solution of equation (*) tending to a constant as t→∞.     

Blow-up analysis for a system of heat equations with nonlinear flux which obey different laws

We consider a system of heat equations u_t=Δu and v_t=Δv in Ω×(0,T) completely coupled by nonlinear boundary conditions

We prove that the solutions always blow up in finite time for non-zero and non-negative initial values. Also, the blow-up only occurs on ∂Ω with

for p,q>0, 0≤α<1 and 0≤β<p.     

Lower bounds for the merit factors of trigonometric polynomials from Littlewood classes

With the notation ,

we prove the following result.Theorem 1. Assume that p is a trigonometric polynomial of degree at most n with real coefficients that satisfies

||p||_L2(K)An^1/2 and ||p′||_L2(K)Bn^3/2.

Then

M₄(p)−M₂(p)M₂(p)

with

We also prove that

and

M₂(p)−M₁(p)10⁻³¹M₂(p)

for every , where denotes the collection of all trigonometric polynomials of the form

     

One point quadrature rule with cardinal B-spline

To compute approximately an integral

(1)

where φ_m() is cardinal B-spline, we used composite rectangular rule. We proved that, on the “quasi uniform” mesh, the used formula has, conditionally speaking, algebraic degree of exactness m−1. Under additional assumptions, algebraic degree of exactness is m.     

From recursions to asymptotics: Durfee and dilogarithmic deductions

We consider two dimensional arrays p(n,k) which count a family of partitions of n by a second parameter k, usually the number of parts. Such arrays frequently satisfy a finite recursion of a certain form, detailed in formula (2), as well as an asymptotic relation

(∗)

For such situations, we can characterize (Theorem 1) the function g(u) in terms of a polynomial associated with the recursion. We also identify (Theorem 2) a class of families which satisfy both the desired recursion and the limit law (*). For such families, the function g(u) is characterized by Theorem 1, and this resolves a number of conjectures made in an earlier work [Electron. J. Combin. 5 (1998) R32] concerning asymptotic enumeration of partitions by the size of their Durfee square. Finally, we study a family of partitions introduced by Andrews [Amer. J. Math. 91 (1969) 18–24]. These partitions do satisfy the desired recursion, but it is not known for sure whether they also satisfy the accompanying limit law. We prove (Theorem 3), conditionally on the conjectured limit law holding, some identities involving the dilogarithm. These identities are seen empirically, by calculation to many decimal places, to be true.     

Nonexistence of backward self-similar blowup solutions to a supercritical semilinear heat equation

We consider a Cauchy problem for a semilinear heat equation

with p>p_S where p_S is the Sobolev exponent. If u(x,t)=(T−t)^−1/(p−1)φ((T−t)^−1/2x) for xR^N and t[0,T), where φ is a regular positive solution of

(P)

then u is called a backward self-similar blowup solution. It is immediate that (P) has a trivial positive solution κ≡(p−1)^−1/(p−1) for all p>1. Let p_L be the Lepin exponent. Lepin obtained a radial regular positive solution of (P) except κ for p_S<p<p_L. We show that there exist no radial regular positive solutions of (P) which are spatially inhomogeneous for p>p_L.     

Entropy numbers of Sobolev embeddings of radial Besov spaces

Let be the radial subspace of the Besov space . We prove the independence of the asymptotic behavior of the entropy numbers

from the difference s₀−s₁ as long as the embedding itself is compact. In fact, we shall show that

This is in a certain contrast to earlier results on entropy numbers in the context of Besov spaces B_p,q^s(Ω) on bounded domains Ω.     

Multiplicity of positive solutions for a class of quasilinear nonhomogeneous Neumann problems

In this paper we study the existence, nonexistence and multiplicity of positive solutions for nonhomogeneous Neumann boundary value problem of the type

where Ω is a bounded domain in with smooth boundary, 1<p<n,Δ_pu=div(|u|^p-2u) is the p-Laplacian operator, , , (x)0 and λ is a real parameter. The proofs of our main results rely on different methods: lower and upper solutions and variational approach.     

Eigenvalue problems of nonhomogeneous semilinear elliptic equations in Esteban–Lions domains with holes

In this article, we consider the following eigenvalue problems

('∗

λ' render=n">

where λ>0, N2 and is the upper semi-strip domain with a hole in . Under some suitable conditions on f and h, we show that there exists a positive constant λ^* such that Eq. (*)_λ has at least two solutions if λ(0,λ^*), a unique positive solution if λ=λ^*, and no positive solution if λ>λ^*. We also obtain some further properties of the positive solutions of (*)_λ.     

BV solutions to a degenerate parabolic equation for image denoising

In this article, the authors consider equation ut = div(ψ(Гu)A(|Du|2)Du) -(u- I), where ψ is strictly positive and Г is a known vector-valued mapping, A: R → R is decreasing and A(s) ～ 1/√a as s → ∞. This kind of equation arises naturally from image denoising. For an initial datum I ∈ BVloc ∩ L∞, the existence of BV solutions to the initial value problem of the equation is obtained.     

Bounds on margin distributions in learning problems

Let be a probability space and let P_n be the empirical measure based on i.i.d. sample (X₁,…,X_n) from P. Let be a class of measurable real valued functions on For define F_f(t):=P{ft} and F_n,f(t):=P_n{ft}. Given γ(0,1], define _n,γ(δ):=1/(n^1−γ/2δ^γ). We show that if the L₂(P_n)-entropy of the class grows as ^−α for some α(0,2), then, for all and all δ(0,Δ_n), Δ_n=O(n^1/2),

and

where and c(σ)↓1 as σ↓0 (the above inequalities hold for any fixed σ(0,1] with a high probability). Also, define

Then for all

uniformly in and with probability 1 (for the above ratio is bounded away from 0 and from ∞). The results are motivated by recent developments in machine learning, where they are used to bound the generalization error of learning algorithms. We also prove some more general results of similar nature, show the sharpness of the conditions and discuss the applications in learning theory.