Structured minimal-memory inexact quasi-Newton method and secant preconditioners for augmented Lagrangian optimization

Augmented Lagrangian methods for large-scale optimization usually require efficient algorithms for minimization with box constraints. On the other hand, active-set box-constraint methods employ unconstrained optimization algorithms for minimization inside the faces of the box. Several approaches may be employed for computing internal search directions in the large-scale case. In this paper a minimal-memory quasi-Newton approach with secant preconditioners is proposed, taking into account the structure of Augmented Lagrangians that come from the popular Powell-Hestenes-Rockafellar scheme. A combined algorithm, that uses the quasi-Newton formula or a truncated-Newton procedure, depending on the presence of active constraints in the penalty-Lagrangian function, is also suggested. Numerical experiments using the Cute collection are presented.

Banach spaces without minimal subspaces

We prove three new dichotomies for Banach spaces a la W.T. Gowers` dichotomies. The three dichotomies characterise respectively the spaces having no minimal subspaces, having no subsequentially minimal basic sequences, and having no subspaces crudely finitely representable in all of their subspaces. We subsequently use these results to make progress on Gowers` program of classifying Banach spaces by finding characteristic spaces present in every space. Also, the results are used to embed any partial order of size K I into the subspaces of any space without a minimal subspace ordered by isomorphic embeddability. (c) 2009 Elsevier Inc. All fights reserved.

Simplified flow cytometric assay to detect minimal residual disease in childhood with acute lymphoblastic leukemia

The detection of minimal residual disease (MRD) is an important prognostic factor in childhood acute lymphoblastic leukemia (ALL) providing crucial information on the response to treatment and risk of relapse. However, the high cost of these techniques restricts their use in countries with limited resources. Thus, we prospectively studied the use of flow cytometry (FC) with a simplified 3-color assay and a limited antibody panel to detect MRD in the bone marrow (BM) and peripheral blood (PB) of children with ALL. BM and PB samples from 40 children with ALL were analyzed on days (d) 14 and 28 during induction and in weeks 24-30 of maintenance therapy. Detectable MRD was defined as > 0.01% cells expressing the aberrant immunophenotype as characterized at diagnosis among total events in the sample. A total of 87% of the patients had an aberrant immunophenotype at diagnosis. On d14, 56% of the BM and 43% of the PB samples had detectable MRD. On d28, this decreased to 45% and 31%, respectively. The percentage of cells with the aberrant phenotype was similar in both BM and PB in T-ALL but about 10 times higher in the BM of patients with B-cell-precursor ALL. Moreover, MRD was detected in the BM of patients in complete morphological remission (44% on d14 and 39% on d28). MRD was not significantly associated to gender, age, initial white blood cell count or cell lineage. This FC assay is feasible, affordable and readily applicable to detect MRD in centers with limited resources.

Increased Levels of NOTCH1, NF-kappa B, and Other Interconnected Transcription Factors Characterize Primitive Sets of Hematopoietic Stem Cells

As previously shown, higher levels of NOTCH1 and increased NF-kappa B signaling is a distinctive feature of the more primitive umbilical cord blood (UCB) CD34+ hematopoietic stem cells (HSCs), as compared to bone marrow ( BM). Differences between BM and UCB cell composition also account for this finding. The CD133 marker defines a more primitive cell subset among CD34+ HSC with a proposed hemangioblast potential. To further evaluate the molecular basis related to the more primitive characteristics of UCB and CD133+ HSC, immunomagnetically purified human CD34+ and CD133+ cells from BM and UCB were used on gene expression microarrays studies. UCB CD34+ cells contained a significantly higher proportion of CD133+ cells than BM (70% and 40%, respectively). Cluster analysis showed that BM CD133+ cells grouped with the UCB cells ( CD133+ and CD34+) rather than to BM CD34+ cells. Compared with CD34+ cells, CD133+ had a higher expression of many transcription factors (TFs). Promoter analysis on all these TF genes revealed a significantly higher frequency ( than expected by chance) of NF-kappa B-binding sites (BS), including potentially novel NF-kappa B targets such as RUNX1, GATA3, and USF1. Selected transcripts of TF related to primitive hematopoiesis and self-renewal, such as RUNX1, GATA3, USF1, TAL1, HOXA9, HOXB4, NOTCH1, RELB, and NFKB2 were evaluated by real-time PCR and were all significantly positively correlated. Taken together, our data indicate the existence of an interconnected transcriptional network characterized by higher levels of NOTCH1, NF-kappa B, and other important TFs on more primitive HSC sets.

