Positive Solutions of Singular and Nonsingular Fredholm Integral Equations

The existence of positive solutions of the Fredholm nonlinear equation y(t) = h(t) + ∫^T₀k(t, s)[f(y(s)) + g(y(s))] ds is discussed. It is assumed that f is a continuous, nondecreasing function and g is continuous, nonincreasing, and possibly singular.     

Designs of ϕ-optimal control for second-order processes

Consider a realization of the process on the intervalT=[0,1] for functionsf ₁(t),f ₂(t),...,f _n (t) inH(R), the reproducing kernel Hilbert space with reproducing kernelR(s,t) onT×T, whereR(s,t)=E[ξ(s)ξt)] is assumed to be continuous and known. Problems of the selection of functions {f _k (t)} _k=1 ⁿ to be ϕ-optimal design are given, and an unified approach to the solutions ofD-,A-,E- andD _s-optimal design problems are discussed.     

Constrained Ramsey numbers of graphs

Given two graphs G and H, let f(G,H) denote the minimum integer n such that in every coloring of the edges of K_n, there is either a copy of G with all edges having the same color or a copy of H with all edges having different colors. We show that f(G,H) is finite iff G is a star or H is acyclic. If S and T are trees with s and t edges, respectively, we show that 1+s(t?2)/2≤f(S,T)≤(s?1)(t²+3t). Using constructions from design theory, we establish the exact values, lying near (s?1)(t?1), for f(S,T) when S and T are certain paths or star‐like trees. © 2002 Wiley Periodicals, Inc. J Graph Theory 42: 1–16, 2003     

Hitting time of a moving boundary for a diffusion

