Hybrid reordering strategies for ILU preconditioning of indefinite sparse matrices

Incomplete LU factorization preconditioning techniques often have difficulty on indefinite sparse matrices. We present hybrid reordering strategies to deal with such matrices, which include new diagonal reorderings that are in conjunction with a symmetric nondecreasing degree algorithm. We first use the diagonal reorderings to efficiently search for entries of single element rows and columns and/or the maximum absolute value to be placed on the diagonal for computing a nonsymmetric permutation. To augment the effectiveness of the diagonal reorderings, a nondecreasing degree algorithm is applied to reduce the amount of fill-in during the ILU factorization. With the reordered matrices, we achieve a noticeable improvement in enhancing the stability of incomplete LU factorizations. Consequently, we reduce the convergence cost of the preconditioned Krylov subspace methods on solving the reordered indefinite matrices.     

The Lefschetz number of an involution on the space of harmonic cusp forms ofSL 3

Inventiones mathematicae -     

Pediatric Laryngotracheal Stenosis and Airway Reconstruction: A Review of Voice Outcomes, Assessment, and Treatment Issues

Laryngotracheal stenosis is defined as a congenital or acquired narrowing of the airway. Congenital causes may include subglottic membranous or cartilaginous narrowing. Acquired causes may include trauma due to prolonged endotracheal or tracheal intubation or laryngotracheal injury. Although advances have been made over the past 30 years in reconstructive surgeries to improve airway patency in these patients, long-term laryngeal function for voice production is not well defined in this population. This review examines causes, symptoms and signs, and methods for diagnosing laryngotracheal stenosis. Surgical management procedures are briefly summarized. The current literature on voice outcomes is summarized. The predominant voice characteristics in the population are presented, although results are challenged by the heterogeneity of voice presentation and paucity of data from instrumental measures. Considerations for subjective and instrumental assessment, measures of quality of life, instrumental methods, and treatment options specific to the needs of this population are discussed. Research strategies to identify long-term outcomes of surgical and behavioral treatments in this population are posed.     

On the option valuation and decomposition of exchange option

In this paper, we shall find the uniquerational price associated with the exchange option. Also, we find the decomposition of Snell envelope and value function of the American exchange option.     

Structural-acoustic coupling effect on the nonlinear natural frequency of a rectangular box with one flexible plate

The nonlinear natural frequency of a rectangular box, which consists of one flexible plate and five rigid plates, is studied in this paper. The flexible plate is assumed to vibrate like a simple piston. The behavior of the structural-acoustic coupling between the flexible plate and the air cavity is analyzed by using the proposed finite element modal method. The system finite element equation is reduced and expressed in terms of the modal coordinates with small degrees of freedom by using the proposed reduction method. The system nonlinear stiffness matrix representing the large amplitude vibration can be transformed to be a constant modal matrix. The natural frequencies are determined by using the harmonic balance method to solve the eigenvalue equations of the structural-acoustic system. The effect of the cavity depth on the natural frequencies and convergence studies are discussed in detail.     

Patterns and Symmetries in the Visual Cortex and in Natural Images

As borders between different entities, lines are an important element of natural images. Indeed, the neurons of the mammalian visual cortex are tuned to respond best to lines of a given orientation. This preferred orientation varies continuously across most of the cortex, but also has vortex-like singularities known as pinwheels. In attempting to describe such patterns of orientation preference, we are led to consider underlying rotation symmetries: Oriented segments in natural images tend to be collinear; neurons are more likely to be connected if their preferred orientations are aligned to their topographic separation. These are indications of a reduced symmetry requiring joint rotations of both orientation preference and the underlying topography. This is verified by direct statistical tests in both natural images and in cortical maps. Using the statistics of natural scenes we construct filters that are best suited to extracting information from such images, and find qualitative similarities to mammalian vision. PACS84.35+i 89.70.+c 87.57.Nk     

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.     

Timing and detuning studies of a synchronously pumped mode-locked dye laser

The timing relationship between a synchronously pumped mode-locked dye laser and its pump laser is explored experimentally and theoretically. The experimental data is in quantitative agreement with numerical solutions of a semiclassical model that includes no free parameters. The data also agrees qualitatively with an approximate, analytic distillation of this model which is presented here for the first time. Our study has a direct bearing on the jitter and the long term stability of these important ultrashort pulse lasers.     

Asymmetric synthesis of homo-apioneplanocin A from d-ribose

Homo-apioneplanocin A was efficiently synthesized via stereoselective hydroxymethylation, regio- and chemoselective hydroboration, and chemoselective oxidation as key steps from d-ribose.     

Fuzzy convex sets in median algebras

The fuzzification of convex sets in median algebras is considered, and some of their properties are investigated. A characterization of finite valued fuzzy convex set is given.