Eigenvalue computations in the context of data-sparse approximations of integral operators

In this work, we consider the numerical solution of a large eigenvalue problem resulting from a finite rank discretization of an integral operator. We are interested in computing a few eigenpairs, with an iterative method, so a matrix representation that allows for fast matrix-vector products is required. Hierarchical matrices are appropriate for this setting, and also provide cheap LU decompositions required in the spectral transformation technique. We illustrate the use of freely available software tools to address the problem, in particular SLEPc for the eigensolvers and HLib for the construction of H-matrices. The numerical tests are performed using an astrophysics application. Results show the benefits of the data-sparse representation compared to standard storage schemes, in terms of computational cost as well as memory requirements.

Error bounds for low-rank approximations of the first exponential integral kernel

A hierarchical matrix is an efficient data-sparse representation of a matrix, especially useful for large dimensional problems. It consists of low-rank subblocks leading to low memory requirements as well as inexpensive computational costs. In this work, we discuss the use of the hierarchical matrix technique in the numerical solution of a large scale eigenvalue problem arising from a finite rank discretization of an integral operator. The operator is of convolution type, it is defined through the first exponential-integral function and, hence, it is weakly singular. We develop analytical expressions for the approximate degenerate kernels and deduce error upper bounds for these approximations. Some computational results illustrating the efficiency and robustness of the approach are presented.

Hierarchy and anarchy in quark mass matrices, or can hierarchy tolerate anarchy?

The consequences of adding random perturbations (anarchy) to a baseline hierarchical model of quark masses and mixings are explored. Even small perturbations of the order of 5% of the smallest non-zero element can already give deviations significantly affecting parameters of the Cabibbo-Kobayashi-Maskawa (CKM) matrix, so any process generating the anarchy should in general be limited to this order of magnitude. The regularities of quark masses and mixings thus appear to be far from a generic feature of randomness in the mass matrices, and more likely indicate an underlying order. (C) 2001 Published by Elsevier B.V. B.V.

HIERARCHICAL VERSUS NONHIERARCHICAL PATTERNS OF GENETIC DISTANCES AMONG POPULATIONS - A SIMULATION STUDY

A simulation study was made of the effects of mixing two evolutionary forces (natural selection and random genetic drift), combined in a single data matrix of gene frequencies, on the resulting genetic distances among populations. Twenty-one, kinds of simulated gene frequencies surfaces, for 15 populations linearly distributed over geographic space, were used to construct 21 data matrices, combining different proportions of two types of surfaces (gradients and random surfaces). These matrices were analysed by Unweighted Pair-Group Method - Arithmetic Averages (UPGMA), clustering and Principal Coordinate Analysis. The results obtained show that ordination is more accurate than UPGMA in revealing the spatial patterns in the genetic distances, in comparison with results obtained using the Mantel test comparing directly genetic and geographic distances.

Annealed Ising model on hierarchical structures: a transfer matrix approach.

Spin systems in the presence of disorder are described by two sets of degrees of freedom, associated with orientational (spin) and disorder variables, which may be characterized by two distinct relaxation times. Disordered spin models have been mostly investigated in the quenched regime, which is the usual situation in solid state physics, and in which the relaxation time of the disorder variables is much larger than the typical measurement times. In this quenched regime, disorder variables are fixed, and only the orientational variables are duly thermalized. Recent studies in the context of lattice statistical models for the phase diagrams of nematic liquid-crystalline systems have stimulated the interest of going beyond the quenched regime. The phase diagrams predicted by these calculations for a simple Maier-Saupe model turn out to be qualitative different from the quenched case if the two sets of degrees of freedom are allowed to reach thermal equilibrium during the experimental time, which is known as the fully annealed regime. In this work, we develop a transfer matrix formalism to investigate annealed disordered Ising models on two hierarchical structures, the diamond hierarchical lattice (DHL) and the Apollonian network (AN). The calculations follow the same steps used for the analysis of simple uniform systems, which amounts to deriving proper recurrence maps for the thermodynamic and magnetic variables in terms of the generations of the construction of the hierarchical structures. In this context, we may consider different kinds of disorder, and different types of ferromagnetic and anti-ferromagnetic interactions. In the present work, we analyze the effects of dilution, which are produced by the removal of some magnetic ions. The system is treated in a “grand canonical" ensemble. The introduction of two extra fields, related to the concentration of two different types of particles, leads to higher-rank transfer matrices as compared with the formalism for the usual uniform models. Preliminary calculations on a DHL indicate that there is a phase transition for a wide range of dilution concentrations. Ising spin systems on the AN are known to be ferromagnetically ordered at all temperatures; in the presence of dilution, however, there are indications of a disordered (paramagnetic) phase at low concentrations of magnetic ions.

