On diagonal-Schur complements of block diagonally dominant matrices

It is known that the diagonal-Schur complements of strictly diagonally dominant matrices are strictly diagonally dominant matrices [J.Z. Liu, Y.Q. Huang, Some properties on Schur complements of H-matrices and diagonally dominant matrices, Linear Algebra Appl. 389 (2004) 365-380], and the same is true for nonsingular H-matrices [J.Z. Liu, J.C. Li, Z.T. Huang, X. Kong, Some properties of Schur complements and diagonal-Schur complements of diagonally dominant matrices, Linear Algebra Appl. 428 (2008) 1009-1030]. In this paper, we research the properties on diagonal-Schur complements of block diagonally dominant matrices and prove that the diagonal-Schur complements of block strictly diagonally dominant matrices are block strictly diagonally dominant matrices, and the same holds for generalized block strictly diagonally dominant matrices. (C) 2010 Elsevier Inc. All rights reserved.

An Amino Acid Substitution Matrix for Protein Conformation Identification

Amino acid substitution matrices play an essential role in protein sequence alignment, a fundamental task in bioinformatics. Most widely used matrices, such as PAM matrices derived from homologous sequences and BLOSUM matrices derived from aligned segments of PROSITE, did not integrate conformation information in their construction. There are a few structure-based matrices, which are derived from limited data of structure alignment. Using databases PDB_SELECT and DSSP, we create a database of sequence-conformation blocks which explicitly represent sequence-structure relationship. Members in a block are identical in conformation and are highly similar in sequence. From this block database, we derive a conformation-specific amino acid substitution matrix CBSM60. The matrix shows an improved performance in conformational segment search and homolog detection.

Effect of Rock Mass Structure and Block Size on the Slope Stability-Physical Modeling and Discrete Element Simulation

This paper studies the stability of jointed rock slopes by using our improved three-dimensional discrete element methods (DEM) and physical modeling. Results show that the DEM can simulate all failure modes of rock slopes with different joint configurations. The stress in each rock block is not homogeneous and blocks rotate in failure development. Failure modes depend on the configuration of joints. Toppling failure is observed for the slope with straight joints and sliding failure is observed for the slope with staged joints. The DEM results are also compared with those of limit equilibrium method (LEM). Without considering the joints in rock masses, the LEM predicts much higher factor of safety than physical modeling and DEM. The failure mode and factor of safety predicted by the DEM are in good agreement with laboratory tests for any jointed rock slope.

迎风紧致格式求解Hamilton-Jacobi方程

基于Hamilton-Jaeobi(H-J)方程和双曲型守恒律之间的关系,将三阶和五阶迎风紧致格式推广应用于求解H-J方程,建立了高精度的H-J方程求解方法.给出了一维和二维典型数值算例的计算结果,其中包括一个平面激波作用下的Richtmyer-Meshkov界面不稳定性问题.数值试验表明,在解的光滑区域该方法具有高精度,而在导数不连续的不光滑区域也获得了比较好的分辨效果.相比于同阶精度的WENO格式,本方法具有更小的数值耗散,从而有利于多尺度复杂流动的模拟中H-J方程的求解.

Significant Residue Features Revealed By Eigenvalue Decomposition Analysis Of Blosum Matrices

Here we attempt to characterize protein evolution by residue features which dominate residue substitution in homologous proteins. Evolutionary information contained in residue substitution matrix is abstracted with the method of eigenvalue decomposition. Top eigenvectors in the eigenvalue spectrums are analyzed as function of the level of similarity, i.e. sequence identity (SI) between homologous proteins. It is found that hydrophobicity and volume are two significant residue features conserved in protein evolution. There is a transition point at SI approximate to 45%. Residue hydrophobicity is a feature governing residue substitution as SI >= 45%. Whereas below this SI level, residue volume is a dominant feature. (C) 2007 Elsevier B.V. All rights reserved.

Influence of 2 secondary effects on shear failure of cantilever with attached mass block under impulsive loading

The influence of two secondary effects, rotatory inertia and presence of a crack, on the dynamic plastic shear failure of a cantilever with an attached mass block at its tip subjected to impulsive loading is investigated. It is illustrated that the consideration of the rotatory inertia of the cantilever and the presence of a crack at the upper root of the beam both increase the initial kinetic energy of the block required to cause shear failure at the interface between the beam tip and the tip mass, where the initial velocity has discontinuity Therefore, the influence of these two secondary effects on the dynamic shear failure is not negligible.

A block SPP algorithm for multidimensional tridiagonal equations with optimal message vector length

A parallel strategy for solving multidimensional tridiagonal equations is investigated in this paper. We present in detail an improved version of single parallel partition (SPP) algorithm in conjunction with message vectorization, which aggregates several communication messages into one to reduce the communication cost. We show the resulting block SPP can achieve good speedup for a wide range of message vector length (MVL), especially when the number of grid points in the divided direction is large. Instead of only using the largest possible MVL, we adopt numerical tests and modeling analysis to determine an optimal MVL so that significant improvement in speedup can be obtained.

