Chapter 1 Introduction: Extensions and new developments in DEA

The extensions, new developments and new interpretations for DEA covered in this paper include: (1) new measures of efficiency, (2) new models and (3) new ways of implementing established models with new results and interpretations presented that include treatments of congestion, returns-to-scale and mix and technical inefficiencies and measures of efficiency that can be used to reflect all pertinent properties. Previously used models, such as those used to identify allocative inefficiencies, are extended by means of assurance region approaches which are less demanding in their information requirements and underlying assumptions. New opportunities for research are identified in each section of this chapter. Sources of further developments and possible sources for further help are also suggested with references supplied to other papers that appear in this volume and which are summarily described in this introductory chapter.     

Discrete Newton methods and iterated defect corrections

Summary In this paper we present a general theory for discrete Newton methods, iterated defect corrections via neighbouring problems and deferred corrections based on asymptotic expansions of the discretization error.Dedicated to Professor Dr. J. Weisinger on the occasion of his sixty-fifth birthday     

Hugoniót–Maslov Chains for Singular Vortical Solutions to Quasilinear Hyperbolic Systems and Typhoon Trajectory

According to Maslov, many 2D quasilinear systems of PDE possess only three algebras of singular solutions with properties of structural self-similarity and stability. They are the algebras of shock waves, narrow solitons, and square-root point singularities (solitary vortices). Their propagation is described by infinite chains of ODE (the Hugoniót–Maslov chains). We consider the Hugoniót-Maslov chain for the square-root point singularities of the shallow water equations. We discuss different related mathematical questions (in particular, unexpected integrability effects) as well as their possible application to the problem of typhoon dynamics.     

Role of information in the stochastic zero-sum differential game

In this paper, a linear-quadratic Gaussian zero-sum differential game is studied. Maneuverability is defined to measure players' strength. It is shown that a more maneuverable player would prefer a more observable information system. An example is given to show that a more controllable player might not prefer more observable measurements in the stochastic environment.The research reported in this paper was made possible through support extended to the Division of Engineering and Applied Physics, Harvard University, by the US Office of Naval Research under the Joint Services Electronics Program by Contract No. N00014-75-c-0648 and by the National Science Foundation under Grant No. GK31511.     

Large transversals to small families of unit disks

Summary It is proved that if the nonempty intersection of bounded closed convex sets AnB is contained in (A + F)U(B+F) and one of the following holds true: (i) the space X is less-than-three dimensional, (ii) AUB is convex, (iii) F is a one-point set, then AnBCA+F or AnBCB+F (Theorems 2 and 3). Moreover, under some hypotheses the characterization of A and B such that AnB is a summand of AUB is given (Theorem 3).     

A Weakly Nonideal Bose Gas Model Leading to the Fountain Effect

The ordinary thermodynamics corresponds to the equilibrium ground state of the system. We present a model making it possible to construct a second thermodynamics, an analogue of an equilibrium state of a superfluid, based on which we explain the effect of the appearance of a bottleneck in a thin capillary for a moving superfluid if it is heated to the critical point in the second thermodynamics.     

On the continuity of midpoint hull convex set-valued functions

Summary The concept of hull convexity (midpoint hull convexity) for set-valued functions in vector spaces is examined. This concept, introduced by A. V. Fiacco and J. Kyparisis (Journal of Optimization Theory and Applications,43 (1986), 95–126), is weaker than one of convexity (midpoint convexity).The main result is a sufficient condition for a midpoint hull convex set-valued function to be continuous. This theorem improves a result obtained by K. Nikodem (Bulletin of the Polish Academy of Sciences, Mathematics,34 (1986), 393–399).     

A new class of cutting planes for the symmetric travelling salesman problem

A comprehensive class of cutting planes for the symmetric travelling salesman problem (TSP) is proposed which contains the known comb inequalities, the path inequalities and the 3-star constraints as special cases. Its relation to the clique tree inequalities is discussed. The cutting planes are shown to be valid for a relaxed version of the TSP, the travelling salesman problem on a road network, and—under certain conditions—to define facets of the polyhedron associated with this problem.     

Bergman-Vekua theory in differential form

We develop Bergman-Vekua integral operator theory on the basis of a new kind of series suggested by polynomial operators (classP _j operators); in a sense, this is an analog of the Weierstrass approach as opposed to the Cauchy-Riemann approach in classical complex analysis, which also has advantages over the original form in boundary value problems and other applications.Dedicated to the memory of my friend, Peter Henrici     

Stellare Abänderungen und Schälbarkeit von Komplexen und Polytopen

Brugesser and Mani proved that the boundary-complex of a convex polytope can be shelled. This result lead to McMullen's proof of the Upper-bound-conjecture. We show that the shellability of complexes has a close connection to the theory of stellar operations. Several results on special shelling procedures and on non-shellable complexes are obtained.     

General procedures leading to correlated equilibria

Hart and Mas-Colell [2000] show that if all players play regret-matching strategies, i.e., they play with probabilities proportional to the regrets, then the empirical distribution of play converges to the set of correlated equilibria, and the regrets of every player converge to zero. Here we show that if only one player, say player i, plays with these probabilities, while the other players are not too sophisticated, then the result that player is regrets converge to zero continues to hold. The condition of not too sophisticated essentially says that the effect of one change of action of player i on the future actions of the other players decreases to zero as the horizon goes to infinity. Furthermore, we generalize all these results to a whole class of regret-based strategies introduced in Hart and Mas-Colell [2001]. In particular, these simplify the conditional smooth fictitious play of Fudenberg and Levine [1999].Received: May 2004This is a revision of the authors M.Sc. thesis, May 2000.The author thanks Professor Sergiu Hart for his help and guidance, and the Associate Editor and an anonymous referee for their comments. I am grateful to my parents and wife for everything.     

