Discrete global descent method for discrete global optimization and nonlinear integer programming

A novel method, entitled the discrete global descent method, is developed in this paper to solve discrete global optimization problems and nonlinear integer programming problems. This method moves from one discrete minimizer of the objective function f to another better one at each iteration with the help of an auxiliary function, entitled the discrete global descent function. The discrete global descent function guarantees that its discrete minimizers coincide with the better discrete minimizers of f under some standard assumptions. This property also ensures that a better discrete minimizer of f can be found by some classical local search methods. Numerical experiments on several test problems with up to 100 integer variables and up to 1.38 × 10¹⁰⁴ feasible points have demonstrated the applicability and efficiency of the proposed method.     

Semi-implicit complementary volume scheme for solving level set like equations in image processing and curve evolution

Summary. We introduce linear semi-implicit complementary volume numerical scheme for solving level set like nonlinear degenerate diffusion equations arising in image processing and curve evolution problems. We study discretization of image selective smoothing equation of mean curvature flow type given by Alvarez, Lions and Morel ([3]). Solution of the level set equation of Osher and Sethian ([26], \[30]) is also included in the study. We prove and estimates for the proposed scheme and give existence of its (generalized) solution in every discrete time-scale step. Efficiency of the scheme is given by its linearity and stability. Preconditioned iterative solvers are used for computing arising linear systems. We present computational results related to image processing and plane curve evolution. Received April 25, 2000 / Revised version received June 11, 2001 / Published online November 15, 2001     

Some aerodynamic and acoustic characteristicsof acute laryngitis

The purpose of the present study was to describe the effects ofacute laryngitis on some aerodynamic, acoustic, and perceptual measures. Eleven subjects with diagnosed acute laryngitis due to upper respiratory infection were recorded during a laryngitic episode and 1 week to 10 days after amelioration of the laryngitic condition. Fundamental frequency values, collapsed across the five vowels, were significantly reduced in the laryngitic compared with the normal speaking condition. The decrease in fundamental frequency associated with acute laryngitis suggests an increase in the mass of the vocal folds. In addition, aerodynamic values differed significantly for the laryngitic condition compared with the normal speaking condition, suggesting the presence of laryngeal hypofunction. Perceptual data indicated that speakers in the laryngitic condition were judged to have a hoarse voice when compared with the normal speaking condition.     

Correlation of Plasma Sprayed Coating Deposition Efficiency with Volume Flux Measurements by Phase Doppler Anemometry (PDA)

The use of phase-Doppler anemometry (PDA) to characterize the detail in-flight plasma sprayed particle behavior has been demonstrated previously [Ma et al. Plasma Chem Plasma Process 24(1):85; 25(1):56] The present articles shows further that a direct relationship may exist between the PDA measured particle volume flux and the coating microstructure and deposition efficiency (DE). In the situation when the precise particle temperature information is not available, the PDA measured particle volume flux may provide an alternative to predict quantitatively the variation of the coating microstructure and the DE. By monitoring the in-flight particle volume flux variations, instead of the particle velocity, size and temperature individually and simultaneously, the optimal settings of the plasma spraying parameters may also be determined conveniently. However, it is noted that the effective applications of such approach depend largely on the particle surface morphology and the pre-determination of the particle size range.     

Robust Bayesian Inference for Seemingly Unrelated Regressions with Elliptical Errors

Bayesian inference is considered for the seemingly unrelated regressions with an elliptically contoured error distribution. We show that the posterior distribution of the regression parameters and the predictive distribution of future observations under elliptical errors assumption are identical to those obtained under independently distributed normal errors when an improper prior is used. This gives inference robustness with respect to departures from the reference case of independent sampling from the normal distribution.     

A note on acyclic domination number in graphs of diameter two

A subset S of the vertex set of a graph G is called acyclic if the subgraph it induces in G contains no cycles. S is called an acyclic dominating set of G if it is both acyclic and dominating. The minimum cardinality of an acyclic dominating set, denoted by γ_a(G), is called the acyclic domination number of G. Hedetniemi et al. [Acyclic domination, Discrete Math. 222 (2000) 151-165] introduced the concept of acyclic domination and posed the following open problem: if δ(G) is the minimum degree of G, is γ_a(G)?δ(G) for any graph whose diameter is two? In this paper, we provide a negative answer to this question by showing that for any positive k, there is a graph G with diameter two such that γ_a(G)-δ(G)?k.