ParNes: a rapidly convergent algorithm for accurate recovery of sparse and approximately sparse signals

In this article, we propose an algorithm, nesta-lasso, for the lasso problem, i.e., an underdetermined linear least-squares problem with a 1-norm constraint on the solution. We prove under the assumption of the restricted isometry property (rip) and a sparsity condition on the solution, that nesta-lasso is guaranteed to be almost always locally linearly convergent. As in the case of the algorithm nesta, proposed by Becker, Bobin, and Candès, we rely on Nesterov’s accelerated proximal gradient method, which takes $O(\sqrt {1/\varepsilon })$ iterations to come within $\varepsilon > 0$ of the optimal value. We introduce a modification to Nesterov’s method that regularly updates the prox-center in a provably optimal manner. The aforementioned linear convergence is in part due to this modification. In the second part of this article, we attempt to solve the basis pursuit denoising (bpdn) problem (i.e., approximating the minimum 1-norm solution to an underdetermined least squares problem) by using nesta-lasso in conjunction with the Pareto root-finding method employed by van den Berg and Friedlander in their spgl1 solver. The resulting algorithm is called parnes. We provide numerical evidence to show that it is comparable to currently available solvers.     

Stability of translating solutions to mean curvature flow

We prove stability of rotationally symmetric translating solutions to mean curvature flow. For initial data that converge spatially at infinity to such a soliton, we obtain convergence for large times to that soliton without imposing any decay rates. The authors are members of SFB 647/B3 “Raum – Zeit – Materie: Singularity Structure, Long-time Behaviour and Dynamics of Solutions of Non-linear Evolution Equations”.     

Using Inquiry to Improve Pedagogy through K‐12/University Partnerships

This article focuses on the impact a collaborative project between university graduate fellows and K‐12 classroom teachers had on improved pedagogy in the classroom and in the future at the university. Nine teams participated in a yearlong professional development project to improve pedagogy and communication skills of the participants. This study shows that the participants, the fellows and the K‐12 teacher partners, made changes in planning, implementation, and even motivation for using inquiry‐based methods in their classroom. External observations of the teams further support the individuals' claims of improved pedagogy using inquiry and impact on student conceptual understanding. The Horizon Classroom Observation instrument was used for these observations. The teams showed an overall increase in scores, as well as overall effective and exemplarily implementation of their planning. The program design, the implementation, and the results of this three‐year study will be elaborated in this article.     

Sur les sous-groupes nilpotents du groupe de Cremona

Résumé. Nous décrivons les sous-groupes nilpotents non virtuellement abéliens du groupe des transformations birationnelles du plan projectif complexe: un tel groupe est d'ordre fini ou virtuellement métabélien.      

Hurst exponent footprints from activities on a large structural system

This paper presents Hurst exponent footprints from pseudo-dynamic measurements of significantly varied activities on a damaged bridge structure during rehabilitation through continuous monitoring. The system is interesting due to associated uncertainty in large-scale structures and significant presence of human intervention arising from fundamentally different processes. Investigations into the variation of computed Hurst exponents on time series of limited lengths are carried out in this regard. The Hurst exponents are compared with respect to specific events during the rehabilitation, as well as with the data collection locations. The variations of local Hurst exponents about the values computed for each activity are presented. The scaling of Hurst exponents for different activities is also investigated; these are representative of the extent of multifractality for each event. The extent of multifractality is assessed along with its source and time dependency.     

A Basis for the Top Homology of a Generalized Partition Lattice

For a fixed positive integer k, consider the collection of all affine hyperplanes in n-space given by xi – xj = m, where i, j [n], i j, and m {0, 1,..., k}. Let Ln,k be the set of all nonempty affine subspaces (including the empty space) which can be obtained by intersecting some subset of these affine hyperplanes. Now give Ln,k a lattice structure by ordering its elements by reverse inclusion. The symmetric group Gn acts naturally on Ln,k by permuting the coordinates of the space, and this action extends to an action on the top homology of Ln,k. It is easy to show by computing the character of this action that the top homology is isomorphic as an Gn-module to a direct sum of copies of the regular representation, CGn. In this paper, we construct an explicit basis for the top homology of Ln,k, where the basis elements are indexed by all labelled, rooted, (k + 1)-ary trees on n-vertices in which the root has no 0-child. This construction gives an explicit Gn-equivariant isomorphism between the top homology of Ln,k and a direct sum of copies of CGn.     

The Border Crossings of a Multicultural Science Education Enthusiast

Jill was a preservice science education student who wanted to make science more accessible to all students. This study is an examination of the “borders” she encountered as she completed her student teaching in a cultural setting that was different from her own. Her student teaching experience was documented through interviews, participant observations, field notes, lesson plans, and a journal. An inductive analysis of the documents and a context chart of the coded data revealed that Jill encountered the (a) cultural border of her students, (b) cultural border of science instruction, and (c) cultural border of the school. While some borders were crossed, others were not. This study suggests that during field experiences, preservice teachers may encounter multiple cultural borders, some consistent and some inconsistent with their instructional philosophy. As student teachers work with diverse populations, supervisors and cooperating teachers need to recognize the borders student teachers will encounter and encourage student teachers to examine their beliefs about practice as a means to acknowledge and understand the encountered borders.     

EXAFS investigations of the mechanism of facilitated ion transfer into a room-temperature ionic liquid

The Sr(II)-crown ether complexes formed in a room-temperature ionic liquid (RTIL), 1-methyl-3-pentylimidazolium bis[(trifluoromethyl)sulfonyl]amide, have been studied by X-ray absorption fine structure measurements at the Sr K-edge. When a Sr(NO(3))(2)-crown ether complex is directly dissolved in a water-saturated RTIL, both nitrate ligands and the crown ether coordinate the Sr, as observed in a conventional two-phase water-octanol system. When the cationic Sr-crown ether complex is created in a two-phase water-RTIL system, however, only cationic Sr-crown ether complexes are observed in the RTIL phase. This difference in the coordination complexes arises from differences in the mechanism of cation extraction between the RTIL and conventional molecular organic solvents, a finding with important implications for synthesis, catalysis, and ion separations using two-phase water-RTIL systems.     

The effect of recording and analysis bandwidth on acoustic identification of delphinid species

Because many cetacean species produce characteristic calls that propagate well under water, acoustic techniques can be used to detect and identify them. The ability to identify cetaceans to species using acoustic methods varies and may be affected by recording and analysis bandwidth. To examine the effect of bandwidth on species identification, whistles were recorded from four delphinid species (Delphinus delphis, Stenella attenuata, S. coeruleoalba, and S. longirostris) in the eastern tropical Pacific ocean. Four spectrograms, each with a different upper frequency limit (20, 24, 30, and 40 kHz), were created for each whistle (n = 484). Eight variables (beginning, ending, minimum, and maximum frequency; duration; number of inflection points; number of steps; and presence/absence of harmonics) were measured from the fundamental frequency of each whistle. The whistle repertoires of all four species contained fundamental frequencies extending above 20 kHz. Overall correct classification using discriminant function analysis ranged from 30% for the 20-kHz upper frequency limit data to 37% for the 40-kHz upper frequency limit data. For the four species included in this study, an upper bandwidth limit of at least 24 kHz is required for an accurate representation of fundamental whistle contours.