Spline approximations for nonlinear hereditary control systems

A spline-based approximation scheme is discussed for optimal control problems governed by nonlinear nonautonomous delay differential equations. The approximating framework reduces the original control problem to a sequence of optimization problems governed by ordinary differential equations. Convergence proofs, which appeal directly to dissipative-type estimates for the underlying nonlinear operator, are given and numerical findings are summarized.This work was supported in part by the Air Force Office of Scientific Research under Contract No. AFOSR-76-3092D, in part by the National Science Foundation under Grants Nos. NSF-MCS-79-05774-05 and NSF-MCS-82-00883, and in part by the US Army Research Office under Contract No. ARO-DAAG29-79-C-0161. The results reported here are a portion of the author's doctoral dissertation written under the supervision of Professor H. T. Banks, Brown University. The author is indebted to Professor Banks for his many valuable comments and suggestions during the course of this work.Part of this research was completed while the author was a visitor at the Institute for Computer Applications in Science and Engineering, NASA Langley Research Center, Hampton, Virginia.     

Finding near-optimal independent sets at scale

The maximum independent set problem is NP-hard and particularly difficult to solve in sparse graphs, which typically take exponential time to solve exactly using the best-known exact algorithms. In this paper, we present two new novel heuristic algorithms for computing large independent sets on huge sparse graphs, which are intractable in practice. First, we develop an advanced evolutionary algorithm that uses fast graph partitioning with local search algorithms to implement efficient combine operations that exchange whole blocks of given independent sets. Though the evolutionary algorithm itself is highly competitive with existing heuristic algorithms on large social networks, we further show that it can be effectively used as an oracle to guess vertices that are likely to be in large independent sets. We then show how to combine these guesses with kernelization techniques in a branch-and-reduce-like algorithm to compute high-quality independent sets quickly in huge complex networks. Our experiments against a recent (and fast) exact algorithm for large sparse graphs show that our technique always computes an optimal solution when the exact solution is known, and it further computes consistent results on even larger instances where the solution is unknown. Ultimately, we show that identifying and removing vertices likely to be in large independent sets opens up the reduction space—which not only speeds up the computation of large independent sets drastically, but also enables us to compute high-quality independent sets on much larger instances than previously reported in the literature.     

Boundary partial regularity for a class of biharmonic maps

We consider the Dirichlet problem for biharmonic maps u from a bounded, smooth domain ${\Omega\subset\mathbb R^n (n\ge 5)}$ to a compact, smooth Riemannian manifold ${N\subset{\mathbb {R}}^l}$ without boundary. For any smooth boundary data, we show that if u is a stationary biharmonic map that satisfies a certain boundary monotonicity inequality, then there exists a closed subset ${\Sigma\subset\overline{\Omega}}$ , with ${H^{n-4}(\Sigma)=0}$ , such that ${\displaystyle u\in C^\infty(\overline\Omega\setminus\Sigma, N)}$ .     

Determining a 'safe' high-mass limit in matrix-assisted laser desorption/ionisation time-of-flight mass spectra of coal derived materials with reference to instrument noise

Three methods for determining a 'safe' estimate for high-mass limits of MALDI spectra of coal derived liquids were explored, using a sample of coal-tar pitch and its pyridine-insoluble fraction. Co-addition of increasing numbers of single-shot spectra (10, 30, 50 and 100 pulses) showed visually observable reductions in noise levels, consistent with robust and statistically meaningful signals. Three separate types of post-acquisition calculation were used to identify high-mass limits of the spectra. (i) A literature method indicated high-mass limits similar to those observed visually-as a shift from baseline at the highest masses, nearly 350 000 u for the coal tar pitch and about 390 000 u for its pyridine insoluble fraction. (ii) Comparing instrument signal with pre-selected multiples of the standard deviation, upper mass estimates of between 40-60 000 u for the coal-tar pitch and about 95 000 u for its pyridine-insoluble fraction were found. (iii) Calculation of the slope was used to identify 'lift-off' of the spectrum from baseline. The angle between the smoothed spectrum and the baseline was matched to a pre-selected value (e.g. 0.5 degrees and 1 degrees ). However, the arbitrary specification of the key parameter did not establish this last method on a firm basis. The choice of a criterion for estimating high-mass limits of MALDI spectra remains a semi-quantitative procedure; a reasonably conservative high-mass limit may be estimated by comparison of signal with five times the standard deviation. However, evaluation of size exclusion chromatograms of the present samples using polystyrene standards suggests that molecular mass distributions of pitch samples arrived at by MALDI mass spectrometry are, at least partly, determined by the limitations of available instruments. Copyright 1999 John Wiley & Sons, Ltd.     

Ein Gasabsorptionsapparat nach dem Zerstäubungsprinzip

Zusammenfassung In dem beschriebenen Absorptionsapparat ist es m?glich, die bei den gew?hnlichen Absorptionsverfahren erreichbare Kapazit?t gewaltig zu steigern, ohne die Menge der absorbierenden Flüssigkeit zu erh?hen. Die Flüssigkeit wird im Gase nach dem Spritzverfahren verteilt und zirkuliert etwa einmal in der Sekunde. Arbeitsweise und Anwendungen werden diskutiert. Es k?nnen sehr hohe Empfindlichkeiten beim Nachweis von Fremdstoffen erhalten werden. Das Verfahren hat noch den Vorteil, eine betr?chtliche Absorption von Nebeln zustande zu bringen.     

Zur Frage der Vierbindigkeit des Schwefels bei Schwefeldiimiden

Ohne Zusammenfassung

---

On the question of the quadrivalence of sulphur in sulphur diimides