Differential Balanced Trees and (0,1) Matrices

* The research was supported by INTAS 00-397 and 00-626 Projects.

The Basic Reproduction Number Obtained From Jacobian And Next Generation Matrices - A Case Study Of Dengue Transmission Modelling.

The basic reproduction number is a key parameter in mathematical modelling of transmissible diseases. From the stability analysis of the disease free equilibrium, by applying Routh-Hurwitz criteria, a threshold is obtained, which is called the basic reproduction number. However, the application of spectral radius theory on the next generation matrix provides a different expression for the basic reproduction number, that is, the square root of the previously found formula. If the spectral radius of the next generation matrix is defined as the geometric mean of partial reproduction numbers, however the product of these partial numbers is the basic reproduction number, then both methods provide the same expression. In order to show this statement, dengue transmission modelling incorporating or not the transovarian transmission is considered as a case study. Also tuberculosis transmission and sexually transmitted infection modellings are taken as further examples.

Cidadania e educação física : matrizes históricas e políticas, contradições e perspectivas = Citizenship and physical education : historical and political matrices, perspectives and contradictions

Universidade Estadual de Campinas . Faculdade de Educação Física

Porcine skin as a source of biodegradable matrices: alkaline treatment and glutaraldehyde crosslinking

In this work, the modifications promoted by alkaline hydrolysis and glutaraldehyde (GA) crosslinking on type I collagen found in porcine skin have been studied. Collagen matrices were obtained from the alkaline hydrolysis of porcine skin, with subsequent GA crosslinking in different concentrations and reaction times. The elastin content determination showed that independent of the treatment, elastin was present in the matrices. Results obtained from in vitro trypsin degradation indicated that with the increase of GA concentration and reaction time, the degradation rate decreased. From thermogravimetry and differential scanning calorimetry analysis it can be observed that the collagen in the matrices becomes more resistant to thermal degradation as a consequence of the increasing crosslink degree. Scanning electron microscopy analysis indicated that after the GA crosslinking, collagen fibers become more organized and well-defined. Therefore, the preparations of porcine skin matrices with different degradation rates, which can be used in soft tissue reconstruction, are viable.

Direct Computation of Operational Matrices for Polynomial Bases

Several numerical methods for boundary value problems use integral and differential operational matrices, expressed in polynomial bases in a Hilbert space of functions. This work presents a sequence of matrix operations allowing a direct computation of operational matrices for polynomial bases, orthogonal or not, starting with any previously known reference matrix. Furthermore, it shows how to obtain the reference matrix for a chosen polynomial base. The results presented here can be applied not only for integration and differentiation, but also for any linear operation.

Disordered ensembles of random matrices

It is shown that the families of generalized matrix ensembles recently considered which give rise to an orthogonal invariant stable Levy ensemble can be generated by the simple procedure of dividing Gaussian matrices by a random variable. The nonergodicity of this kind of disordered ensembles is investigated. It is shown that the same procedure applied to random graphs gives rise to a family that interpolates between the Erdos-Renyi and the scale free models.

INFERENCE FOR EIGENVALUES AND EIGENVECTORS OF GAUSSIAN SYMMETRIC MATRICES

