Error bounds for minimal energy bivariate polynomial splines

Summary. We derive error bounds for bivariate spline interpolants which are calculated by minimizing certain natural energy norms. Received March 28, 2000 / Revised version received June 23, 2000 / Published online March 8, 2002 RID="*" ID="*" Supported by the National Science Foundation under grant DMS-9870187 RID="**" ID="**" Supported by the National Science Foundation under grant DMS-9803340 and by the Army Research Office under grant DAAD-19-99-1-0160     

Exchange price equilibria and variational inequalities

The aim of this paper is to show the relevance of the concept and the theory of variational inequalities in the study of economic equilibria.Supported by the National Science Foundation grant DMS-8601778.     

P.L.-Spheres,convex polytopes,and stress

We describe here the notion of generalized stress on simplicial complexes, which serves several purposes: it establishes a link between two proofs of the Lower Bound Theorem for simplicial convex polytopes; elucidates some connections between the algebraic tools and the geometric properties of polytopes; leads to an associated natural generalization of infinitesimal motions; behaves well with respect to bistellar operations in the same way that the face ring of a simplicial complex coordinates well with shelling operations, giving rise to a new proof that p.l.-spheres are Cohen-Macaulay; and is dual to the notion of McMullen's weights on simple polytopes which he used to give a simpler, more geometric proof of theg-theorem. Supported in part by NSF Grants DMS-8504050 and DMS-8802933, by NSA Grant MDA904-89-H-2038, by the Mittag-Leffier Institute, by DIMACS (Center for Discrete Mathematics and Theoretical Computer Science), a National Science Foundation Science and Technology Center, NSF-STC88-09648, and by a grant from the EPSRC.     

Toeplitz determinants from compatibility conditions

In this paper we show, how a straightforward and natural application of a pair of fundamental identities valid for polynomials orthogonal over the unit circle, can be used to calculate the determinant of the finite Toeplitz matrix Δ _n , with the Fisher-Hartwig symbol. We use the same approach to compute a difference equation for expressions related to the determinants of symbols that have important application in the study of random permutations. E.L. Basor was supported in part by National Science Foundation grant DMS-0200167 and also in part by the EPSRC for a Visiting Fellowship.     

Law of large numbers and central limit theorem for Donsker's delta function of diffusions I

Limit theorems in the space of Hida distributions, similar to the law of large numbers and the central limit theorem, are shown for composites of the Dirac distribution with solutions of one-dimensional, non-degenerate Itô equations.Supported by National Science Foundation under grant DMS-9001859.Supported by the Louisiana Education Quality Support Fund under grant (91–93) RD-A-08.Supported by the Council on Research of Louisiana State University.     

Integral geometric formulae for projection functions

Principal kinematic and Crofton formulae are established for projection functions of convex bodies. In the case of centrally symmetric bodies, the results are expressed in terms of Radon transforms of the projection functions.Supported in part by a grant from the National Science Foundation (DMS-8908717).     

The number of depth-first searches of an ordered set

We show that the problems of deciding whether an ordered set has at leastk depth-first linear extensions and whether an ordered set has at leastk greedy linear extensions are NP-hard.Supported by Office of Naval Research contract N00014-85K-0494.Supported by National Science Foundation grant DMS-8713994.     

Mixed hyperbolic-elliptic systems in self-similar flows

From the observation that self-similar solutions of conservation laws in two space dimensions change type, it follows that for systems of more than two equations, such as the equations of gas dynamics, the reduced systems will be of mixed hyperbolic-elliptic type, in some regions of space. In this paper, we derive mixed systems for the isentropic and adiabatic equations of compressible gas dynamics. We show that the mixed systems which arise exhibit complicated nonlinear dependence. In a prototype system, the nonlinear wave system, this behavior is much simplified, and we outline the solution to some typical Riemann problems.Dedicated to Constantine Dafermos on his 60^th birthdayResearch supported by the National Science Foundation, grant DMS-9970310.Research supported by the Department of Energy, grant DE-FG-03-94-ER25222 and by the National Science Foundation, grant DMS-9973475 (POWRE).Research supported by the Department of Energy, grant DE-FG-03-94-ER25222 and by the National Science Foundation, grant DMS-0103823.     

Pseudoconvexity and geodesic connectedness

