skip to main content


Title: Accelerated Sparse Recovery via Gradient Descent with Nonlinear Conjugate Gradient Momentum
Award ID(s):
1846690 1952339 2208361 2143915
NSF-PAR ID:
10412408
Author(s) / Creator(s):
; ; ; ; ;
Date Published:
Journal Name:
Journal of Scientific Computing
Volume:
95
Issue:
1
ISSN:
0885-7474
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Intracellular protein gradients serve a variety of functions, such as the establishment of cell polarity or to provide positional information for gene expression in developing embryos. Given that cell size in a population can vary considerably, for the protein gradients to work properly they often have to be scaled to the size of the cell. Here, we examine a model of protein gradient formation within a cell that relies on cytoplasmic diffusion and cortical transport of proteins toward a cell pole. We show that the shape of the protein gradient is determined solely by the cell geometry. Furthermore, we show that the length scale over which the protein concentration in the gradient varies is determined by the linear dimensions of the cell, independent of the diffusion constant or the transport speed. This gradient provides scale-invariant positional information within a cell, which can be used for assembly of intracellular structures whose size is scaled to the linear dimensions of the cell, such as the cytokinetic ring and actin cables in budding yeast cells.

     
    more » « less
  2. Gradient sampling (GS) methods for the minimization of objective functions that may be nonconvex and/or nonsmooth are proposed, analyzed, and tested. One of the most computationally expensive components of contemporary GS methods is the need to solve a convex quadratic subproblem in each iteration. By contrast, the methods proposed in this paper allow the use of inexact solutions of these subproblems, which, as proved in the paper, can be incorporated without the loss of theoretical convergence guarantees. Numerical experiments show that, by exploiting inexact subproblem solutions, one can consistently reduce the computational effort required by a GS method. Additionally, a strategy is proposed for aggregating gradient information after a subproblem is solved (potentially inexactly) as has been exploited in bundle methods for nonsmooth optimization. It is proved that the aggregation scheme can be introduced without the loss of theoretical convergence guarantees. Numerical experiments show that incorporating this gradient aggregation approach can also reduce the computational effort required by a GS method. 
    more » « less
  3. Abstract Future projections of the poleward eddy heat flux by the atmosphere are often regarded as being uncertain because of the competing effect between surface and upper-tropospheric meridional temperature gradients. Previous idealized modeling studies showed that eddy heat flux response is more sensitive to the variability of lower-tropospheric temperature gradient. However, observational evidence is lacking. In this study, observational data analyses are performed to examine the relationships between eddy heat fluxes and temperature gradients during boreal winter by constructing daily indices. On the intraseasonal time scale, the surface temperature gradient is found to be more effective at regulating the synoptic-scale eddy heat flux (SF) than is the upper-tropospheric temperature gradient. Enhancements in surface temperature gradient, however, are subject to an inactive planetary-scale eddy heat flux (PF). The PF in turn is dependent on the zonal gradient in tropical convective heating. Consistent with these interactions, over the past 40 winters, the zonal gradient in tropical heating and PF have been trending upward, while the surface temperature gradient and SF have been trending downward. These results indicate that for a better understanding of eddy heat fluxes, attention should be given to zonal convective heating gradients in the tropics as much as to meridional temperature gradients. 
    more » « less