On optimal message vector length for block single parallel partition algorithm in a three-dimensional ADI solver

It has long been recognized that many direct parallel tridiagonal solvers are only efficient for solving a single tridiagonal equation of large sizes, and they become inefficient when naively used in a three-dimensional ADI solver. In order to improve the parallel efficiency of an ADI solver using a direct parallel solver, we implement the single parallel partition (SPP) algorithm in conjunction with message vectorization, which aggregates several communication messages into one to reduce the communication costs. The measured performances show that the longest allowable message vector length (MVL) is not necessarily the best choice. To understand this observation and optimize the performance, we propose an improved model that takes the cache effect into consideration. The optimal MVL for achieving the best performance is shown to depend on number of processors and grid sizes. Similar dependence of the optimal MVL is also found for the popular block pipelined method.

Comparison of Pax1/9 locus reveals 500-Myr-old syntenic block and evolutionary conserved noncoding regions

Identification of conserved genomic regions within and between different genomes is crucial when studying genome evolution. Here, we described regions of strong synteny conservation between vertebrate deuterostomes (tetrapods and teleosts) and invertebrat

Some new bounds on eigenvalues of the Hadamard product and the Fan product of matrices

Let A and B be nonsingular M-matrices. A lower bound on the minimum eigenvalue q(B circle A(-1)) for the Hadamard product of A(-1) and B, and a lower bound on the minimum eigenvalue q(A star B) for the Fan product of A and B are given. In addition, an upper bound on the spectral radius rho(A circle B) of nonnegative matrices A and B is also obtained. These bounds improve several existing results in some cases and the estimating formulas are easier to calculate for they are only depending on the entries of matrices A and B. (C) 2009 Elsevier Inc. All rights reserved.

Improved suppression of circulating complement does not block acute vascular rejection of pig-to-rhesus monkey cardiac transplants

At present, acute vascular rejection (AVR) remains a primary obstacle inhibiting long-term graft survival in the pig-to-non-human primate transplant model. The present study was undertaken to determine whether repetitive injection of low dose Yunnan-cobra venom factor (Y-CVF), a potent complement inhibitor derived from the venom of Naja kaouthia can completely abrogate hemolytic complement activity and subsequently improve the results in a pig-to-rhesus monkey heterotopic heart transplant model. Nine adult rhesus monkeys received a heterotopic heart transplant from wild-type pigs and the recipients were allocated into two groups: group 1 (n = 4) received repetitive injection of low dose Y-CVF until the end of the study and group 2 (n = 5) did not receive Y-CVF. All recipients were treated with cyclosporine A (CsA), cyclophosphamide (CyP) and steroids. Repetitive Y-CVF treatment led to very dramatic fall in CH50 and serum C3 levels (CH50 < 3 units/C3 remained undetectable throughout the experiment) and successfully prevented hyperacute rejection (HAR), while three of five animals in group 2 underwent HAR. However, the continuous suppression of circulating complement did not prevent AVR and the grafts in group 1 survived from 8 to 13 days. Despite undetectable C3 in circulating blood, C3 deposition was present in these grafts. The venular thrombosis was the predominant histopathologic feature of AVR. We conclude that repetitive injection of low dose Y-CVF can be used to continuously suppress circulating complement in a very potent manner and successfully prevent HAR. However, this therapy did not inhibit complement deposition in the graft and failed to prevent AVR. These data suggest that using alternative pig donors [i.e. human decay accelerating factor (hDAF)-transgenic] in combination with the systemic use of complement inhibitors may be necessary to further control complement activation and improve survival in pig-to-non-human primate xenotransplant model.

A comparison of silicon oxide and nitride as host matrices on the photoluminescence from Er3+ ions

This paper compares the properties of silicon oxide and nitride as host matrices for Er ions. Erbium-doped silicon nitride films were deposited by a plasma-enhanced chemical-vapour deposition system. After deposition, the films were implanted with Er3+ at different doses. Er-doped thermal grown silicon oxide films were prepared at the same time as references. Photoluminescence features of Er3+ were inspected systematically. It is found that silicon nitride films are suitable for high concentration doping and the thermal quenching effect is not severe. However, a very high annealing temperature up to 1200 degrees C is needed to optically activate Er3+ which may be the main obstacle to impede the application of Er-doped silicon nitride.

On a Certain Algebraic Property of Block Ciphers

This is a study on a certain group theoretic property of the set of encryption functions of a block cipher. We have shown how to construct a subset which has this property in a given symmetric group by a computer algebra software GAP4.2 (Groups, Algorithms, and Programming, Version 4.2). These observations on group structures of block ciphers suggest us that we may be able to set a trapdoor based on meet-in-the-middle attack on block ciphers.