Algorithms for Finite and Semi-Infinite Min–Max–Min Problems Using Adaptive Smoothing Techniques

We develop two implementable algorithms, the first for the solution of finite and the second for the solution of semi-infinite min-max-min problems. A smoothing technique (together with discretization for the semi-infinite case) is used to construct a sequence of approximating finite min-max problems, which are solved with increasing precision. The smoothing and discretization approximations are initially coarse, but are made progressively finer as the number of iterations is increased. This reduces the potential ill-conditioning due to high smoothing precision parameter values and computational cost due to high levels of discretization. The behavior of the algorithms is illustrated with three semi-infinite numerical examples.     

New Results on the Queens_n 2 Graph Coloring Problem

For the Queens_n ² graph coloring problems no chromatic numbers are available for n > 9 except where n is not a multiple of 2 or 3. In this paper we propose an exact algorithm that takes advantage of the particular structure of these graphs. The algorithm works on the independent sets of the graph rather than on the vertices to be colored. It combines branch and bound, for independent set assignment, with a clique based filtering procedure. A first experimentation of this approach provided the coloring number values ranging for n = 10 to n = 14.     

Nonparametric estimation of distributions with categorical and continuous data

In this paper we consider the problem of estimating an unknown joint distribution which is defined over mixed discrete and continuous variables. A nonparametric kernel approach is proposed with smoothing parameters obtained from the cross-validated minimization of the estimator's integrated squared error. We derive the rate of convergence of the cross-validated smoothing parameters to their ‘benchmark’ optimal values, and we also establish the asymptotic normality of the resulting nonparametric kernel density estimator. Monte Carlo simulations illustrate that the proposed estimator performs substantially better than the conventional nonparametric frequency estimator in a range of settings. The simulations also demonstrate that the proposed approach does not suffer from known limitations of the likelihood cross-validation method which breaks down with commonly used kernels when the continuous variables are drawn from fat-tailed distributions. An empirical application demonstrates that the proposed method can yield superior predictions relative to commonly used parametric models.     

Absorption spectra and the nature of complexes in the polyvinyl Alcohol-Nickel (II) chloride system

We have used electronic spectroscopy in the 160–1100 nm range to study the polyvinyl alcohol-nickel(II) chloride system. Based on the results obtained, we hypothesize formation of mixed-ligand complexes of the type [Ni(H₂O)_6-nCl_n]^2-n (n = 0, 1,..., 5) in the polyvinyl alcohol matrix. Transformation of the coordination sphere as the NiCl₂ concentration changes is apparent both in the region of the d-d transition bands (350–1100 nm) and in the region of the charge transfer bands (160–250 nm). We propose assigning the absorption bands separated by mathematical treatment to complexes of specific compositions. __________ Translated from Zhurnal Prikladnoi Spektroskopii, Vol. 73, No. 1, pp. 136–138, January–February, 2006.     

Wavelet and harmonic filtering for distortion-invariant volume holographic correlation

The wavelet and harmonic filtering method suggested by Zalevsky and Ouzieli is introduced in this paper and adopted in our volume holographic image recognition system. This composite filter combines several scaled versions of the cascaded wavelet and harmonic filter, obtaining high discrimination ability and wide dynamic range of rotation and scale deformations. Optical experiments are conducted to demonstrate the validity and practicability of the algorithm. To the best of our knowledge, this is the first report of using this algorithm in a volume holographic system. Moreover, the separate correlation approach proposed in this paper greatly simplifies the manufacturing process and reduces the cost of the system.     

Functional Central Limit Theorems for Triangular Arrays of Function-Indexed Processes under Uniformly Integrable Entropy Conditions

Functional central limit theorems for triangular arrays of rowwise independent stochastic processes are established by a method replacing tail probabilities by expectations throughout. The main tool is a maximal inequality based on a preliminary version proved by P. Gaenssler and Th. Schlumprecht. Its essential refinement used here is achieved by an additional inequality due to M. Ledoux and M. Talagrand. The entropy condition emerging in our theorems was introduced by K. S. Alexander, whose functional central limit theorem for so-calledmeasure-like processeswill be also regained. Applications concern, in particular, so-calledrandom measure processeswhich include function-indexed empirical processes and partial-sum processes (with random or fixed locations). In this context, we obtain generalizations of results due to K. S. Alexander, M. A. Arcones, P. Gaenssler, and K. Ziegler. Further examples include nonparametric regression and intensity estimation for spatial Poisson processes.     

联机卡尔曼滤波光度法同时测定混合体系中5种合成食用色素

我国法定可使用的合成食用色素主要有5种。即苋菜红、胭脂红、柠檬黄、日落黄和亮蓝。根据调色需要,它们常被混合配置应用.目前一般采用高效液相色谱和层析分离法分析,但尚缺少可靠的同时测定此5组分的化学计量学方法,Loosbroek曾用卡尔曼滤波光度法鉴     

混合食用色素的卡尔曼滤波光度分析

本文用联机卡尔曼滤波光度法成功地同时测定了混合合成食用色素样品中五个组分。它们分别是40号红、苋菜红、柠檬黄、日落黄和亮蓝。方法准确、快速,无需予分离。     

Optimal estimation of intensity of noisy peaks by matched filtering with application to chromatography : Part 1. General introduction and theoretical evaluations

The digital filter described provides optimal enhancement of the signal-to-noise ratio by using prior information about peak shape and type of noise. The filter, based onthe matched-filter principle, is applied to chromatographic data, but is also suitable for optimal processing of similar noisy signals. The current implementation of the filter permits the specific reduction of different types of noise. Several theoretical aspects concerning the interpretation and use of this advanced filter are discussed. Some calculations on peaks with Gaussian and Gamma distribution shape are given.     

Comparison of methods to enhance flame ionization detector (FID) signals in gas chromatography

The performances of some numerical methods to improve the signal to noise ratio are compared and applied to enhance noisy signals obtained in gas chromatography with capillary columns and a flame Ionization detector. Several methods have been considered: cutoffs In the Fourier transform of the recorded signal; real time numerical filtering; theoretical model curve fitting; and the correlation of a chromatogram recorded from a pseudorandomly injected sample with the pseudorandom injection function. Numerical real time filtering is shown to be the most convenient method when the main periodic component of the noise has been determined by Fourier analysis.