Summary Let M be a smooth manifold with a linear connection. If M is pseudoconvex, disprisoning, and has no conjugate points, then each pair of points of M is joined by at least one geodesic.Supported in part by the National Science Foundation grant number DMS-8601342.     

The de Rham homotopy theory of complex algebraic varieties II

We show that the local system of homotopy groups, associated with a topologically locally trivial family of smooth pointed varieties, underlies a good variation of mixed Hodge structure. In particular we show that there is a limit mixed Hodge structure on homotopy associated with a degeneration of such varieties.Supported in part by the National Science Foundation grant DMS-8401175.     

Some more identities of the Rogers-Ramanujan type

In this we paper we prove several new identities of the Rogers-Ramanujan-Slater type. These identities were found as the result of computer searches. The proofs involve a variety of techniques, including series-series identities, Bailey pairs, a theorem of Watson on basic hypergeometric series, generating functions and miscellaneous methods. The research of the first author was partially supported by National Science Foundation grant DMS-0300126.     

Volume comparison à la Aleksandrov

Sans résumé Supported in part by a grant from the National Science Foundation. Supported in part by a grant from the National Science Foundation and the Sloan Foundation.     

Toeplitz and Hankel operators on the Paley-Wiener space

The basic theory of Toeplitz and Hankel operators acting on the Paley-Weiner space is developed. This includes criteria for boundedness, compactness, being of finite rank, and membership in the Schatten-von Neumann ideals. Similar questions are considered for the related operators formed by commuting the discrete Hilbert transform with a multiplication operator.Supported in part by a grant from the National Science Foundation.     

An analysis of discontinuous Galerkin methods for elliptic problems

We study global and local behaviors for three kinds of discontinuous Galerkin schemes for elliptic equations of second order. We particularly investigate several a posteriori error estimations for the discontinuous Galerkin schemes. These theoretical results are applied to develop local/parallel and adaptive finite element methods, based on the discontinuous Galerkin methods. Dedicated to Dr. Charles A. Micchelli on the occasion of his 60th birthday with friendship and esteem Mathematics subject classifications (2000) 65N12, 65N15, 65N30. Aihui Zhou: Subsidized by the Special Funds for Major State Basic Research Projects, and also partially supported by National Science Foundation of China. Reinhold Schneider: Supported in part by DFG Sonderforschungsbereich SFB 393. Yuesheng Xu: Correspondence author. Supported in part by the US National Science Foundation under grants DMS-9973427 and CCR-0312113, by Natural Science Foundation of China under grant 10371122 and by the Chinese Academy of Sciences under program “Hundreds Distinguished Young Chinese Scientists”.     

On the matrix completion problem for multivariate filter bank construction

We survey the main techniques for the construction of multivariate filter banks and present new results about special matrices of order four and eight suitable for their construction. Qiuhui Chen: Supported in part by NSFC under grant 10201034 and project-sponsored by SRF for ROCS, SEM. Charles A. Micchelli: Supported in part by the US National Science Foundation under grant CCR-0407476. Yuesheng Xu: All correspondence to this author. Supported in part by the US National Science Foundation under grant CCR-0407476, by the Natural Science Foundation of China under grant 10371122 and by the Chinese Academy of Sciences under the program “One Hundred Distinguished Chinese Young Scientists”.     

Nonlocal superconductivity

The research of D. Brandon was partially supported by the National Science Foundation through grant # DMS-9296011 and by the Army Research Office and the National Science Foundation through the Center for Nonlinear Analysis.     

Ramanujan's identities for eta-functions

Research partially supported by National Science Foundation grant DMS-8820680     

The least solution for the polynomial interpolation problem

Supported by the National Science Foundation under Grant No. DMS-8701275     

Collapsing functions based on recursively large ordinals: A well-ordering proof for KPM

Summary It is shown how the strong ordinal notation systems that figure in proof theory and have been previously defined by employing large cardinals, can be developed directly on the basis of their recursively large counterparts. Thereby we provide a completely new approach to well-ordering proofs as will be exemplified by determining the proof-theoretic ordinal of the systemKPM of [R91].The author would like to thank the National Science Foundation for partially supporting this research by grant DMS-9203443     

Classification of overtwisted contact structures on 3-manifolds

Research partially supported by National Science Foundation grant DMS-87-01609