Nonlinear eigenvalue approximation

Summary For each in some domainD in the complex plane, letF() be a linear, compact operator on a Banach spaceX and letF be holomorphic in . Assuming that there is a so thatI–F() is not one-to-one, we examine two local methods for approximating the nonlinear eigenvalue . In the Newton method the smallest eigenvalue of the operator pencil [I–F(),F()] is used as increment. We show that under suitable hypotheses the sequence of Newton iterates is locally, quadratically convergent. Second, suppose 0 is an eigenvalue of the operator pencil [I–F(),I] with algebraic multiplicitym. For fixed leth() denote the arithmetic mean of them eigenvalues of the pencil [I–F(),I] which are closest to 0. Thenh is holomorphic in a neighborhood of andh()=0. Under suitable hypotheses the classical Muller's method applied toh converges locally with order approximately 1.84.     

Feller Processes Generated by Pseudo-Differential Operators: On the Hausdorff Dimension of Their Sample Paths

Let {X _t} _t0 be a Feller process generated by a pseudo-differential operator whose symbol satisfiesÇⁿ|q(Ç,)|c(1=)()) for some fixed continuous negative definite function (). The Hausdorff dimension of the set {X _t:tE}, E [0, 1] is any analytic set, is a.s. bounded above by dim E. is the Blumenthal–Getoor upper index of the Levy Process associated with ().     

The regularity of Lagrangiansf(x, ξ)=254-01254-01254-01with Hölder exponents α(x)

In this paper the regularity of the Lagrangiansf(x, )=||^(x)(1< ₁(x)₂< +) is studied. Our main result: If(x) is Holder continuous, then the Lagrangianf(x, )=f(x, )=||^(x) is regular. This result gives a negative answer to a conjecture of V. Zhikov.Supported by the National Natural Science Foundation of China.     

Mathematical expectations of functions of sums of a random number of independent terms

