On the sensitivity of the LU factorization

This paper gives sensitivity analyses by two approaches forL andU in the factorizationA=LU for general perturbations inA which are sufficiently small in norm. By the matrix-vector equation approach, we derive the condition numbers for theL andU factors. By the matrix equation approach we derive corresponding condition estimates. We show how partial pivoting and complete pivoting affect the sensitivity of the LU factorization. The material presented here is a part of the first author's PhD thesis under the supervision of the second author. This research was supported by NSERC of Canada Grant OGP0009236.     

Stability and convergence of modified Ishikawa iterative sequences with errors in Banach spaces

Summary Some stability and convergence theorems of the modified Ishikawa iterative sequences with errors for asymptotically nonexpansive mapping in the intermediate sense and asymptotically pseudo contractive and uniformly Lipschitzian mappings in Banach spaces are obtained.     

Perfect information two-person zero-sum markov games with imprecise transition probabilities

Based on an extension of the controlled Markov set-chain model by Kurano et al. (in J Appl Prob 35:293–302, 1998) into competitive two-player game setting, we provide a model of perfect information two-person zero-sum Markov games with imprecise transition probabilities. We define an equilibrium value for the games formulated with the model in terms of a partial order and then establish the existence of an equilibrium policy pair that achieves the equilibrium value. We further analyze finite-approximation error bounds obtained from a value iteration-type algorithm and discuss some applications of the model.     

Crutch or Catalyst: Teachers' Beliefs and Practices Regarding Calculator use in Mathematics Instruction

This study investigated K‐12 teachers' beliefs and reported teaching practices regarding calculator use in their mathematics instruction. A survey was administered to more than 800 elementary, middle and high school teachers in a large metropolitan area to address the following questions: (a) what are the beliefs and practices of mathematics teachers regarding calculator use? and (b) how do these beliefs and practices differ among teachers in three grade bands? Factor analysis of 20 Likert scale items revealed four factors that accounted for 54% of the variance in the ratings. These factors were named Catalyst Beliefs, Teacher Knowledge, Crutch Beliefs, and Teacher Practices. Compared to elementary teachers, high school teachers were significantly higher in their perception of calculator use as a catalyst in mathematics instruction. However, the higher the grade level of the teacher, the higher the mean score on the perception that calculator use may be a way of getting answers without understanding mathematical processes. The mean scores for teachers in all three grade bands indicated agreement that students can learn mathematics through calculator use and using calculators in instruction will lead to better student understanding and make mathematics more interesting. The survey results shed light on teachers' self reported beliefs, knowledge, and practices in regard to consistency with elements of the National Council of Teachers of Mathematics Principles and Standards for School Mathematics (2000) technology principle and the NCTM use of technology position paper (2003). This study extended previous research on teachers' beliefs regarding calculator use in classrooms by examining and comparing the results of teacher surveys across three grade bands.     

Polymerization of cyclopentadiene initiated by methylaluminoxane

The polymerization of cyclopentadiene (CPD) was effectively initiated by methylaluminoxane (MAO) to generate poly(cyclopentadiene) (polyCPD). The effects on the polymerization of some reaction parameters such as the monomer concentration, the initiator concentration, and solvents were investigated. The conversion of CPD was monitored with gas chromatography to investigate the reaction kinetics. The polymerization rate was proportional to the concentrations of MAO in the first order and of the CPD monomer in the second order, and a reasonable cationic polymerization mechanism was suggested on the basis of the kinetic study. PolyCPD obtained at a low temperature could be dissolved in toluene or chloroform, and this indicated lower cross‐coupling during the polymerization reaction. ¹H NMR and IR analysis of the polymer indicated that there were almost equal amounts of 1,2‐enchainment and 1,4‐enchainment in the polymer chain. The measurement of polyCPD showed its unique properties as a potential candidate for stable wrappings or electronic packaging materials. © 2005 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 44: 264–272, 2006     

Control of the conjugation length and solubility in electroluminescent polymers

A new type of cyclolinear polymer, poly(phenylene vinylene‐alt‐cyclotriphosphazene), was synthesized through Heck‐type coupling reactions to produce π‐conjugated macromolecules with excellent solubility and precise electronic control of the band‐gap energy. This synthesis method is capable of producing well‐defined alternating polymers. The method is highly adaptable and can be readily used for other chromophore systems. The resulting polymers were also capable of accommodating a wide variety of substituents on the cyclophosphazene rings with minimal effect on the electronic properties. The band gap and electron affinities of the polymer were varied through the manipulation of the π‐conjugated unit located between the insulating phosphazene rings. Each chromophore matched the intended conjugation length consistently throughout the macromolecules. The polymers were good film formers because of the chosen substituents on the phosphazene rings. The absorbance of the polymers indicated minimal spectral shift from the monomer absorbance. This suggested an effective insulation of each chromophore unit from its neighbors by the phosphazene rings. Solution photoluminescence efficiencies were found to be up to 44.1%. © 2005 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 44: 69–76, 2006     

Converging Marriage in Honey-Bees Optimization and Application to Stochastic Dynamic Programming

In this paper, we first refine a recently proposed metaheuristic called “Marriage in Honey-Bees Optimization” (MBO) for solving combinatorial optimization problems with some modifications to formally show that MBO converges to the global optimum value. We then adapt MBO into an algorithm called “Honey-Bees Policy Iteration” (HBPI) for solving infinite horizon-discounted cost stochastic dynamic programming problems and show that HBPI also converges to the optimal value.     

Model and empirical study on some collaboration networks

In this paper we present an empirical study of a few practical systems described by cooperation networks, and propose a model to understand the results obtained. We study four non-social systems, which are the Bus Route Networks of Beijing and Yangzhou, the Travel Route Network of China, Huai-Yang recipes of Chinese cooked food, and a social system, which is the Collaboration Network of Hollywood Actors. In order to explain the results related to the degree distribution, act-degree distribution and act-size distribution (especially about the degree distribution, which may be better fitted using a stretched exponential distribution (SED)), we suggest a simple model to show a possible evolutionary mechanism for the emergence of such networks. The analytic and numerical results obtained from the model are in good agreement with the empirical results.