A simplified minimal residual disease polymerase chain reaction method at early treatment points can stratify children with acute lymphoblastic leukemia into good and poor outcome groups

Background Minimal residual disease is an important independent prognostic factor in childhood acute lymphoblastic leukemia. The classical detection methods such as multiparameter flow cytometry and real-time quantitative polymerase chain reaction analysis are expensive, time-consuming and complex, and require considerable technical expertise. Design and Methods We analyzed 229 consecutive children with acute lymphoblastic leukemia treated according to the GBTLI-99 protocol at three different Brazilian centers. Minimal residual disease was analyzed in bone marrow samples at diagnosis and on days 14 and 28 by conventional homo/heteroduplex polymerase chain reaction using a simplified approach with consensus primers for IG and TCR gene rearrangements. Results At least one marker was detected by polymerase chain reaction in 96.4%, of the patients. By combining the minimal residual disease results obtained on days 14 and 28, three different prognostic groups were identified: minimal residual disease negative on days 14 and 28, positive on day 14/negative on day 28, and positive on both. Five-year event-free survival rates were 85%, 75.6%,, and 27.8%, respectively (p<0.0001). The same pattern of stratification held true for the group of intensively treated children. When analyzed in other subgroups of patients such as those at standard and high risk at diagnosis, those with positive B-derived CD10, patients positive for the TEL/AML1 transcript, and patients in morphological remission on a day 28 marrow, the event-free survival rate was found to be significantly lower in patients with positive minimal residual disease on day 28. Multivariate analysis demonstrated that the detection of minimal residual disease on day 28 is the most significant prognostic factor. Conclusions This simplified strategy for detection of minimal residual disease was feasible, reproducible, cheaper and simpler when compared with other methods, and allowed powerful discrimination between children with acute lymphoblastic leukemia with a good and poor outcome.

Minimal Nielsen Root Classes and Roots of Liftings

Given a continuous map f : K -> M from a 2-dimensional CW complex into a closed surface, the Nielsen root number N(f) and the minimal number of roots mu(f) of f satisfy N(f) <= mu(f). But, there is a number mu(C)(f) associated to each Nielsen root class of f, and an important problem is to know when mu(f) = mu(C)(f)N(f). In addition to investigate this problem, we determine a relationship between mu(f) and mu((f) over tilde), when (f) over tilde f is a lifting of f through a covering space, and we find a connection between this problems, with which we answer several questions related to them when the range of the maps is the projective plane.

CERN LHC signals for a neutrino mass model with bilinear R-parity violating minimal anomaly mediated supersymmetry

We investigate a neutrino mass model in which the neutrino data is accounted for by bilinear R-parity violating supersymmetry with anomaly mediated supersymmetry breaking. We focus on the CERN Large Hadron Collider (LHC) phenomenology, studying the reach of generic supersymmetry search channels with leptons, missing energy and jets. A special feature of this model is the existence of long-lived neutralinos and charginos which decay inside the detector leading to detached vertices. We demonstrate that the largest reach is obtained in the displaced vertices channel and that practically all of the reasonable parameter space will be covered with an integrated luminosity of 10 fb(-1). We also compare the displaced vertex reaches of the LHC and Tevatron.

Extremal problems on sum-free sets and coverings in tridimensional spaces

Given a prime power q, define c (q) as the minimum cardinality of a subset H of F 3 q which satisfies the following property: every vector in this space di ff ers in at most 1 coordinate from a multiple of a vector in H. In this work, we introduce two extremal problems in combinatorial number theory aiming to discuss a known connection between the corresponding coverings and sum-free sets. Also, we provide several bounds on these maps which yield new classes of coverings, improving the previous upper bound on c (q)

Infinite horizon MPC with non-minimal state space feedback