We obtain asymptotic estimates for the quantity r = log P[T_f[rang]t] as t → ∞ where T_f = inf\s{s : |X(s)|[rang]f(s)\s} and X is a real diffusion in natural scale with generator a(x) d²(·)/dx² and the ‘boundary’ f(s) is an increasing function. We impose regular variation on a and f and the result is expressed as r = ∫^t₀ λ₁ (f(s) ds(1 + o(1)) where λ₁(f) is the smallest eigenvalue for the process killed at ±f.     

Transition waves and nonlinear interactions in the near wake of a circular cylinder

Transition waves and interactions between two kinds of instability—vortex shedding and transition wave in the near wake of a circular cylinder in the Reynolds number range 3 000–10 000 are studied by a domain decomposition hybrid numerical method. Based on high resolution power spectral analyses for velocity new results on the Reynolds-number dependence of the transition wave frequency, i.e.f _t /f_s∼Re^0.87 are obtained. The new predictions are in good agreement with the experimental results of Wei and Smith but different from Braza s prediction and some early experimental resultsf _t/f_s∼Re ^0.5 given by Blooret al. The multi-interactions between two kinds of vortex are clearly visualized numerically. The strong nonlinear interactions between the two independent frequencies (f _t,f _s ) leading to spectra broadening to form the couplingmf _s +nf _t are predicted and analyzed numerically, and the characteristics of the transition are described. Longitudinal variations of the transition wave and its coupling are reported. Detailed mechanism of the flow transition in the near wake before occurrence of the thedimensional evolution is provided. Project supported by the National Natural Science Foundation of China, the LNM of Institute of Mechanics, and partially by the National Basic Research Project.     

An Application of a Mountain Pass Theorem

We are concerned with the following Dirichlet problem: −Δu(x) = f(x, u), x∈Ω, u∈H ¹ ₀(Ω), (P) where f(x, t) ∈C (×ℝ), f(x, t)/t is nondecreasing in t∈ℝ and tends to an L ^∞-function q(x) uniformly in x∈Ω as t→ + ∞ (i.e., f(x, t) is asymptotically linear in t at infinity). In this case, an Ambrosetti-Rabinowitz-type condition, that is, for some θ > 2, M > 0, 0 > θF(x, s) ≤f(x, s)s, for all |s|≥M and x∈Ω, (AR) is no longer true, where F(x, s) = ∫ ^s ₀ f(x, t)dt. As is well known, (AR) is an important technical condition in applying Mountain Pass Theorem. In this paper, without assuming (AR) we prove, by using a variant version of Mountain Pass Theorem, that problem (P) has a positive solution under suitable conditions on f(x, t) and q(x). Our methods also work for the case where f(x, t) is superlinear in t at infinity, i.e., q(x) ≡ +∞. Received June 24, 1998, Accepted January 14, 2000.     

Singular Volterra integral equations

Existence results are presented for the singular Volterra integral equation y(t) = h(t) + ∫₀^t k(t, s) f(s, y(s)) ds, for t ∈ [0,T]. Here f may be singular at y = 0. As a consequence new results are presented for the n^th order singular initial value problem.     

The radial basis functions method for identifying an unknown parameter in a parabolic equation with overspecified data

Parabolic partial differential equations with overspecified data play a crucial role in applied mathematics and engineering, as they appear in various engineering models. In this work, the radial basis functions method is used for finding an unknown parameter p(t) in the inverse linear parabolic partial differential equation u_t = u_xx + p(t)u + φ, in [0,1] × (0,T], where u is unknown while the initial condition and boundary conditions are given. Also an additional condition ∫₀¹k(x)u(x,t)dx = E(t), 0 ≤ t ≤ T, for known functions E(t), k(x), is given as the integral overspecification over the spatial domain. The main approach is using the radial basis functions method. In this technique the exact solution is found without any mesh generation on the domain of the problem. We also discuss on the case that the overspecified condition is in the form ∫₀^s(t) u(x,t)dx = E(t), 0 < t ≤ T, 0 < s(t) < 1, where s and E are known functions. Some illustrative examples are presented to show efficiency of the proposed method. © 2007 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2007     

Periodic and almost periodic solutions of volterra integral differential equations with infinite memory

Conditions are given which guarantee that if T > 0 is sufficiently small, then x(t) = ∝₀^∞ [dE(s)] x(t — s)+ f(t) has a unique T-periodic solution x for each continuous T-periodic function f. The vectors x and f are n-dimensional; the matrix function E(s) is n × n with bounded total variation. The proof adapts readily to provide an analogous result when x and f are almost periodic functions whose non-zero Fourier frequencies are bounded away from zero. The results are applied to study certain perturbations of the above equation.     

On K s -free subgraphs in K s+k -free graphs and vertex Folkman numbers

Extending the problem of determining Ramsey numbers Erdős and Rogers introduced the following function. For given integers 2 ≤ s < t let f _s,t (n) = min{max{|S|: S ⊆ V (H) and H[S] contains no K _s }}, where the minimum is taken over all K _t -free graphs H of order n. This function attracted a considerable amount of attention but despite that, the gap between the lower and upper bounds is still fairly wide. For example, when t=s+1, the best bounds have been of the form Ω(n ^1/2+o(1)) ≤ f _s,s+1(n) ≤ O(n ^1−ɛ(s)), where ɛ(s) tends to zero as s tends to infinity. In this paper we improve the upper bound by showing that f _s,s+1(n) ≤ O(n ^2/3). Moreover, we show that for every ɛ > 0 and sufficiently large integers 1 ≪ k ≪ s, Ω(n ^1/2−ɛ ) ≤ f _s,s+k (n) ≤ O(n ^1/2+ɛ . In addition, we also discuss some connections between the function f _s,t and vertex Folkman numbers.     

Ergodic averages on circles

LetT ₁ andT ₂ be commuting invertible ergodic measure preserving flows on a probability space (X, A, μ). For t = (u,ν) ∈ ℝ², letT ^t =T ₁ ^u T ₂ ^v . LetS ¹ denote the unit circle in ℝ² and σ the rotation invariant unit measure on it. Then, forf∈Lp(X) withp>2, the averagesA _t f(x) = ∫ _s ¹ f(T ^ts x)σ(ds) conver the integral off for a. e.x, ast tends to 0 or infinity. This extends a result of R. Jones [J], who treated the case of three or more dimensions.     

On Osgood theorem in Banach spaces

Let X be a real Banach space, ω : [0, +∞) → ? be an increasing continuous function such that ω(0) = 0 and ω(t + s) ≤ ω(t) + ω(s) for all t, s ∈ [0, +∞). According to the infinite dimensional analog of the Osgood theorem if ∫¹₀ (ω(t))^?1 dt = ∞, then for any (t₀, x₀) ∈ ?×X and any continuous map f : ?×X → X such that ∥f(t, x) – f(t, y)∥ ≤ ω(∥x – y∥) for all t ∈ ?, x, y ∈ X, the Cauchy problem (t) = f(t, x(t)), x(t₀) = x₀ has a unique solution in a neighborhood of t₀. We prove that if X has a complemented subspace with an unconditional Schauder basis and ∫¹₀ (ω(t))^?1 dt < ∞ then there exists a continuous map f : ? × X → X such that ∥f(t, x) – f(t, y)∥ ≤ ω(∥x – y∥) for all (t, x, y) ∈ ? × X × X and the Cauchy problem (t) = f(t, x(t)), x(t₀) = x₀ has no solutions in any interval of the real line.     

On the evolution operator for abstract parabolic equations

We find a new construction of the evolution operatorG(t, s) associated to a family {A(t), 0≦t≦T} of generators of analytic semigroups in a Banach spaceX. We study the dependence ofG (t, s) ont ands, and we give regularity results for the solution of the i.v.p.u′(t)=A(t)u(t)+f(t),u(0)=x.     

On a multiplicative functional transformation arising in nonlinear filtering theory

Summary This paper concerns the nonlinear filtering problem of calculating estimates E[f(x_t)¦y _s, st] where {x _t} is a Markov process with infinitesimal generator A and {y _t} is an observation process given by dy _t=h(x_t)dt +dw_twhere {w _t} is a Brownian motion. If h(x_t) is a semimartingale then an unnormalized version of this estimate can be expressed in terms of a semigroup T _s,t ^y obtained by a certain y-dependent multiplicative functional transformation of the signal process {x _t}. The objective of this paper is to investigate this transformation and in particular to show that under very general conditions its extended generator is A _t ^y f=e^y(t)h(A– 1/2h²)(e^–y(t)h f).Work partially supported by the U.S. Department of Energy (Contract ET-76-C-01-2295) at the Massachusetts Institute of Technology     

Anti‐periodic solutions for evolution equations with mappings in the class (S+)

In this paper, we study the existence of anti‐periodic solutions for the first order evolution equation in a Hilbert space H, where G : H → ? is an even function such that ?G is a mapping of class (S₊) and f : ? → ? satisfies f(t + T) = –f(t) for any t ∈ ? with f(·) ∈ L²(0, T; H). (© 2005 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)     

On a nonconvolution Volterra resolvent

Under fairly weak assumptions, the solutions of the system of Volterra equations x(t) = ∝₀^ta(t, s) x(s) ds + f(t), t > 0, can be written in the form x(t) = f(t) + ∝₀^tr(t, s) f(s) ds, t > 0, where r is the resolvent of a, i.e., the solution of the equation r(t, s) = a(t, s) + ∝₀^ta(t, v) r(v, s)dv, 0 < s < t. Conditions on a are given which imply that the resolvent operator f ∝₀^tr(t, s) f(s) ds maps a weighted L¹ space continuously into another weighted L¹ space, and a weighted L^∞ space into another weighted L^∞ space. Our main theorem is used to study the asymptotic behavior of two differential delay equations.     

A wavelike functional equation of Pexider type

Summary. Let (G, +) and (H, +) be abelian groups such that the equation 2u = v 2u = v is solvable in both G and H. It is shown that if f₁, f₂, f₃, f₄, : G ×G ? H f_1, f_2, f_3, f_4, : G \times G \longrightarrow H satisfy the functional equation f₁(x + t, y + s) + f₂(x - t, y - s) = f₃(x + s, y - t) + f₄(x - s, y + t) for all x, y, s, t ? G x, y, s, t \in G , then f₁, f₂, f₃, and f₄ are given by f₁ = w + h, f₂ = w - h, f₃ = w + k, f₄ = w - k where w : G ×G ? H w : G \times G \longrightarrow H is an arbitrary solution of f (x + t, y + s) + f (x - t, y - s) = f (x + s, y - t) + f (x - s, y + t) for all x, y, s, t ? G x, y, s, t \in G , and h, k : G ×G ? H h, k : G \times G \longrightarrow H are arbitrary solutions of D_y,t³g(x,y) = 0 \Delta_{y,t}^{3}g(x,y) = 0 and D_x,t³g(x,y) = 0 \Delta_{x,t}^{3}g(x,y) = 0 for all x, y, s, t ? G x, y, s, t \in G .     

Some Remarks on the Number of Solutions to the Equation f(X1) + … + f(Xn) = 0

Let S, T be finite sets, and let f be a function from S to T. Fix an element t in T, and let c_n denote the number of n-tuples (X₁,…,X_n) satisfying f(X₁) + … + f(X_n) = t here + denotes any binary operation on T. The sequence c₁, c₂,… satisfies a linear recurrence relation of degree at most |T|.     

Exact simulation of final, minimal and maximal values of Brownian motion and jump-diffusions with applications to option pricing

We introduce a method for generating (W_x,T^(m,s),m_x,T^(m,s),M_x,T^(m,s))(W_{x,T}^{(\mu,\sigma)},m_{x,T}^{(\mu,\sigma)},M_{x,T}^{(\mu,\sigma)}) , where W_x,T^(m,s)W_{x,T}^{(\mu,\sigma)} denotes the final value of a Brownian motion starting in x with drift μ and volatility σ at some final time T, m_x,T^(m,s) = inf_{0 ￡ t ￡ T}W_x,t^(m,s)m_{x,T}^{(\mu,\sigma)} = {\rm inf}_{0\leq t \leq T}W_{x,t}^{(\mu,\sigma)} and M_x,T^(m,s) = sup_{0 ￡ t ￡ T} W_x,t^(m,s)M_{x,T}^{(\mu,\sigma)} = {\rm sup}_{0\leq t \leq T} W_{x,t}^{(\mu,\sigma)} . By using the trivariate distribution of (W_x,T^(m,s),m_x,T^(m,s),M_x,T^(m,s))(W_{x,T}^{(\mu,\sigma)},m_{x,T}^{(\mu,\sigma)},M_{x,T}^{(\mu,\sigma)}) , we obtain a fast method which is unaffected by the well-known random walk approximation errors. The method is extended to jump-diffusion models. As sample applications we include Monte Carlo pricing methods for European double barrier knock-out calls with continuous reset conditions under both models. The proposed methods feature simple importance sampling techniques for variance reduction.