A branch-and-bound method for the minimum k−enclosing ball problem

The minimum k-enclosing ball problem seeks the ball with smallest radius that contains at least k of m given points. This problem is NP-hard. We present a branch-and-bound algorithm on the tree of the subsets of k points to solve this problem. Our method is able to solve the problem exactly in a short amount of time for small and medium sized datasets.     

Thermally induced solid-state transformation of cimetidine. A multi-spectroscopic/chemometrics determination of the kinetics of the process and structural elucidation of one of the products as a stable N3-enamino tautomer

Exposure of cimetidine (CIM) to dry heat (160–180 °C) afforded, upon cooling, a glassy solid containing new and hitherto unknown products. The kinetics of this process was studied by a second order chemometrics-assisted multi-spectroscopic approach. Proton and carbon-13 nuclear magnetic resonance (NMR), as well as ultraviolet and infrared spectroscopic data were jointly used, whereas multivariate curve resolution with alternating least squares (MCR-ALS) was employed as the chemometrics method to extract process information. It was established that drug degradation follows a first order kinetics.     

Potts models with magnetic field: Arithmetic,geometry, and computation

We give a sheaf theoretic interpretation of Potts models with external magnetic field, in terms of constructible sheaves and their Euler characteristics. We show that the polynomial countability question for the hypersurfaces defined by the vanishing of the partition function is affected by changes in the magnetic field: elementary examples suffice to see non-polynomially countable cases that become polynomially countable after a perturbation of the magnetic field. The same recursive formula for the Grothendieck classes, under edge-doubling operations, holds as in the case without magnetic field, but the closed formulae for specific examples like banana graphs differ in the presence of magnetic field. We give examples of computation of the Euler characteristic with compact support, for the set of real zeros, and find a similar exponential growth with the size of the graph. This can be viewed as a measure of topological and algorithmic complexity. We also consider the computational complexity question for evaluations of the polynomial, and show both tractable and NP-hard examples, using dynamic programming.     

Real time estimation of CO2 laser weld quality for automotive industry

Laser welding is one of the most precise welding processes in joining sheet metals. In laser welding, performing real time evaluation of the welding quality is very important to enhance the efficiency of the welding process. In this study, the plasma and spatter, which are generated during laser welding, are measured using UV and IR photodiodes. The factors that influence weld quality are classified into five categories; optimal heat input, slightly low heat input, low heat input, partial joining due to gap mismatch, and nozzle deviation. The data number deviated from reference signals and their standard deviations were also considered to evaluate the qualities. A system was also formulated to perform real time evaluations of the weld quality using a fuzzy multi-feature pattern recognition with the measured signals.     

Synthesis, structure, and antimetastatic activity of thetrans-[Pt(NC5H4C(O)NHC2H4ONO2)2Cl2] complex

Thetrans-[Pt(NC₅H₄C(O)NHC₂H₄ONO₂)₂Cl₂] complex (2) was prepared by the reaction of nicorandyl (N-nitroethoxynicotinamide), which is widely used in cardiology, with K₂PtCl₄ in water. The structure of2 was established by X-ray structural analysis. It was found that complex2 exhibits high antitumor activity, in particular, antimetastatic activity, unlike the analogous Cu^II complex with bromine atoms. Translated fromIzvestiya Akademii Nauk. Seriya Khimicheskaya, No. 9, pp. 1672–1675, September, 1997.     

High index of refraction via quantum interference in a three-level system of Er^3＋-doped yttrium aluminium garnet crystal

A simple three-level system is proposed to produce high index of refraction with zero absorption in an Er^3＋-doped yttrium aluminium garnet （YAG） crystal, which is achieved for a probe field between the excited state 4I13/2 and ground state 4I15/2 by adjusting a strong coherent driving field between the upper excited state 4I11/2 and 4I15/2. It is found that the changes of the frequency of the coherent driving field and the concentration of Er^3＋ ions in the YAG crystal can maximize the index of refraction accompanied by vanishing absorption. This result could be useful for the dispersion compensation in fibre communication, laser particle acceleration, high precision magnetometry and so on.     

模糊线性回归模型的约束最小二乘估计

自Tanaka等1982年提出模糊回归概念以来,该问题已得到广泛的研究。作为主要估计方法之一的模糊最小二乘估计以其与统计最小二乘估计的密切联系更受到人们的重视。本文依据适当定义的两个模糊数之间的距离,提出了模糊线性回归模型的一个约束最小二乘估计方法,该方法不仅能使估计的模糊参数的宽度具有非负性而且估计的模糊参数的中心线与传统的最小二乘估计相一致。最后,通过数值例子说明了所提方法的具体应用。     

Method of lines with boundary elements for 1‐D transient diffusion‐reaction problems

Time‐dependent differential equations can be solved using the concept of method of lines (MOL) together with the boundary element (BE) representation for the spatial linear part of the equation. The BE method alleviates the need for spatial discretization and casts the problem in an integral format. Hence errors associated with the numerical approximation of the spatial derivatives are totally eliminated. An element level local cubic approximation is used for the variable at each time step to facilitate the time marching and the nonlinear terms are represented in a semi‐implicit manner by a local linearization at each time step. The accuracy of the method has been illustrated on a number of test problems of engineering significance. © 2005 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 2006