On the spectra of sums of orthogonal projections with applications to parallel computing

Many parallel iterative algorithms for solving symmetric, positive definite problems proceed by solving in each iteration, a number of independent systems on subspaces. The convergence of such methods is determined by the spectrum of the sums of orthogonal projections on those subspaces, while the convergence of a related sequential method is determined by the spectrum of the product of complementary projections. We study spectral properties of sums of orthogonal projections and in the case of two projections, characterize the spectrum of the sum completely in terms of the spectrum of the product.This work was supported in part by the Norwegian Research Council for Science and the Humanities under grant D.01.08.054 and by The Royal Norwegian Council for Scientific and Industrial Research under grant IT2.28.28484; also supported in part by the Air Force Office of Scientific Research under grant AFOSR-86-0126 and by the National Science Foundation under grant DMS-8704169.     

无K1,r图中的哈密顿圈（英文）

本文借助对图的本质独立集和图的部分平方图的独立集的研究，对于K1,r图中哈密顿圈的存在性给出了八个充分条件。我们将利用T－插点技术对这八个充分条件给出统一的证明，本文的结果从本质上改进了C－Q.Zhang于1988年利用次形条件给出的k-连通无爪图是哈密顿图的次型充分条件，同时。G.Chen和R.H.Schelp在1995年利用次型条件给出的关于k-连通无K1，4图是哈密顿图的充分条件也被我们的结果改进并推广到无K1,r图。     

Fibrations by nonsmooth genus three curves in characteristic three

Bertini’s theorem on variable singular points may fail in positive characteristic, as was discovered by Zariski in 1944. In fact, he found fibrations by nonsmooth curves. In this work we continue to classify this phenomenon in characteristic three by constructing a two-dimensional algebraic fibration by nonsmooth plane projective quartic curves, that is universal in the sense that the data about some fibrations by nonsmooth plane projective quartics are condensed in it. Our approach has been motivated by the close relation between it and the theory of regular but nonsmooth curves, or equivalently, nonconservative function fields in one variable. Actually, it also provides an understanding of the interesting effect of the relative Frobenius morphism in fibrations by nonsmooth curves. In analogy to the Kodaira-Néron classification of special fibers of minimal fibrations by elliptic curves, we also construct the minimal proper regular model of some fibrations by nonsmooth projective plane quartic curves, determine the structure of the bad fibers, and study the global geometry of the total spaces.     

Decoupling correlated and uncorrelated parametric uncertainty contributions for nonlinear models

For models with correlated parameters, the amount of uncertainty (generally measured by variance) in a model output contributed by a specific parameter encompasses two components: (1) the uncertainty contributed by the variations (used to represent uncertainty in the parameter) correlated with other parameters; and (2) the uncertainty contributed by the variations unique to the parameter of interest (i.e., uncorrelated variations or variations that cannot be explained by any other parameters in the model). A regression-based method has been proposed previously by Xu and Gertner (2008) [1] to decouple the correlated and uncorrelated contributions to uncertainties in model outputs by each parameter for linear models. Based on a modified version of the popular Fourier Amplitude Sensitivity Test (FAST), this paper develops a general approach for the quantification of the correlated and uncorrelated parametric uncertainty contributions in linear, nonlinear and non-monotonic models with linear or nonlinear dependence among parameters. The decoupling of correlated and uncorrelated contributions can help us determine if the uncertainty contributed by a specific parameter results from the uncertainty in itself or from its correlations with other parameters. Thus, this decoupling can be very useful in improving the understanding our modeled systems.     

A note on the global behaviour of the network-based SIS epidemic model