Asymptotics at t→∞ of the solution of the Cauchy problem for the Landau-Lifshitz equation

Conclusions The formulas obtained in the present paper for the leading term in the asymptotic behavior of the solution of the Cauchy problem for the LL equation subject to the boundary conditions L₃1, x± describe the solitonless sector. The transition to the general case, which takes into account the presence in the solution of soliton formations, can be made on the basis solely of algebraic considerations that use the procedure of soliton dressing developed in [17, 18] for the LL equation. In particular, applying to the obtained asymptotic formulas the procedure for a dressing of domain wall type (see [17]), we arrive at formulas that describe the asymptotic solution of the Cauchy problem for the LL equation with boundary conditions of the form L₃±1, x±.Leningrad State University. Translated from Teoreticheskaya i Matematicheskaya Fizika, Vol. 76, No. 1, pp. 3–17, July, 1988.     

Previsible sets for hyperfinite filtrations

Summary Previsible (or predictable) stochastic processes are defined for any filtration over a probability space (Dellacherie and Meyer (1978), IV. 61). This technical definition gives previsible processes certain predictability properties such as not being able to oscillate in unison with martingale differentials. Thus previsibility has become one essential ingredient in The General Theory of Stochastic Processes.We show that previsible sets for Keisler's (1984) special hyperfinite filtration are given both combinatorially and by a left filtration. Keisler's scheme has many other interesting features.Our main technical tool is an extension of Henson's (1979) analysis of analytic sets and the standard part map.     

Weyl's theorem for operator matrices

Weyl's theorem holds for an operator when the complement in the spectrum of the Weyl spectrum coincides with the isolated points of the spectrum which are eigenvalues of finite multiplicity. By comparison Browder's theorem holds for an operator when the complement in the spectrum of the Weyl spectrum coincides with Riesz points. Weyl's theorem and Browder's theorem are liable to fail for 2×2 operator matrices. In this paper we explore how Weyl's theorem and Browder's theorem survive for 2×2 operator matrices on the Hilbert space.Supported in part by BSRI-97-1420 and KOSEF 94-0701-02-01-3.     

On the distribution of points of maximal deviation in complex Čebyšev approximation

f — , . p _n (f) f . , n+2 , f–p _n (f) . , n . , .

---

On the distribution of points of maximal deviation in complex ebyev approximation

     

On the Mean Value of the Index of Composition of an Integer

For each integer n 2, let be the index of composition of n, where . For convenience, we write (1)=(1)=1. We obtain sharp estimates for and , as well as for and . Finally we study the sum of running over shifted primes.Research supported in part by a grant from NSERC.Research supported by the Applied Number Theory Research Group of the Hungarian Academy of Science and by a grant from OTKA.     

Intrinsic ultracontractivity of Dirichlet Laplacians in non-smooth domains

We give a general criterion for the intrinsic ultracontractivity of Dirichlet Laplacians – _D on domainsD ofR ^d d 3, based on the Lieb's formula. It applies to various classes of domains (e.g. John, Hölder andL ^p-averaging domains) and gives new conditions for intrinsic ultracontractivity in terms of the Minkowski dimension of the boundary D. In particular, isotropic self-similar fractals and domains satisfying a c-covering condition are considered.     

Existence and uniqueness of global solutions for wave equations with scalar nonlinearities

We prove an existence and uniqueness theorem of global solutions for wave equations with scalar nonlinearities. Our paper is a generalization of the work of D. Kremer [4].

---

Zusammenfassung Es wird ein Existenz- und Eindeutigkeitssatz für globale Lösungen von Wellengleichungen mit skalaren Nichtlinearitäten bewiesen. Die Arbeit stellt eine Verallgemeinerung der Arbeit von D. Kremer [4] dar.

     

Parameter error estimate of near alternation approximation

In practical computation of the discrete best uniform approximation, we usually only get near best (i.e., with the -near alteration property) approximation. We need to estimate the error between the (unknown) best approximation and the achieved approximation. In this paper we estimate the parameter error by means of the generalized strong unicity constants.Visiting scholar from Department of Mathematics, Shanghai University of Science and Technology, Shanghai, P.R. China 201800.     

Diagonale Netze aus Schmieg- und Krümmungslinien I

In this paper we develop the theory of nets of curves in a regular C^r-2-surface Eⁿ (r1, n2) using the concept C^s-net (of curves); the term diagonal nets of curves defined by W. BPLASCHKE [2] in E² is generalized accordingly. A regular C^r-surface E³ (r2) of negative GAUSSian curvature is called a (C^r-)D_SK-surface if its asymptotic lines (S-lines) and lines of curvature (K-lines) locally form a pair of diagonal nets. For the C³-D_SK-surfaces a criterion is given and distinct categories are determined, in particular all those C³-D_SK-surfaces in which the S- and K-lines can be arranged as (curvilinear) kites, respectively parallelograms and their diagonals.

---

---

Auszugsweise vorgetragen auf der Geometrietagung in Oberwolfach (1.10.l974).