Efficiency and the uniform linear minorization of convex functions

LetX be a Banach space, and let {f _i:iI} be a family of proper lower semicontinuous convex functions defined onX, each of whose epigraphs meets a fixed bound subset ofX×. We say that {f _i:iI} is uniformly linearly minorized if there exists a positive scalar such that for alliI andxX, we havef _i(x)–(1+x). We present two very different characterizations of uniform linear minorization for such a family. Using one of these, we show that either strong or weak epi-convergence of a sequence of convex functions at some point in the effective domain of the limit implies, uniform linear minorization for the entire sequence.With 1 Figure     

An isolation theorem for decomposable forms of purely real algebraic fields of degree n⩾3

Let M be a complete module of a purely algebraic field of degree n3, let be the lattice of this module and let F(X) be its form. By we denote any lattice for which we have = , where is a nondiagonal matrix satisfying the condition ¦-I¦ , I being the identity matrix. The complete collection of such lattices will be denoted by {}. To each lattice we associate in a natural manner the decomposable form F(X). The complete collection of forms, corresponding to the set {}, will be denoted by {F} It is shown that for any given arbitrarily small interval (N–, N+), one can select an such that for each F(X) from {F} there exists an integral vector X₀ such that N– < F(X₀) < N+.Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 112, pp. 167–171, 1981.     

Homogenization of a Singularly Perturbed Parabolic Problem in a Thick Periodic Junction of the Type 3:2:1

We prove a convergence theorem and obtain asymptotic (as 0) estimates for a solution of a parabolic initial boundary-value problem in a junction that consists of a domain ₀ and a large number N ² of -periodically located thin cylinders whose thickness is of order = O(N ^–1).     

Bayesian estimation in the symmetric location problem

Summary Let X _i =+ _i for i=1, ..., n, where the _i's are i.i.d. F and F is symmetric about 0. F is assumed unknown or only partially known, and the problem is to estimate . Priors are put on the pair (F,). The priors on F are obtained from Doksum's neutral to the right priors, and include symmetrized Dirichlet priors. The marginal posterior distribution of given X ₁, ..., X _nis computed and its general properties studied. It is found that for certain classes of distributions of the _i's, the posterior distribution of is for all large n a point mass at the true value of . If the distribution of the _i's is not exactly symmetric, the Bayes estimates can behave very poorly.     

Algebraic systems of quadratic forms of number fields and function fields

In this paper we examine for which Witt classes ,..., _n over a number field or a function fieldF there exist a finite extensionL/F and ₂,..., _n L^* such thatT _L/F ()=1 andTr _L/F (_i)=_i fori=2,...n.     

An improved asymptotic analysis of the expected number of pivot steps required by the simplex algorithm

Leta ₁ ...,a _m be i.i.d. points uniformly on the unit sphere in ⁿ ,m n 3, and letX:= {x ⁿ |a _i ^T x1} be the random polyhedron generated bya ₁, ...,a _m . Furthermore, for linearly independent vectorsu, in ⁿ , letS _u , (X) be the number of shadow vertices ofX inspan(u,). The paper provides an asymptotic expansion of the expectation value¯S _n,m := _in4 ¹ E(S _u, ) for fixedn andm .¯S _n,m equals the expected number of pivot steps that the shadow vertex algorithm — a parametric variant of the simplex algorithm — requires in order to solve linear programming problems of type max u ^T ,xX, if the algorithm will be started with anX-vertex solving the problem max ^T ,x X. Our analysis is closely related to Borgwardt's probabilistic analysis of the simplex algorithm. We obtain a refined asymptotic analysis of the expected number of pivot steps required by the shadow vertex algorithm for uniformly on the sphere distributed data.     

Small Ball Probabilities Around Random Centers of Gaussian Measures and Applications to Quantization

Let be a centered Gaussian measure on a separable Hilbert space (E, ). We are concerned with the logarithmic small ball probabilities around a -distributed center X. It turns out that the asymptotic behavior of –log (B(X,)) is a.s. equivalent to that of a deterministic function _R (). These new insights will be used to derive the precise asymptotics of a random quantization problem which was introduced in a former article by Dereich, Fehringer, Matoussi, and Scheutzow.⁽⁸⁾     

Compact interval spaces in which all closed subsets are homeomorphic to clopen ones,II