Conditions are found which must be imposed on a function g(x) in order that M g(₁+₂+ + _v < if M g(_i) < and M g(v) < ,, ₁, ₂, , _n, ... being non-negative and independent, being integral, and {_i} being identically distributed. The result is applied to the theory of branching processes.Translated from Matematicheskie Zametki, Vol. 3, No. 4, pp. 387–394, April, 1968.     

Newton—Goldstein convergence rates for convex constrained minimization problems with singular solutions

Convergence rates of Newton-Goldstein sequences are estimated for convex constrained minimization problems with singular solutions, i.e., solutions at which the local quadratic approximationQ(, x) to the objective functionF grows more slowly than x – ² for admissible vectorsx near. For a large class of iterative minimization methods with quadratic subproblems, it is shown that the valuesr _n =F(x _n )–inf F are of orderO(n ^–1/3) at least. For the Newton—Goldstein method this estimate is sharpened slightly tor _n =O(n ^–1/2) when the second Fréchet differentialF is Lipschitz continuous and the admissible set is bounded. Still sharper estimates are derived when certain growth conditions are satisfied byF or its local linear approximation at. The most surprising conclusion is that Newton—Goldstein sequences can convergesuperlinearly to a singular extremal whenF(), x – Ax – ^v for someA > 0, somev (2,2.5) and allx in near, and that this growth condition onF() is entirely natural for a nontrivial class of constrained minimization problems on feasible sets = ¹{[0,1],U} withU a uniformly convex set in ^d . Feasible sets of this kind are commonly encountered in the optimal control of continuous-time dynamical systems governed by differential equations, and may be viewed as infinite-dimensional limits of Cartesian product setsU ^k in ^kd . Superlinear convergence of Newton—Goldstein sequences for the problem (,F) suggests that analogous sequences for increasingly refined finite-dimensional approximation (U ^kd ,F _k ) to (,F) will exhibit convergence properties that are in some sense uniformly good ink ask .Investigation partially supported by the U.S. Air Force through the Air Force Institute of Technology, and by NSF Grant ECS-8005958.     

Smooth Measures and Regular Strongly Supermedian Kernels Generating Sub-Markovian Resolvents

In the context of a transient Borel right Markov process with a fixed excessive measure , we characterize the regular strongly supermedian kernels, producing smooth measures by the Revuz correspondence. In the case of the measures charging no -semipolar sets, this is the analytical counterpart of a probabilistic result of Revuz, Fukushima, and Getoor and Fitzsimmons, concerning the positive continuous additive functionals. We also consider the case of the measures charging no set that is both -polar and -negligible (U being the potential part of ), answering to a problem of Revuz.     

Oscillating processes with independent increments and nondegenerate Wiener component

For an oscillating process _z(t) (_z(0)=2,t0), which is defined with the help of two homogeneous processes ₁(t) and ₂(t) with independent increments and nondegemerate Wiener components, under certain restrictions we establish a relation of the form and find the characteristic function of the ergodic distribution of the process considered.Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 42, No. 10, pp. 1415–1421, October, 1990.     

Distribution of the supremum of sums of independent variables with negative drift

Let {_n} be a sequence of identically distributed independent random variables,M₁=<0,M ₁ ² <;S ₀=0,S _n =₁+₂,+...+ _{n, n}1;¯ S=sup {S _n n=0.} The asymptotic behavior ofP(¯ St) as t is studied. If _t ^P (₁x dx=0((t)), thenP(¯ St)– 1/¦¦ _t P (₁x dx=0((t)) (t) is a positive function, having regular behavior at infinity.Translated from Matematicheskie Zametki, Vol. 22, No. 5, pp. 763–770, November, 1977.The author thanks B. A. Rogozin for the formulation of the problem and valuable remarks.     

Estimation of density functions by order statistics

The properties of the empirical density function,f _n(x) = k/n( _j ⁺ – _j-1 ⁺ ) if _j-1 ⁺ < x ⁺ where _j-1 ⁺ and _j ⁺ are sample elements and there are exactlyk – 1 sample elements between them, are studied in that practical point of view how to choose a suitablek for a good estimation. A bound is given for the expected value of the absolute value of difference between the empirical and theoretical density functions.     

On the Continuity of Pathwise Solutions to Langevin Equations in Infinite Dimensions

We fix a rich probability space (,F,P). Let (H,) be a separable Hilbert space and let be the canonical cylindrical Gaussian measure on H. Given any abstract Wiener space (H,B,) over H, and for every Hilbert–Schmidt operator T: HBH which is (|{}|,)-continuous, where |{}| stands for the (Gross-measurable) norm on B, we construct an Ornstein–Uhlenbeck process : (,F,P)×[0,1](B,|{}|) as a pathwise solution of the following infinite-dimensional Langevin equation d _t =db _t +T( _t )dt with the initial data ₀=0, where b is a B-valued Brownian motion based on the abstract Wiener space (H,B,). The richness of the probability space (,F,P) then implies the following consequences: the probability space is independent of the abstract Wiener space (H,B,) (in the sense that (,F,P) does not depend on the choice of the Gross-measurable norm |{}|) and the space C _B consisting of all continuous B-valued functions on [0,1] is identical with the set of all paths of . Finally, we present a way to obtain pathwise continuous solutions :d _t =

Spline polynomials with a prescribed sequence of extrema

In the present note a theorem about strong suitability of the space of algebraic polynomials of degree n in C[a,b] (Theorem A in [1]) is generalized to the space of spline polynomials _{[a, b} ^{]n, k} (n2, 0) in C[a, b]. Namely, it is shown that the following theorem is valid: for arbitrary numbers ₀, ₁, ..., _n+k, satisfying the conditions (_i–_i–1) (_{i+1{ i}< 0(i=1, ..., n +k–1), there is a unique polynomials _n,k (t) _{[a, b} ^]/n,k and pointsa=₀,<₁<...< _n+k– 1< _n+k = b (₁1 <_n, ..., _kk<_n+k–1), such that s_n,k(_i) = _i(i=0, ..., n + k), s_n,k(_i)=0 (i=1, ..., n + k–1).Translated from Matematicheskii Zametki, Vol. 11, No. 3, pp. 251–258, March, 1972.     

A class of path-valued Markov processes and its applications to superprocesses

Summary Let ( _s ) be a continuous Markov process satisfying certain regularity assumptions. We introduce a path-valued strong Markov process associated with ( _s ), which is closely related to the so-called superprocess with spatial motion ( _s ). In particular, a subsetH of the state space of ( _s ) intersects the range of the superprocess if and only if the set of paths that hitH is not polar for the path-valued process. The latter property can be investigated using the tools of the potential theory of symmetric Markov processes: A set is not polar if and only if it supports a measure of finite energy. The same approach can be applied to study sets that are polar for the graph of the superprocess. In the special case when ( _s ) is a diffusion process, we recover certain results recently obtained by Dynkin.     

On the Lusternik-Schnirelman theory of a real cohomology class

Farber developed a Lusternik-Schnirelman theory for finite CW-complexes X and cohomology classes H ¹ (X;). This theory has similar properties as the classical Lusternik-Schnirelman theory. In particular in [7] Farber defines a homotopy invariant cat(X,) as a generalization of the Lusternik-Schnirelman category. If X is a closed smooth manifold this invariant relates to the number of zeros of a closed 1-form representing . Namely, a closed 1-form representing which admits a gradient-like vector field with no homoclinic cycles has at least cat(X,) zeros. In this paper we define an invariant F(X,) for closed smooth manifolds X which gives the least number of zeros a closed 1-form representing can have such that it admits a gradient-like vector field without homoclinic cycles and give estimations for this number. Mathematics Subject Classification (2000): Primary 37C29; Secondary 58E05     

Stability and uniqueness of the solution of the inverse kinematic problem of seismology in higher dimensions

The following inverse kinematic problem of seismology is considered. In the compact domain M of dimension ,2 with the metric, we consider the problem of constructing a new metricdu=nds according to the known formula where ,M and K_, is the geodesic in the metric du, connecting the points , . One proves uniqueness and one obtains a stability estimate, where the refraction indices n₁, n₂ are the solutions of the inverse kinematic problem, constructed relative to the functions ₁, ₂, respectively, is the differential form on M×Mwhere =₂–₁,.Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova Akad. Nauk SSSR, Vol. 84, pp. 3–6, 1979.     

Special directions on contact metric three-manifolds

Blair [5] has introduced special directions on a contact metric 3-manifolds with negative sectional curvature for plane sections containing the characteristic vector field and, when is Anosov, compared such directions with the Anosov directions. In this paper we introduce the notion of Anosov-like special directions on a contact metric 3-manifold. Such directions exist, on contact metric manifolds with negative -Ricci curvature, if and only if the torsion is -parallel, namely (1.1) is satisfied. If a contact metric 3-manifold M admits Anosov-like special directions, and is -parallel, where is the Berger-Ebin operator, then is Anosov and the universal covering of M is the Lie group (2,R). We note that the notion of Anosov-like special directions is related to that of conformally Anosow flow introduced in [9] and [14] (see [6]).Supported by funds of the M.U.R.S.T. and of the University of Lecce. 1991.     

The problem of controlling a Wiener process when the number of switchings is bounded

We are considering the problem of controlling a one-dimensional Wiener process (t) (0)=0,E=0,D= ²t.Translated fromProblemy Ustoichivosti Stokhasticheskikh Modelei. Trudy Seminara, 1988, pp. 53–55.     

On the rate of convergence of an unstable solution of a stochastic differential equation

We study the rate of convergence of the process(tT)/T to the processw(t)/ asT , where(t) is a solution of the stochastic differential equationd(t)=a((t))dt+((t))dw(t) Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 46, No. 10, pp. 1424–1427, October, 1994.     

Continuous dependence of stochastic control models on the noise distribution

Given a discrete-time stochastic control systemx _t+1 =F(x _t ,a _t , _t ),t=0, 1,.., N (N), where the noise process { _t } is a sequence of i.i.d. random elements with distribution, let ^N (x) be the optimal reward function when the initial state isx and the planning horizon isN. We give conditions under whichv ^N is a continuous function in for several reward criteria. The applicability of these results to nonparametric adaptive control of stochastic systems is briefly discussed.This research was supported in part by the Consejo Nacional de Ciencia y Tecnologia (CONACYT) under Grants PCCBBNA-020630 and PCEXCNA-040640.     

Brownian processes in infinite dimension

LetE be a locally convex space endowed with a centered gaussian measure . We construct a continuousE-valued brownian motionW _t with covariance . The main goal is to solve the SDE of Langevin type dX _t= dW _t–AX _t wherea andA are unbounded operators of the Cameron-Martin space of (E, ). It appears as the unique linear measurable extension of the solution of the classical Cauchy problemv(t)= u–Av(t).