Efficient Collocation Schemes for Singular Boundary Value Problems

We discuss an error estimation procedure for the global error of collocation schemes applied to solve singular boundary value problems with a singularity of the first kind. This a posteriori estimate of the global error was proposed by Stetter in 1978 and is based on the idea of Defect Correction, originally due to Zadunaisky. Here, we present a new, carefully designed modification of this error estimate which not only results in less computational work but also appears to perform satisfactorily for singular problems. We give a full analytical justification for the asymptotical correctness of the error estimate when it is applied to a general nonlinear regular problem. For the singular case, we are presently only able to provide computational evidence for the full convergence order, the related analysis is still work in progress. This global estimate is the basis for a grid selection routine in which the grid is modified with the aim to equidistribute the global error. This procedure yields meshes suitable for an efficient numerical solution. Most importantly, we observe that the grid is refined in a way reflecting only the behavior of the solution and remains unaffected by the unsmooth direction field close to the singular point.     

Molecular flow and wall collision age distributions

The use of storage cells has become a standard technique for internal gas targets in conjunction with high energy storage rings. In case of spin-polarized hydrogen and deuterium gas targets the interaction of the injected atoms with the walls of the storage cell can lead to depolarization and recombination. Thus the number of wall collisions of the atoms in the target gas is important for modeling the processes of spin relaxation and recombination. It is shown in this article that the diffusion process of rarefied gases in long tubes or storage cells can be described with the help of the one-dimensional diffusion equation. Mathematical methods are presented that allow one to calculate collision age distributions (CAD) and their moments analytically. These methods provide a better understanding of the different aspects of diffusion than Monte Carlo calculations. Additionally it is shown that measurements of the atomic density or polarization of a gas sample taken from the center of the tube allow one to determine the possible range of the corresponding density weighted average values along the tube. The calculations are applied to the storage cell geometry of the HERMES internal polarized hydrogen and deuterium gas target. Received 9 July 2001 and Received in final form 18 September 2001     

A graph theory approach to subcontracting, machine duplication and intercell moves in cellular manufacturing

We address in this paper the problem of finding an optimal strategy for dealing with bottleneck machines and bottleneck parts in the cell formation process in group technology. Three types of economic decisions are considered: subcontracting, machine duplication and intercell moves. The problem is formulated as a minimum weighted node covering problem in a hypergraph, and we show that it can be solved in polynomial time by finding a maximum weighted stable set in a bipartite graph. We extend this result to cellular manufacturing systems in which the sequence of operations of each part is known in advance.     

Molecule-to-metal bonds: electrografting polymers on conducting surfaces.

Electrografting is a powerful and versatile technique for modifying and decorating conducting surfaces with organic matter. Mainly based on the electro-induced polymerization of dissolved electro-active monomers on metallic or semiconducting surfaces, it finds applications in various fields including biocompatibility, protection against corrosion, lubrication, soldering, functionalization, adhesion, and template chemistry. Starting from experimental observations, this Review highlights the mechanism of the formation of covalent metal-carbon bonds by electro-induced processes, together with major applications such as derivatization of conducting surfaces with biomolecules that can be used in biosensing, lubrication of low-level electrical contacts, reversible trapping of ionic waste on reactive electrografted surfaces as an alternative to ion-exchange resins, and localized modification of conducting surfaces, a one-step process providing submicrometer grafted areas and which is used in microelectronics.     

Rational approximation of vertical segments

In many applications, observations are prone to imprecise measurements. When constructing a model based on such data, an approximation rather than an interpolation approach is needed. Very often a least squares approximation is used. Here we follow a different approach. A natural way for dealing with uncertainty in the data is by means of an uncertainty interval. We assume that the uncertainty in the independent variables is negligible and that for each observation an uncertainty interval can be given which contains the (unknown) exact value. To approximate such data we look for functions which intersect all uncertainty intervals. In the past this problem has been studied for polynomials, or more generally for functions which are linear in the unknown coefficients. Here we study the problem for a particular class of functions which are nonlinear in the unknown coefficients, namely rational functions. We show how to reduce the problem to a quadratic programming problem with a strictly convex objective function, yielding a unique rational function which intersects all uncertainty intervals and satisfies some additional properties. Compared to rational least squares approximation which reduces to a nonlinear optimization problem where the objective function may have many local minima, this makes the new approach attractive.