Evaluation of integrals and the mellin transform

Translated from Itogi Nauki i Tekhniki, Seriya Matematicheskii Analiz, Vol. 27, pp. 3–146, 1989.     

The complexity of cutting complexes

This paper investigates the combinatorial and computational aspects of certain extremal geometric problems in two and three dimensions. Specifically, we examine the problem of intersecting a convex subdivision with a line in order to maximize the number of intersections. A similar problem is to maximize the number of intersected facets in a cross-section of a three-dimensional convex polytope. Related problems concern maximum chains in certain families of posets defined over the regions of a convex subdivision. In most cases we are able to prove sharp bounds on the asymptotic behavior of the corresponding extremal functions. We also describe polynomial algorithms for all the problems discussed.Bernard Chazelle wishes to acknowledge the National Science Foundation for supporting this research in part under Grant No. MCS83-03925. Herbert Edelsbrunner is pleased to acknowledge the support of Amoco Fnd. Fac. Dev. Comput. Sci. 1-6-44862.     

Two modifications of the least cost per period heuristic for dynamic lot-sizing

This paper proposes two constructive heuristics for the well-known single-level uncapacitated dynamic lot-sizing problem. The proposed heuristics, called net least period cost (nLPC) and nLPC(i), are developed by modifying the average period cost concept from Silver and Meal's heuristic, commonly known as least period cost (LPC). An improved tie-breaking stopping rule and a locally optimal decision rule are proposed in the second heuristic to enhance performance. We test the effectiveness of the proposed heuristics by using 20 benchmarking test problems frequently used in the literature. Furthermore, we perform a large-scale simulation study involving three factors, 50 experimental conditions, and 100?000 randomly generated problems to evaluate the proposed heuristics against LPC and six other well-known constructive heuristics in the literature. The simulation results show that both nLPC and nLPC(i) produce average holding and setup costs lower than or equal to those of LPC in every one of the 50 experimental conditions. The proposed heuristics also outperform each of the six other heuristics evaluated in all experimental conditions, without an increase in computational requirements. Lastly, considering that both nLPC and nLPC(i) are fairly simple for practitioners to understand and that lot-sizing heuristics have been commonly used in practice, there should be a very good chance for practical applications of the proposed heuristics.     

Relativistic shift of the linear Zeeman effect

The efficiency with which a magnetic field acts on sublevels of the first and second doublets of a hydrogen-like atom is shown to vary because of relativistic effects by a factor of 1 ? 2γ(l + 1)/(2l + 3) and 1 ? 2γl/(2l ? 1), respectively, where γ is the ratio of the electron binding energy to the rest energy and l is the quantum number of the orbital angular momentum.     

A method for calculating invariant subspaces of symmetric hyperbolic equations

An algorithm is constructed for calculating invariant subspaces of symmetric hyperbolic systems arising in electromagnetic, acoustic, and elasticity problems. Discrete approximations are calculated for subspaces that correspond to minimal eigenvalues and smooth eigenfunctions. Difficulties related to the presence of an infinite-dimensional kernel in the differential operator are successfully handled. The efficiency of the algorithm is demonstrated using acoustics equations.     

Effect of Alkali Metal Cation on Copolymerization of Acrylamide with Salts of 2-Acrylamido-2-methylpropanesulfonic Acid in Aqueous Solutions

The kinetics of radical copolymerization of acrylamide with lithium, sodium, and potassium 2-acrylamido-2-methylpropanesulfonates in concentrated aqueous solutions in the presence of potassium persulfate as initiating agent at pH 9 and 50°C was studied by dilatometry.     

A simple electronic speckle shearing interferometer

A new speckle shearing interferometer with simple setup is proposed. The interferometer can be converted easily from a speckle referenced speckle pattern interferometer into a speckle shearing interferometer and vice versa. A beamsplitter and a mirror are used to generate the shear. The amount of shear can be adjusted by simply rotating the mirror. The costs involved are low and it is particularly useful for fast inspection in non-destructive testing of structural integrity. Both the theoretical studies of the method of measurement and the experimental results are presented.     

Raman spectroscopy of topotecan, an inhibitor of DNA topoisomerase I

Topotecan (TPT), a water-soluble derivative of camptothecin (inhibitor of human DNA topoiomerase I), has found wide application in cancer chemotherapy. The central problem in using topotecan is the presence of lactone rings in its molecules, which undergo hydrolysis at a physiological pH yielding an inactive and even toxic form of the drug. The analysis of Raman spectra of TPT in H₂O and D₂O solutions made it possible to assign the spectral bands to the vibrations of particular molecular groups. Spectral features indicative of the opening of the lactone rings of the TPT molecules, deprotonation of the hydroxyl groups in their quinoline fragments, and of possible participation of the hydroxyl and carbonyl groups in H bonding are found. The data obtained are necessary to study the molecular mechanisms of TPT-DNA interaction and the formation of ternary complexes between TPT, DNA, and DNA topoisomerase I.