A topological spaceX whose topology is the order topology of some linear ordering onX, is called aninterval space. A space in which every closed subspace is homeomorphic to a clopen subspace, is called aCO space and a space isscattered if every non-empty subspace has an isolated point. We regard linear orderings as topological spaces, by equipping them with their order topology. IfL andK are linear orderings, thenL ^*, L+K, L · K denote respectively the reverse ordering ofL, the ordered sum ofL andK and the lexicographic order onL x K (so · 2=+). Ordinals are considered as linear orderings, and cardinals are initial ordinals. For cardinals , l 0, letL(K,)=K+1+*.Theorem: Let X be a compact interval scattered space. Then X is a CO space if and only if X is homeomorphic to a space of the form +1+_{1 L(K i i), where is any ordinal, n , for every ii},_i are regular cardinals and K_ii, and if n>0, then max({K_i:i相似文献   

Über die Anzahl der Lösungen der diskreten Theodorsen-Gleichung

Summary Discretization of the Theodorsen integral equation (T) yields the discrete Theodorsen-equation (T _d ), a system of 2N nonlinear equations. A so-called -condition may be fulfilled. It is known that (T) has exactly one continuous solution. This solution gives the boundary correspondence of the normalized conformal map of the unit disc onto a given domainG. It is also known that (T _d ) has one and only one solution if <1 and at least one solution if 1. We show here that for every 1 and N\ {1} there is a domainG satisfying an -condition such that (T _d ) has an infinite number of solutions. Moreover, givenK>0 and any domainG that fulfills an -condition, we will construct a domainG ₁ in the neighbourhood ofG that fulfills a max (1, +K)-condition such that (T _d ) forG ₁ has an infinite number of solutions. The underlying idea of the construction of those domains allows also to give important new facts about iterative methods for the solution of (T _d ), even in the case <1.

     

On feasible sets defined through Chebyshev approximation

LetZ be a compact set of the real space with at leastn + 2 points;f,h1,h2:Z continuous functions,h1,h2 strictly positive andP(x,z),x(x ₀,...,x _n ) ⁿ⁺¹,z , a polynomial of degree at mostn. Consider a feasible setM {x ⁿ⁺¹z Z, –h ₂(z) P(x, z)–f(z)h ₁(z)}. Here it is proved the null vector 0 of ⁿ⁺¹ belongs to the compact convex hull of the gradients ± (1,z,...,z ⁿ ), wherez Z are the index points in which the constraint functions are active for a givenx* M, if and only ifM is a singleton.This work was partially supported by CONACYT-MEXICO.     

Decomposing symmetric exchanges in matroid bases

LetB,B be bases of a matroid, withX B, X B. SetsX,X are asymmetric exchange if(B – X) X and(B – X) X are bases. SetsX,X are astrong serial B-exchange if there is a bijectionf: X X, where for any ordering of the elements ofX, sayx _i ,i = 1, , m, bases are formed by the sets B₀ = B, B_i = (B_i–1 – x_i) f(x _i), fori = 1, , m. Any symmetric exchangeX,X can be decomposed by partitioning X = _i=1 ^m Y_i, X = _i=1 ^m Y_i, X, where (1) bases are formed by the setsB ₀ =B, B _i = (B _i–1 –Y _i ) Y _i ; (2) setsY _i ,Y _i are a strong serialB _i–1 -exchange; (3) properties analogous to (1) and (2) hold for baseB and setsY _i ,Y _i .     

Application of Topological Degree to the Study of Bifurcation in von Kármán Equations

The aim of this paper is to illustrate the use of topological degree for the study of bifurcation in von Kármán equations with two real positive parameters and for a thin elastic disk lying on the elastic base under the action of a compressing force, which may be written in the form of an operator equation F(x, , ) = 0 in some real Banach spaces X and Y. The bifurcation problem that we study is a mathematical model for a certain physical phenomenon and it is very important in the mechanics of elastic constructions. We reduce the bifurcation problem in the solution set of equation F(x, , ) = 0 at a point (0, ₀, ₀) X × IR ₊ ² to the bifurcation problem in the solution set of a certain equation in IR ⁿ at a point (0, ₀, ₀) IR ⁿ × IR ₊ ², where n = dim Ker F _x (0, ₀, ₀) and F _x (0, ₀, ₀): X Y is a Fréchet derivative of F with respect to x at (0, ₀, ₀). To solve the bifurcation problem obtained as a result of reduction, we apply homotopy and degree theory.     

Sharp Large Deviation Estimates for the Stochastic Heat Equation

We consider the family {X , 0} of solution to the heat equation on [0,T]×[0,1] perturbed by a small space-time white noise, that is _t X = X +b({X })+({X }) . Then, for a large class of Borelian subsets of the continuous functions on [0,T]×[0,1], we get an asymptotic expansion of P({X }A) as 0. This kind of expansion has been handled for several stochastic systems, ranging from Wiener integrals to diffusion processes.     

Spectral parameter asymptotics of the Weyl solutions of Sturm-Liouville equations

In the paper one investigates the dependence of Weyl's solution ,)=c(,)+n()s(,) of the Sturm-Liouville equation y+q()y=²y on the spectral parameter . Under the condition that the potential q is bounded from below and q()exp(c₀+c[in1 ¦¦), it is proved for {ie217-01} for any positive values and A. If q()>1 and {ie217-02} for all >0, then in the semiplane >0 the Weyl solution (, ) is obtained from the Weyl solution (,x) is obtained from the Weyl solution e^ix with zero potential, with the aid of a generalization of B. Ya Levin's transformation operators.Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova Akademii Nauk SSSR, Vol. 170, pp. 184–206, 1989.I express my sincere gratitude to L. A. Pastur and I. V. Ostrovskii for valuable advice and discussions.     

On asymptotically efficient estimation for a semiparametric regression model

1.IntroductionConsiderthemodelY=X"0 g(T) E,(1'1)whereX"~(xl,',xo)areexplanatoryvariablesthatenterlinearly,Pisakx1vectorofunknownparameters,Tisanotherexplanatoryvariablesthatentersinanonlinearfashion,g')isanunknownsmoothfunctionofTinR',(X,T)andeareindependent,andeistheerrorwithmean0andvariancea2.Trangesoveranondegeneratecompact1-dimensionalilltervalC*;withoutlossofgenerality,C*=[0,1].Chenl2]discussedasymptoticnormalityofestimatorsP.of0byusingpiecewisepolynthacaltoapproximateg.Speckmanls…     

Factorization intok-dimensional linear bijections

LetV be a vector space,k withkdimV andS _k{GL(V)|dimV(–1)=k}. ThenS _k generates GL _f (V){GL(V)|V(-1) is finite-dimensional} (with the exception that dimV=2=k and the field is GF2). We study the length problem in GL _f (V) withS _k as set of generators.     

Isolation theorem for forms corresponding to purely real algebraic fields

Let M be the complete module of a purely real algebraic field of degree n 3, let be a lattice in this module, and let F(X) be its form. We use to denote any lattice for which we have = , where is a nondiagonal matrix for which – I . With each lattice we can associate a factorizable formF (X) in a natural manner. We denote the complete set of forms corresponding to the set {} by {F (X)}. It is proved that for any > 0 there exists an > 0 such that for eachF (X) {F } we have |F (X₀₎| for some integer vector X₀ 0.Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova Akademii Nauk SSSR, Vol. 185, pp. 5–12, 1990.In conclusion, the author would like to express his deep gratitude to B. F. Skubenko for stating the problem and for his constant attention.     

Limit distribution of the last exit time for stationary random sequences

Summary For a strictly stationary random sequence (X _i) _i0 we find sufficient conditions such that the distribution of the last exit time t = max{i X _i>i} (>0) tends weakly to a nondegenerate limit distribution as 0.     

Taut Distance-Regular Graphs of Odd Diameter

Let denote a bipartite distance-regular graph with diameter D 4, valency k 3, and distinct eigenvalues ₀ > ₁ > ··· > _D. Let M denote the Bose-Mesner algebra of . For 0 i D, let E _i denote the primitive idempotent of M associated with _i . We refer to E ₀ and E _D as the trivial idempotents of M. Let E, F denote primitive idempotents of M. We say the pair E, F is taut whenever (i) E, F are nontrivial, and (ii) the entry-wise product E F is a linear combination of two distinct primitive idempotents of M. We show the pair E, F is taut if and only if there exist real scalars , such that _{i + 1 i + 1} – _{i – 1 i – 1} = _i ( _{i + 1} – _{i – 1}) + _i ( _{i + 1} – _{i – 1}) + (1 i D – 1)where ₀, ₁, ..., _D and ₀, ₁, ..., _D denote the cosine sequences of E, F, respectively. We define to be taut whenever has at least one taut pair of primitive idempotents but is not 2-homogeneous in the sense of Nomura and Curtin. Assume is taut and D is odd, and assume the pair E, F is taut. We show

Isomorphisms of Some Complex Poisson Brackets

Given a complex manifold M_i, structures of Poisson algebras on (M_i)=C(M_i,C) which are associated with a nondegenerate -closed (2,0)-form _i on M_i are considered. It is shown that every isomorphism of Poisson structures (M₁) (M₂) is generated by a biholomorphic map :M₂ M₁ such that ₂ = *₁