In the MPC literature, stability is usually assured under the assumption that the state is measured. Since the closed-loop system may be nonlinear because of the constraints, it is not possible to apply the separation principle to prove global stability for the Output feedback case. It is well known that, a nonlinear closed-loop system with the state estimated via an exponentially converging observer combined with a state feedback controller can be unstable even when the controller is stable. One alternative to overcome the state estimation problem is to adopt a non-minimal state space model, in which the states are represented by measured past inputs and outputs [P.C. Young, M.A. Behzadi, C.L. Wang, A. Chotai, Direct digital and adaptative control by input-output, state variable feedback pole assignment, International journal of Control 46 (1987) 1867-1881; C. Wang, P.C. Young, Direct digital control by input-output, state variable feedback: theoretical background, International journal of Control 47 (1988) 97-109]. In this case, no observer is needed since the state variables can be directly measured. However, an important disadvantage of this approach is that the realigned model is not of minimal order, which makes the infinite horizon approach to obtain nominal stability difficult to apply. Here, we propose a method to properly formulate an infinite horizon MPC based on the output-realigned model, which avoids the use of an observer and guarantees the closed loop stability. The simulation results show that, besides providing closed-loop stability for systems with integrating and stable modes, the proposed controller may have a better performance than those MPC controllers that make use of an observer to estimate the current states. (C) 2008 Elsevier Ltd. All rights reserved.

Brazil nut ingestion increased plasma selenium but had minimal effects on lipids, apolipoproteins, and high-density lipoprotein function in human subjects

The Brazil nut (Bertholletia excelsa) of the Amazon region is consumed worldwide. It is rich in both monounsaturated fatty acids and polyunsaturated fatty acids and is known for its high selenium content. This study tested the hypothesis whether the consumption of this nut could affect the plasma lipids and apolipoproteins and some functional properties of the antiatherogenic high-density lipoprotein (HDL). Fifteen normolipidemic subjects aged 27.3 +/- 3.9 years and with body mass index of 23.8 +/- 2.8 kg/m(2) consumed 45 g of Brazil nuts per day during a 15-day period. On days 0 and 15, blood was collected for biochemical analysis, determination of HDL particle size, paraoxonase 1 activity, and lipid transfer from a lipoprotein-like nanoparticle to the HDL fraction. Brazil nut ingestion did not alter HDL, low-density lipoprotein cholesterol, triacylglycerols, apolipoprotein A-1, or apolipoprotein B concentrations. HDL particle diameter and the activity of antioxidative paraoxonase 1, mostly found in the HDL fraction, Were also unaffected. Supplementation increased the reception of cholesteryl esters (P <.05) by the HDL yet did not alter the reception of phospholipids, free cholesterol, or triacylglycerols. As expected, plasma selenium was significantly increased. However, the consumption of Brazil nuts for short duration by normolipidemic subjects in comparable amounts to those tested for other nuts did not alter serum lipid profile. The only alteration in HDL function was the increase in cholesteryl ester transfer. This latter finding may be beneficial because it would improve the nonatherogenic reverse cholesterol transport pathway. (c) 2008 Elsevier Inc. All rights reserved.

Autoimmune lymphoproliferative syndrome in a patient with a new minimal deletion in the death domain of the FAS gene

We present a case of autoimmune lymphoproliferative syndrome (ALPS) caused by a previously undescribed minimal deletion in the death domain of the FAS gene. ALPS is an uncommon disease associated with an impaired Fas-mediated apoptosis. The patient presented with a history of splenomegaly since 4 months of age, associated with cervical lymphadenopathy, which improved with oral corticosteroid treatment. Relevant laboratory findings were the presence of anemia, thrombocytopenia, and positive direct and indirect Coombs tests. He was not an offspring of consanguineous parents. Two cervical lymph node biopsies were performed, at 4 years and at 6 years of age. In both lymph nodes, there was marked paracortical expansion by lymphocytes in variable stages of immunoblastic transformation and a very high cell proliferating index. Some clear cells were also present, raising the suspicion of malignant lymphoma. In one of the lymph nodes, there was also a focus rich in large histiocytes with round nuclei and emperipolesis, consistent with focal Rosai-Dorfman disease. Immunostaining showed numerous CD3+ cells, many of which were double-negative (CD4- CD8-) and expressed CD57, especially around the follicles. Molecular studies of the lymph node biopsy showed a point deletion (4-base pair deletion) in exon 9 of the FAS gene (930del TGCT), which results in 3 missense amino acids. (c) 2008 Elsevier Inc. All rights reserved.

Effect of peritoneal fluid from patients with minimal/mild endometriosis on progesterone release by human granulosa-lutein cells obtained from infertile patients without endometriosis: A pilot study

