Algorithms for flows with parametric capacities

We consider the problem of finding maximal flows with respect to capacities which are linear functions of a parametert [0,T]. Since this problem is a special case of a parametric linear program the classichorizontal approach can be applied in which optimal solutions are computed for successive subintervals of [0,T]. We discuss an alternative algorithm which approximates in each iteration the optimal solution for allt [0,T]. Thisvertical algorithm is a labeling type algorithm where the flow variables are piecewise linear functions. Flow augmentations are done alongconditional flow augmenting paths which can be found by modified path algorithms. The vertical algorithm can be used to solve the parametric flow problem optimally as well as to compute a good approximation for allt if the computation of the optimal solution turns out to be too time consuming.Partially supported by NSF Grants ECS-8412926 and INT-8521433, and NATO Grant RG 85/0240.     

Combined CARS/LDA instrument for simultaneous temperature and velocity measurements

The performance of a combined CARS/LDA instrument capable of measuring temperature and two velocity components with a time coincidence of about 4 s is evaluated in a turbulent premixed propane-air Bunsen-burner flame. Measurements near the base of the flame exhibit negative axial correlations, indicative of normal gradient transport; those near the flame tip show strong positive axial correlations, indicative of transport counter to the temperature gradient. The radial correlations are positive both in the reaction zone and in the plume. An analysis of temperature data from measurements made (1) independent of and (2) coincidental with LDA measurements indicates that the CARS/LDA instrument provides a density-weighted velocity, temperature, and velocity temperature correlation due to the density variations in the flame.     

Plane contact problems for a periodic two-layered elastic composite

Summary This paper deals with the two-dimensional static punch problems in the presence of friction for a periodically layered half-space. Within the framework of the homogenized model of linear elasticity with microlocal parameters [8–11] the exact solutions of the considered problems are obtained. The case of the indentation of the composite body by a rigid rectangular punch has been discussed in detail.

---

Ebene Kontaktprobleme für ein periodisches elastisches Zweischichten-Komposit

Übersicht In dieser Arbeit wird das zweidimensionale statische Stempelproblem mit Reibung für einen periodisch geschichteten Halbraum betrachtet. Im Rahmen eines Homogenisierungsmodells der linearen Elastizitätstheorie mit mikropolaren Parametern werden die exakten Lösungen der betrachteten Probleme gewonnen. Im Detail wird das Eindringen eines rechteckigen starren Stempels behandelt.

     

Intra- versus intermolecular hydrogen bonds in salicylamide derivatives

The crystal structures, solid-state infrared patterns, and thermal properties of two polymorphs of 4-nitrosalicylanilide are presented. In both polymorphs, intramolecular hydrogen bonds are found between the phenol oxygen and the amide proton, and intermolecular hydrogen bonds are found between the amide carbonyl oxygen and the phenol proton. These hydrogen bond patterns are compared to those found in other known salicylamide derivatives and an analysis is given of the factors contributing to preferences for intra- or intermolecular hydrogen bonds in these structures. Crystal data: polymorph, orthorhombic,Pbca,a=11.003(4),b=27.959(7),c=7.622(5) Å,Z=4,V=2345(3) ų, andR=0.038 (1351 reflections); polymorph, monoclinic,P2₁/a,a=28.36(1),b=11.64(1),c=7.293(8) Å,=90.68(6)°,Z=8,V=2408 ų, andR=0.043 (2425 reflections).     

On theR-order of coupled sequences arising in single-step type methods

Summary As shown in preceding papers of the authors, the verification of anR-convergence order for sequences coupled by a system (1.1) of basic inequalities can be reduced to the positive solvability of system (3.3) of linear inequalities. Further, the bestR-order implied by (1.1) is equal to the minimal spectral radius of certain matrices composed from the exponents occuring in (1.1). Now, these results are proven in a unified and essentially simpler way. Moreover, they are somewhat extended in order to facilitate applications to concrete methods.     

Adaptive boundary element methods for strongly elliptic integral equations

Summary Integral operators are nonlocal operators. The operators defined in boundary integral equations to elliptic boundary value problems, however, are pseudo-differential operators on the boundary and, therefore, provide additional pseudolocal properties. These allow the successful application of adaptive procedures to some boundary element methods. In this paper we analyze these methods for general strongly elliptic integral equations and obtain a-posteriori error estimates for boundary element solutions. We also apply these methods to nodal collocation with odd degree splines. Some numerical examples show that these adaptive procedures are reliable and effective.This work was carried out while Dr. De-hao Yu was an Alexander-von-Humboldt-Stiftung research fellow at the University of Stuttgart in 1987, 1988     

On an application of Hall's representatives theorem to a finite geometry problem

It is well-known thatn points not belonging to a hyperplane determine at leastn hyperplanes. The possible configurations of hyperplanes in the case when the number of hyperplanes is equal ton are known, too. In this paper we obtain these results by means of Hall's representatives theorem. The setting is that of a finite geometry.     

Latency of auditory brain-stem responses and otoacoustic emissions using tone-burst stimuli

A comparison of the latency of auditory brain-stem responses (ABR) and evoked otoacoustic emissions (EOAE) has led to an interpretation for the travel of transients in the peripheral auditory system that is consistent with both sets of data. The "cochlear echo" theory for the origin of the EOAE indicates that the latency of a particular frequency component back to the ear canal should be twice the forward latency of its characteristic place in the cochlea. The latency of wave V of the ABR to tone-burst stimuli can be described as the sum of two components: (1) a component that varies with intensity and frequency in an orderly and predictable manner and (2) a component that is independent of both intensity and frequency. Because the EOAE data can be predicted by taking twice the value of component (1) of the ABR latency, this component is interpreted to be due to mechanical travel through the cochlea. A consequence of this interpretation is that the remaining neural component of the ABR latency must be relatively independent of frequency and intensity.     

Stochastic flows on a countable set: Convergence in distribution

Consider a sequenceF ₁,F ₂,... of i.i.d. random transformations from a countable setV toV. Such a sequence describes a discrete-time stochastic flow onV, in which the position at timen of a particle that started at sitex isM _n(x), whereM _n =F _n F _n–1 F ₁. We give conditions on the law ofF ₁ for the sequence (M _n) to be tight, and describe the possible limiting law. an example called the block charge model is introduced. The results can be formulated as a statement about the convergence in distribution of products of infinite-dimensional random stochastic matrices. In practical terms, they describe the possible equilibria for random motions of systems of particles on a countable set, without births or deaths, where each site may be occupied by any number of particles, and all particles at a particular site move together.     

Automorphisms on a Lie group contracting modulo a compact subgroup and applications to semistable convolution semigroups

Let ( _t ) _t0 be a -semistable convolution semigroup of probability measures on a Lie groupG whose idempotent ₀ is the Haar measure on some compact subgroupK. Then all the measures ₁ are supported by theK-contraction groupC _K() of the topological automorphism ofG. We prove here the structure theoremC _K()=C()K, whereC() is the contraction group of . Then it turns out that it is sufficient to study semistable convolution semigroups on simply connected nilpotent Lie groups that have Lie algebras with a positive graduation.