An optimal two-step quadratic spline collocation method for the Dirichlet biharmonic problem

Numerical Algorithms - A two-step quadratic spline collocation method is formulated for the solution of the Dirichlet biharmonic problem on the unit square rewritten as a coupled system of two...     

Micro raman spectroscopy on a single carbon fibre under stress

An example is given for the application of Raman spectroscopy in material characterization. Raman spectra of carbonaceous materials obtained with the microscope attachment have been used to study orientation of graphite planes in a single carbon fibre under stress with a lateral resolution of 1 m.Dedicated to Professor Dr. H. Kriegsmann on the occasion of his 70th birthday     

A constrained matching problem

We show that certain manpower scheduling problems can be modeled as the following constrained matching problem. Given an undirected graphG = (V,E) with edge weights and a digraphD = (V,A). AMaster/Slave-matching (MS-matching) ofG with respect toD is a matching ofG such that for each arc (u, v) A for which the nodeu is matched, the nodev is matched, too. TheMS-Matching Problem is the problem of finding a maximum-weight MS-matching. Letk(D) be the maximum size of a (weakly) connected component ofD. We prove that MS-matching is an NP-hard problem even ifG is bipartite andk(D) 3. Moreover, we show that in the relevant special case wherek(D) 2, the MS-Matching Problem can be transformed to the ordinary Matching Problem.This research was supported by Grant 03-KL7PAS-6 of the German Federal Ministry of Research and Technology.     

Asynchronous two-stage iterative methods

Summary. Parallel block two-stage iterative methods for the solution of linear systems of algebraic equations are studied. Convergence is shown for monotone matrices and for -matrices. Two different asynchronous versions of these methods are considered and their convergence investigated. Received September 7, 1993 / Revised version received April 21, 1994     

The job-shop problem and immediate selection

The job-shop problem is one of the most difficult NP-hard scheduling problems. A 10×10-problem published in 1963 has been solved only recently by Carlier and Pinson using a branch and bound method. Other branch and bound algorithms have been developed recently. The efficiency of all these branch and bound methods relies on the concept of immediate selection which allows to introduce order relations on the setI of all operations to be processed on the same machine before branching. We present new algorithms for immediate selection. Among them are

1. anO(max {n logn,f})-algorithm for fixing all disjunctions induced by cliques;
2. anO(n ²)-algorithm based on concepts which are different from those used by Carlier and Pinson.

Here,n is the number of operations inI andf is the number of induced order relations.     

On a problem of H. N. Gupta

It is shown that the axiom For any points x, y, z such that y is between x and z, there is a right triangle having x and z as endpoints of the hypotenuse and y as foot of the altitude to the hypotenuse, when added to three-dimensional Euclidean geometry over arbitrary ordered fields, is weaker than the axiom Every line which passes through the interior of a sphere intersects that sphere.     

Characterisation and optimisation of an immunoprobe for triazines

The characterisation and optimisation of an optical immunoassay with label free detection based on Reflectometric Interference Spectroscopy (RIfS) is presented. The immunoprobe is operated in a sequential scheme, where Fab-fragments react with analyte molecules in a first step. In a second step the optical transducer is used to quantify the amount of unoccupied Fab- fragments in the reaction mixture binding to the hapten-modified transducer surface. For optimisation of the test, the Fab-fragment concentration was varied between 2x10(-8) mol/l and 2.5x 10(-9) mol/l. Down to a concentration of 5x10(-9) mol/l a reduction in the limit of detection has been observed. At the lowest concentration investigated no further improvement has been found due to a reduced binding of the analyte and a strong decrease of antibody binding at the transducer surface. This finding could be explained by the thermodynamics of the antigen-antibody reaction and the performance of the optical transducer used. The limit of detection obtained is discussed with respect to thermodynamics, transducer characteristics and immunoprobe test format.     

Prediction of aqueous solubility of drugs and pesticides with COSMO-RS

The COSMO-RS method, originally developed for the prediction of liquid-liquid and liquid-vapor equilibrium constants based on quantum chemical calculations, has been extended to solid compounds by addition of a heuristic expression for the Gibbs free energy of fusion. By this addition, COSMO-RS is now capable of a priori prediction of aqueous solubilities of a wide range of typical neutral drug and pesticide compounds. Only three parameters in the heuristic expression have been fitted on a data set of 150 drug-like compounds. On these data an rms deviation of 0.66 log-units was achieved. Later, the model was tested on a set of 107 pesticides, which have been critically selected based on two experimental data sources and by a crosscheck with an independent HQSAR model. On this data set an rms of 0.61 log-units was achieved, without any adjustments to the structurally extremely diverse pesticides. This result verifies the ability of this extended COSMO-RS to predict aqueous solubilities of drugs and pesticides of almost arbitrary structural classes. The new method is COSMO-RSol.     

The structure of magnesium alanate

Mg(AlH(4))(2) was produced as a nanocrystalline powder by metathesis of NaAlH(4) and MgCl(2). Starting with a structure estimation which was developed from an evaluation of FTIR data and comparison of structural properties of two solvent adducts, quantum chemical calculations were performed on the density functional theory (DFT) level. The calculated atomic positions were used to simulate an X-ray powder diffraction pattern, based on a trigonal unit cell. The simulated pattern was congruent to experimental data. Thus, magnesium alanate exhibits a CdI(2) layer structure, the layers being formed by Mg atoms occupying the Cd sites and AlH(4) tedrahedra occupying the sites of the iodine atoms in CdI(2).