Objective: To evaluate the effect of peritoneal fluid (PF) from women without and with minimal/mild endometriosis on progesterone (P) release by cultured human granulosa-lutein cells obtained from infertile patients without endometriosis submitted to ovarian hyperstimulation for in vitro fertilization (IVF). Study design: A pilot study was performed. Human granulosa-lutein cells, obtained from 11 infertile patients without endometriosis (tubal or male factors of infertility) submitted to ovarian hyperstimulation for IVF, were cultured without PF (basal production) and with increasing volumes of steroid-extracted PF samples from 11 patients with endometriosis and 11 patients without endometriosis. Progesterone (P) levels in the media after 72 h culture were measured by chemoluminescence assay. The non-parametric Mann-Whitney-test was used for statistical analysis. Results: PF from patients without endometriosis stimulated P release in a dose-dependent manner up to the dose of 100 mu l/ml (10% concentration) when compared with basal production (without adding PF). P release was similar in cultures stimulated with PF from patients with or without endometriosis at 1% (10 mu l/ml) and 5% (50 ml/ml) concentrations. At 10% concentration, there was a non-statistically significant reduction in progesterone release by granulosa cells stimulated with PF from patients with endometriosis. PF from patients with endometriosis significantly reduced P release at 30% concentration (300 mu l/ml). Conclusions: PF stimulates P release by human granulosa-lutein cells in a dose-dependent manner. However, higher concentrations of PF from patients with minimal/mild endometriosis reduce P release, suggesting it contains factors that may compromise ovarian steroidogenesis. (c) 2007 Elsevier Ireland Ltd. All rights reserved.

An incremental space to visualize dynamic data sets

In Information Visualization, adding and removing data elements can strongly impact the underlying visual space. We have developed an inherently incremental technique (incBoard) that maintains a coherent disposition of elements from a dynamic multidimensional data set on a 2D grid as the set changes. Here, we introduce a novel layout that uses pairwise similarity from grid neighbors, as defined in incBoard, to reposition elements on the visual space, free from constraints imposed by the grid. The board continues to be updated and can be displayed alongside the new space. As similar items are placed together, while dissimilar neighbors are moved apart, it supports users in the identification of clusters and subsets of related elements. Densely populated areas identified in the incSpace can be efficiently explored with the corresponding incBoard visualization, which is not susceptible to occlusion. The solution remains inherently incremental and maintains a coherent disposition of elements, even for fully renewed sets. The algorithm considers relative positions for the initial placement of elements, and raw dissimilarity to fine tune the visualization. It has low computational cost, with complexity depending only on the size of the currently viewed subset, V. Thus, a data set of size N can be sequentially displayed in O(N) time, reaching O(N (2)) only if the complete set is simultaneously displayed.

Mixed multiplicities and the minimal number of generator of modules

Let (R, m) be a d-dimensional Noetherian local ring. In this work we prove that the mixed Buchsbaum-Rim multiplicity for a finite family of R-submodules of R(p) of finite colength coincides with the Buchsbaum-Rim multiplicity of the module generated by a suitable superficial sequence, that is, we generalize for modules the well-known Risler-Teissier theorem. As a consequence, we give a new proof of a generalization for modules of the fundamental Rees` mixed Multiplicity theorem, which was first proved by Kirby and Rees in (1994, [8]). We use the above result to give an upper bound for the minimal number of generators of a finite colength R-submodule of R(p) in terms of mixed multiplicities for modules, which generalize a similar bound obtained by Cruz and Verma in (2000, [5]) for m-primary ideals. (C) 2009 Elsevier B.V. All rights reserved.

Two-Phase Mapping for Projecting Massive Data Sets

Most multidimensional projection techniques rely on distance (dissimilarity) information between data instances to embed high-dimensional data into a visual space. When data are endowed with Cartesian coordinates, an extra computational effort is necessary to compute the needed distances, making multidimensional projection prohibitive in applications dealing with interactivity and massive data. The novel multidimensional projection technique proposed in this work, called Part-Linear Multidimensional Projection (PLMP), has been tailored to handle multivariate data represented in Cartesian high-dimensional spaces, requiring only distance information between pairs of representative samples. This characteristic renders PLMP faster than previous methods when processing large data sets while still being competitive in terms of precision. Moreover, knowing the range of variation for data instances in the high-dimensional space, we can make PLMP a truly streaming data projection technique, a trait absent in previous methods.