In this note we introduce the study of the global behaviour of the network-based SIS epidemic model recently proposed by Pastor-Satorras and Vespignani [Epidemic spreading in scale-free networks, Phys. Rev. Lett. 86 (2001) 3200], characterized in case of homogeneous scale-free networks by a very small epidemic threshold, and extended by Olinky and Stone [Unexpected epidemic threshold in heterogeneous networks: the role of disease transmission, Phys. Rev. E 70 (2004) 03902(r)]. We show that the above model may be read as a particular case of the classical multi-group SIS model proposed by Lajmainovitch and Yorke [A deterministic model for gonorrhea in a nonhomogeneous population, Math. Biosci. 28 (1976) 221] and extended by Aronsson and Mellander [A deterministic model in biomathematics. Asymptotic behaviour and threshold conditions, Math. Biosci. 49 (1980) 207]. Thus, by applying the methods used for SIS multi-group models, we straightforwardly show, for the first time, that the local conditions identified in the physics literature also determine the global behaviour of a disease spreading on a network. Finally, we briefly study the case in which the force of infection is non-linear, by showing that multiple coexisting equilibria are possible, and by giving a global threshold condition for the extinction.     

Adaptive control of discounted Markov decision chains

In this paper, we consider discounted-reward finite-state Markov decision processes which depend on unknown parameters. An adaptive policy inspired by the nonstationary value iteration scheme of Federgruen and Schweitzer (Ref. 1) is proposed. This policy is briefly compared with the principle of estimation and control recently obtained by Schäl (Ref. 4).This research was supported in part by the Consejo Nacional de Ciencia y Tecnología under Grant No. PCCBBNA-005008, in part by a grant from the IBM Corporation, in part by the Air Force Office of Scientific Research under Grant No. AFOSR-79-0025, in part by the National Science Foundation under Grant No. ECS-0822033, and in part by the Joint Services Electronics Program under Contract No. F49620-77-C-0101.     

Intrinsic regular submanifolds in Heisenberg groups are differentiable graphs

We characterize intrinsic regular submanifolds in the Heisenberg group as intrinsic differentiable graphs. G. Arena is supported by MIUR (Italy), by INDAM and by University of Trento. R. Serapioni is supported by MIUR (Italy), by GALA project of the Sixth Framework Programme of European Community and by University of Trento.     

Equilibrium in natural catastrophe insurance market under disaster-resistant technologies,financial innovations and government interventions

Natural disasters increase in number and severity. Studies have shown the failure of the catastrophe insurance market by listing many causes or through developing economic models (Charpentier and Le Maux, 2014; Kousky and Cooke, 2012; Ibragimov et al., 2009). However, they have not considered the effect of the following factors on market equilibrium: advanced disaster-resistant technologies used by insureds, alternative financial innovations employed by insurers, and various disaster policies that are implemented by governments. To fill this gap, this study examines how these three factors affect the market equilibrium by changing the supply of, and demand for insurance and determines which factor(s) contributes to the market equilibrium. Furthermore, we derive the formula of position size which gives criteria for selecting index-based contracts. Overall annual numbers and insured losses of catastrophes are collected by peril type and by occurrence region listed in Sigma, which is issued by Swiss Re annually. The comparative static equilibrium analysis demonstrates that the improvement of market equilibrium is significant at low level of loss correlation in all cases. The empirical findings give insurers good references for business and geographical diversification in portfolio of catastrophe insurance policies.     

Weber problems with mixed distances and regional demand

We consider a location problem where the distribution of the existing facilities is described by a probability distribution and the transportation cost is given by a combination of transportation cost in a network and continuous distance. The motivation is that in many cases transportation cost is partly given by the cost of travel in a transportation network whereas the access to the network and the travel from the exit of the network to the new facility is given by a continuous distance.      

Numerical simulation of the interaction between vortex ring and bubble plume

In present paper a three-dimensional Vortex-In-Cell method with two-way coupling effect was developed to study the bubble plume entrainment by a vortex ring. In this method the continuous flow was calculated by the three-dimensional Vortex-In-Cell method and the bubbles are tracked through bubble motion equation. Two-way coupling effect between continuous flow and dispersed bubbles is considered by introducing a vorticity source term, which is induced by the change of void fraction gradient in each computational cell. After validated by the comparison between experimental measurements and simulation results for the motion of vortex rings and the rising velocity of bubble plume, present method is implemented to simulate the interaction between an evolving vortex ring and a rising bubble plume. It was found that there is little effect of the bubble entrainment to the total circulation of vortex ring while the effect of bubble entrainment to the vortex ring structure is quite obvious. The bubble entrainment by the vortex ring not only changed the vorticity distribution in the vortex structure, but also displaced the positions of the vortex cores. The vorticity in the lower vortex core of the vortex ring decreases more than that in the upper vortex core of the vortex ring while the vortex core in the upper part of the vortex ring is displaced to the center of vortex ring by the entrained bubbles. Smaller bubbles are easier to be entrained by the large scale vortex structure and the transportation distance is in inverse proportion to bubble diameter.     

