A Schur complement approach to preconditioning sparse linear least-squares problems with some dense rows

The effectiveness of sparse matrix techniques for directly solving large-scale linear least-squares problems is severely limited if the system matrix A has one or more nearly dense rows. In this paper, we partition the rows of A into sparse rows and dense rows (A s and A d ) and apply the Schur complement approach. A potential difficulty is that the reduced normal matrix AsTA s is often rank-deficient, even if A is of full rank. To overcome this, we propose explicitly removing null columns of A s and then employing a regularization parameter and using the resulting Cholesky factors as a preconditioner for an iterative solver applied to the symmetric indefinite reduced augmented system. We consider complete factorizations as well as incomplete Cholesky factorizations of the shifted reduced normal matrix. Numerical experiments are performed on a range of large least-squares problems arising from practical applications. These demonstrate the effectiveness of the proposed approach when combined with either a sparse parallel direct solver or a robust incomplete Cholesky factorization algorithm

Development of targeted therapy for ovarian cancer mediated by a plasmid expressing diphtheria toxin under the control of H19 regulatory sequences

<p>Abstract</p> <p>Background</p> <p>Ovarian cancer ascites fluid (OCAF), contains malignant cells, is usually present in women with an advanced stage disease and currently has no effective therapy. Hence, we developed a new therapy strategy to target the expression of diphtheria toxin gene under the control of H19 regulatory sequences in ovarian tumor cells. H19 RNA is present at high levels in human cancer tissues (including ovarian cancer), while existing at a nearly undetectable level in the surrounding normal tissue.</p> <p>Methods</p> <p>H19 gene expression was tested in cells from OCAF by the in-situ hybridization technique (ISH) using an H19 RNA probe. The therapeutic potential of the toxin vector DTA-H19 was tested in ovarian carcinoma cell lines and in a heterotopic animal model for ovarian cancer.</p> <p>Results</p> <p>H19 RNA was detected in 90% of patients with OCAF as determined by ISH. Intratumoral injection of DTA-H19 into ectopically developed tumors caused 40% inhibition of tumor growth.</p> <p>Conclusion</p> <p>These observations may be the first step towards a major breakthrough in the treatment of human OCAF, while the effect in solid tumors required further investigation. It should enable us to identify likely non-responders in advance, and to treat patients who are resistant to all known therapies, thereby avoiding treatment failure.</p

Schizosaccharomyces pombe Ofd2 Is a Nuclear 2-Oxoglutarate and Iron Dependent Dioxygenase Interacting with Histones

2-oxoglutarate (2OG) dependent dioxygenases are ubiquitous iron containing enzymes that couple substrate oxidation to the conversion of 2OG to succinate and carbon dioxide. They participate in a wide range of biological processes including collagen biosynthesis, fatty acid metabolism, hypoxic sensing and demethylation of nucleic acids and histones. Although substantial progress has been made in elucidating their function, the role of many 2OG dioxygenases remains enigmatic. Here we have studied the 2OG and iron (Fe(II)) dependent dioxygenase Ofd2 in Schizosaccharomyces pombe, a member of the AlkB subfamily of dioxygenases. We show that decarboxylation of 2OG by recombinant Ofd2 is dependent on Fe(II) and a histidine residue predicted to be involved in Fe(II) coordination. The decarboxylase activity of Ofd2 is stimulated by histones, and H2A has the strongest effect. Ofd2 interacts with all four core histones, however, only very weakly with H4. Our results define a new subclass of AlkB proteins interacting with histones, which also might comprise some of the human AlkB homologs with unknown function

Persistent ER Stress Induces the Spliced Leader RNA Silencing Pathway (SLS), Leading to Programmed Cell Death in Trypanosoma brucei

Trypanosomes are parasites that cycle between the insect host (procyclic form) and mammalian host (bloodstream form). These parasites lack conventional transcription regulation, including factors that induce the unfolded protein response (UPR). However, they possess a stress response mechanism, the spliced leader RNA silencing (SLS) pathway. SLS elicits shut-off of spliced leader RNA (SL RNA) transcription by perturbing the binding of the transcription factor tSNAP42 to its cognate promoter, thus eliminating trans-splicing of all mRNAs. Induction of endoplasmic reticulum (ER) stress in procyclic trypanosomes elicits changes in the transcriptome similar to those induced by conventional UPR found in other eukaryotes. The mechanism of up-regulation under ER stress is dependent on differential stabilization of mRNAs. The transcriptome changes are accompanied by ER dilation and elevation in the ER chaperone, BiP. Prolonged ER stress induces SLS pathway. RNAi silencing of SEC63, a factor that participates in protein translocation across the ER membrane, or SEC61, the translocation channel, also induces SLS. Silencing of these genes or prolonged ER stress led to programmed cell death (PCD), evident by exposure of phosphatidyl serine, DNA laddering, increase in reactive oxygen species (ROS) production, increase in cytoplasmic Ca2+, and decrease in mitochondrial membrane potential, as well as typical morphological changes observed by transmission electron microscopy (TEM). ER stress response is also induced in the bloodstream form and if the stress persists it leads to SLS. We propose that prolonged ER stress induces SLS, which serves as a unique death pathway, replacing the conventional caspase-mediated PCD observed in higher eukaryotes

Scheduling internal audit activities:A stochastic combinatorial optimization problem

The problem of finding the optimal timing of audit activities within an organisation has been addressed by many researchers. We propose a stochastic programming formulation with Mixed Integer Linear Programming (MILP) and Constraint Programming (CP) certainty-equivalent models. In experiments neither approach dominates the other. However, the CP approach is orders of magnitude faster for large audit times, and almost as fast as the MILP approach for small audit times. This work generalises a previous approach by relaxing the assumption of instantaneous audits, and by prohibiting concurrent auditin