This article presents maximum likelihood estimators (MLEs) and log-likelihood ratio (LLR) tests for the eigenvalues and eigenvectors of Gaussian random symmetric matrices of arbitrary dimension, where the observations are independent repeated samples from one or two populations. These inference problems are relevant in the analysis of diffusion tensor imaging data and polarized cosmic background radiation data, where the observations are, respectively, 3 x 3 and 2 x 2 symmetric positive definite matrices. The parameter sets involved in the inference problems for eigenvalues and eigenvectors are subsets of Euclidean space that are either affine subspaces, embedded submanifolds that are invariant under orthogonal transformations or polyhedral convex cones. We show that for a class of sets that includes the ones considered in this paper, the MLEs of the mean parameter do not depend on the covariance parameters if and only if the covariance structure is orthogonally invariant. Closed-form expressions for the MLEs and the associated LLRs are derived for this covariance structure.

Protein-polysaccharide viscoelastic matrices: synergic effects of amylose on lysozyme physical gelation in aqueous dimethylsulfoxide

A synergic effect of amylose on rheological characteristics of lysozyme physical gels evolved out of dimethylsulfoxide-water was verified and analyzed. The dynamics of the gels were experimentally approached by oscillatory rheology. The synergic effect was characterized by a decrease in the threshold DMSO volume fraction required for lysozyme gelation, and by a significant strengthening of the gel structure at over-critical solvent and protein concentrations. Drastic changes in the relaxation and creep curve patterns for systems in the presence of amylose were verified. Complex viscosity dependence on temperature was found to conform to an Arrhenius-like equation, allowing the determination of an activation energy term (Ea, apparent) for discrimination of gel rigidity. A dilatant effect was found to be induced by temperature on the flow behavior of lysozyme dispersions in DMSO-H(2)O in sub-critical conditions for gelation, which was greatly intensified by the presence of amylose in the samples. That transition was interpreted as reflecting a change from a predominant colloidal flow regime, where globular components are the prevailing structural elements, to a mainly fibrillar, polymeric flow behavior.

Morphological and mechanical properties of hybrid matrices of polysiloxane-polyvinyl alcohol prepared by sol-gel technique and their potential for immobilizing enzyme

Hybrid matrices of polysiloxane-polyvinyl alcohol (POS-PVA) were prepared by sol-gel technique using different concentrations of the organic component (polyvinyl alcohol, PVA) in the synthesis medium. The goal was to prepare carriers for immobilizing enzyme by taking into consideration properties as hardness, mean pore diameter, specific surface area and pore size distribution. The matrices were activated with sodium metaperiodate to render functional groups for binding the lipase from Candida rugosa, used here as a study model. Results showed that low proportion of PVA gave POS-PVA with low surface area and pore volume, although with higher hardness. The chemical activation decreased the pore volume and increased the pore size with a decrease on the surface area of about 60-75%. The matrices for enzyme immobilization were chosen considering the best combination of high surface area and hardness. Thus, the POS-PVA prepared with 5.56 x 10(-5) M of PVA with a surface area of 123 m(2)/g and hardness of 71 HV (50 gf 30 s) was shown to be suitable to immobilize the lipase, with an immobilization yield of about 40%. (c) 2008 Elsevier B.V. All rights reserved.

Evaluation of the catalytic properties of Burkholderia cepacia lipase immobilized on non-commercial matrices to be used in biodiesel synthesis from different feedstocks

The objective of this work was to produce an immobilized form of lipase from Burkholderia cepacia (lipase PS) with advantageous catalytic properties and stability to be used in the ethanolysis of different feedstocks, mainly babassu oil and tallow beef. For this purpose lipase PS was immobilized on two different non-commercial matrices, such as inorganic matrix (niobium oxide, Nb(2)O(5)) and a hybrid matrix (polysiloxane-polyvinyl alcohol, SiO(2)-PVA) by covalent binding. The properties of free and immobilized enzymes were searched and compared. The best performance regarding all the analyzed parameters (biochemical properties, kinetic constants and thermal stability) were obtained when the lipase was immobilized on SiO(2)-PVA. The superiority of this immobilized system was also confirmed in the transe-sterification of both feedstocks, attained higher yields and productivities. (C) 2010 Elsevier Ltd. All rights reserved.