Solving combinatorial optimization problems using Karmarkar's algorithm

We describe a cutting plane algorithm for solving combinatorial optimization problems. The primal projective standard-form variant of Karmarkar's algorithm for linear programming is applied to the duals of a sequence of linear programming relaxations of the combinatorial optimization problem.Computational facilities provided by the Cornell Computational Optimization Project supported by NSF Grant DMS-8706133 and by the Cornell National Supercomputer Facility. The Cornell National Supercomputer Facility is a resource of the Center for Theory and Simulation in Science and Engineering at Cornell Unversity, which is funded in part by the National Science Foundation, New York State, and the IBM Corporation. The research of both authors was partially supported by the U.S. Army Research Office through the Mathematical Sciences Institute of Cornell University.Research partially supported by ONR Grant N00014-90-J-1714.Research partially supported by NSF Grant ECS-8602534 and by ONR Contract N00014-87-K-0212.     

Controllability of Second-Order Differential and Integro-Differential Inclusions in Banach Spaces

In this paper, the controllability of second-order differential and integro-differential inclusions in Banach spaces are investigated. Two new results are obtained by using the theory of strongly continuous cosine families and a fixed point theorem for multivalued maps. Communicated by F. Zirilli Research supported by NNSF of China Grant 10571078, by NSF of Gansu Province of China Grant ZS011-A25-007-Z, and by the Teaching and Research Award Program for Outstanding Young Teacher in Higher Education Institutions, Ministry of Education of China.     

Large deviations for diffusion processes in duals of nuclear spaces

Motivated by applications to neurophysiological problems, various authors have studied diffusion processes in duals of countably Hilbertian nuclear spaces governed by stochastic differential equations. In these models the diffusion coefficients describe the random stimuli received by spatially extended neurons. In this paper we present a large deviation principle for such processes when the diffusion terms tend to zero in terms of a small parameter. The lower bounds are established by making use of the Girsanov formula in abstract Wiener space. The upper bounds are obtained by Gaussian approximation of the diffusion processes and by taking advantage of the nuclear structure of the state space to pass from compact sets to closed sets.This research was partially supported by the National Science Foundation and the Air Force Office of Scientific Research Grant No. F49620-92-J-0154 and the Army Research Office Grant No. DAAL03-92-G-0008.     

BOOK REVIEWS

Book reviewed in this article: Beloved Scientist , by David O. Woodbury. Physics , A Textbook for Colleges , by Oscar M. Stewart. Modern Physics , by Charles E. Dull. Experiments in Organic Chemistry , by E. Wertheim. Dynamical Analogies , by Harry F. Olson, E.E., Ph.D. A Peimer of Electronics , by Don P. Caverly. Applied Mechanics and Heat , by L. Raymond Smith. An Elementary Course in Qualitative Analysis , by William Lloyd Evans, Jesse Erwin Day, and Alfred Benjamin Garrett. Fundamentals of Machines , by John A. Clark. Fundamentals of Machines , by Charles E. Dull. Algebra (Mathematics for Technical Training ), by Paul L. Evans. Geometry with Military and Naval Applications , by Willis F. Kern and James R. Bland. Plane Trigonometry with Tables , by Paul L. Evans. Elementary Applied Electricity , by L. Raymond Smith. Fundamentals of Electricity , Based on Material Developed for the Teaching of Learners and Apprentices of the Carnegie -Illinois Steel Corporation . Rewritten to Conform to the Preinduction Training Course in Fundamentals of Electricity as Prepared by the War Department . Fundamental Jobs in Electricity , by Edgar C. Perry, A. M. and Harry V. Schafebook.     

