31 research outputs found

    On Solving L-SR1 Trust-Region Subproblems

    Full text link
    In this article, we consider solvers for large-scale trust-region subproblems when the quadratic model is defined by a limited-memory symmetric rank-one (L-SR1) quasi-Newton matrix. We propose a solver that exploits the compact representation of L-SR1 matrices. Our approach makes use of both an orthonormal basis for the eigenspace of the L-SR1 matrix and the Sherman-Morrison-Woodbury formula to compute global solutions to trust-region subproblems. To compute the optimal Lagrange multiplier for the trust-region constraint, we use Newton's method with a judicious initial guess that does not require safeguarding. A crucial property of this solver is that it is able to compute high-accuracy solutions even in the so-called hard case. Additionally, the optimal solution is determined directly by formula, not iteratively. Numerical experiments demonstrate the effectiveness of this solver.Comment: 2015-0

    PLSS: A Projected Linear Systems Solver

    Full text link
    We propose iterative projection methods for solving square or rectangular consistent linear systems Ax=bAx = b. Projection methods use sketching matrices (possibly randomized) to generate a sequence of small projected subproblems, but even the smaller systems can be costly. We develop a process that appends one column each iteration to the sketching matrix and that converges in a finite number of iterations independent of whether the sketch is random or deterministic. In general, our process generates orthogonal updates to the approximate solution xkx_k. By choosing the sketch to be the set of all previous residuals, we obtain a simple recursive update and convergence in at most rank(AA) iterations (in exact arithmetic). By choosing a sequence of identity columns for the sketch, we develop a generalization of the Kaczmarz method. In experiments on large sparse systems, our method (PLSS) with residual sketches is competitive with LSQR, and our method with residual and identity sketches compares favorably to state-of-the-art randomized methods

    Shape-Changing Trust-Region Methods Using Multipoint Symmetric Secant Matrices

    Full text link
    In this work, we consider methods for large-scale and nonconvex unconstrained optimization. We propose a new trust-region method whose subproblem is defined using a so-called "shape-changing" norm together with densely-initialized multipoint symmetric secant (MSS) matrices to approximate the Hessian. Shape-changing norms and dense initializations have been successfully used in the context of traditional quasi-Newton methods, but have yet to be explored in the case of MSS methods. Numerical results suggest that trust-region methods that use densely-initialized MSS matrices together with shape-changing norms outperform MSS with other trust-region methods

    Treatment intensification in HIV-infected Patients is associated With reduced Frequencies of regulatory T cells

    Get PDF
    In untreated HIV infection, the efficacy of T cell responses decreases over the disease course, resulting in disease progression. The reasons for this development are not completely understood. However, immunosuppressive cells are supposedly crucially involved. Treatment strategies to avoid the induction of these cells preserve immune functions and are therefore the object of intense research efforts. In this study, we assessed the effect of treatment intensification [= 5-drug antiretroviral therapy (ART)] on the development of suppressive cell subsets. The New Era (NE) study recruited patients with primary HIV infection (PHI) or chronically HIV-infected patients with conventional ART (CHI) and applied an intensified 5-drug regimen containing maraviroc and raltegravir for several years. We compared the frequencies of the immune suppressive cells, namely, the myeloid-derived suppressor cells (MDSCs), regulatory B cells (Bregs), and regulatory T cells (Tregs), of the treatment intensification patients to the control groups, especially to the patients with conventional 3-drug ART, and analyzed the Gag/Nef-specific CD8 T cell responses. There were no differences between PHI and CHI in the NE population (p > 0.11) for any of the studied cell types. Polymorphonuclear myeloid-derived suppressor cell (PMN-MDSC), monocytic myeloid-derived suppressor cell (M-MDSC), and the Breg frequencies were comparable to those of patients with a 3-drug ART. However, the Treg levels were significantly lower in the NE patients than those in 3ART-treated individuals and other control groups (p = 0.0033). The Gag/Nef-specific CD8 T cell response was broader (p = 0.0134) with a higher magnitude (p = 0.026) in the NE population than that in the patients with conventional ART. However, we did not find a correlation between the frequency of the immune suppressive cells and the interferon-gamma+ CD8 T cell response. In the treatment intensification subjects, the frequencies of the immune suppressive cells were comparable or lower than those of the conventional ART-treated subjects, with surprisingly broad HIV-specific CD8 T cell responses, suggesting a preservation of immune function with the applied treatment regimen. Interestingly, these effects were seen in both treatment intensification subpopulations and were not attributed to the start of treatment in primary infection

    Music and the brain: disorders of musical listening

    Get PDF
    The study of the brain bases for normal musical listening has advanced greatly in the last 30 years. The evidence from basic and clinical neuroscience suggests that listening to music involves many cognitive components with distinct brain substrates. Using patient cases reported in the literature, we develop an approach for understanding disordered musical listening that is based on the systematic assessment of the perceptual and cognitive analysis of music and its emotional effect. This approach can be applied both to acquired and congenital deficits of musical listening, and to aberrant listening in patients with musical hallucinations. Both the bases for normal musical listening and the clinical assessment of disorders now have a solid grounding in systems neuroscience

    On solving L-SR1 trust-region subproblems

    No full text

    Large-Scale Quasi-Newton Trust-Region Methods: High-Accuracy Solvers, Dense Initializations, and Extensions

    No full text
    This dissertation describes optimization methods and matrix factorizations for large-scale quasi-Newton trust-region methods. The proposed methods are applicable to convex and non-convex optimization problems, and are described in algorithms for software implementations
    corecore