On the matrix completion problem for multivariate filter bank construction

We survey the main techniques for the construction of multivariate filter banks and present new results about special matrices of order four and eight suitable for their construction. Qiuhui Chen: Supported in part by NSFC under grant 10201034 and project-sponsored by SRF for ROCS, SEM. Charles A. Micchelli: Supported in part by the US National Science Foundation under grant CCR-0407476. Yuesheng Xu: All correspondence to this author. Supported in part by the US National Science Foundation under grant CCR-0407476, by the Natural Science Foundation of China under grant 10371122 and by the Chinese Academy of Sciences under the program “One Hundred Distinguished Chinese Young Scientists”.     

Heart rate variability analysis by chaotic global techniques in children with attention deficit hyperactivity disorder

Attention deficit hyperactivity disorder (ADHD) is characterized by decreased attention span, impulsiveness, and hyperactivity. Autonomic nervous system imbalance was previously described in this population. We aim to compare the autonomic function of children with ADHD and controls by analyzing heart rate variability (HRV). Children with ADHD (22 boys, mean age 9.964 years) and 28 controls (15 boys, mean age 9.857 years) rested in supine position with spontaneous breathing for 20 min. Heart rate was recorded beat by beat. HRV analysis was performed by use of chaotic global techniques. ADHD promoted an increase in the chaotic forward parameter. The algorithm which applied all three chaotic global parameters was only the second optimum statistically measured by Kruskal–Wallis (P < 0.0001) and low standard deviations. It was also highly influential by principal component analysis with almost all variation covered by the first two components. The third algorithm which lacked the (high spectral Detrended Fluctuation Analysis) parameter performed best statistically. However, we chose the algorithm which applied all three chaotic globals due to previous studies mentioned in the text—forward and inverse problems. Comparison of the autonomic function by analyzing HRV with chaotic global techniques suggests an increase in chaotic activity in children with ADHD in relation to the control group. © 2015 Wiley Periodicals, Inc. Complexity 21: 412–419, 2016     

On computing the center of a convex quadratically constrained set

We propose a method for finding analytic center of a convex feasible region whose boundaries are defined by quadratic functions. The algorithm starts from an arbitrary initial point and approaches to the desired center by simultaneously reducing infeasibility or slackness of all constraints. A partial Newton step is taken at each iteration.Research supported in part by the ONR under grant N00014-87-K-0214 and by the NSF under grant CCR-8810107.Research supported in part by the NSF under grant ECS-8721709.     

On the topological entropy of the free semigroup action generated by proper maps

In this paper, we introduce the topological entropy of a free semigroup action generated by proper maps, which extends the notions of the topological entropy of the free semigroup actions defined by Bufetov in 1999 and topological entropy of the proper maps defined by Patrão in 2010. We then give some properties of these notions and discuss the relations between them. We also give a partial variational principle for locally compact separable metric spaces. Moreover, the relationship between topological entropy of the free semigroup generated by proper maps and topological entropy of a skew-product transformation is given. These results extend the results obtained by Patrão, Bufetov and Lin, Ma and Wang in 2018.     

Approximation Methods by Regular Functions

This paper is a survey of approximation results and methods by smooth functions in Banach spaces. The topics considered in the paper are the following: approximation by polynomials by C^k-functions using the method of smooth partitions of unity, approximation by the fine topology, analytic approximation and regularization in Banach spaces using the infimal convolution method.     

A Characterization of MRA Based Wavelet Frames Generated by the Walsh Polynomials

Extension Principles play a significant role in the construction of MRA based wavelet frames and have attracted much attention for their potential applications in various scientific fields. A novel and simple procedure for the construction of tight wavelet frames generated by the Walsh polynomials using Extension Principles was recently considered by Shah in [Tight wavelet frames generated by the Walsh poly-nomials, Int. J. Wavelets, Multiresolut. Inf. Process., 11(6) (2013), 1350042]. In this paper, we establish a complete characterization of tight wavelet frames generated by the Walsh polynomials in terms of the polyphase matrices formed by the polyphase components of the Walsh polynomials.