Local linear convergence analysis of Primal–Dual splitting methods

In this paper, we study the local linear convergence properties of a versatile class of Primal–Dual splitting methods for minimizing composite non-smooth convex optimization problems. Under the assumption that the non-smooth components of the problem are partly smooth relative to smooth manifolds, we present a unified local convergence analysis framework for these methods. More precisely, in our framework, we first show that (i) the sequences generated by Primal–Dual splitting methods identify a pair of primal and dual smooth manifolds in a finite number of iterations, and then (ii) enter a local linear convergence regime, which is characterized based on the structure of the underlying active smooth manifolds. We also show how our results for Primal–Dual splitting can be specialized to cover existing ones on Forward–Backward splitting and Douglas–Rachford splitting/ADMM (alternating direction methods of multipliers). Moreover, based on these obtained local convergence analysis result, several practical acceleration techniques are discussed. To exemplify the usefulness of the obtained result, we consider several concrete numerical experiments arising from fields including signal/image processing, inverse problems and machine learning. The demonstration not only verifies the local linear convergence behaviour of Primal–Dual splitting methods, but also the insights on how to accelerate them in practice.     

Mod 2 cohomology of combinatorial Grassmannians

Matroid bundles, introduced by MacPherson, are combinatorial analogues of real vector bundles. This paper sets up the foundations of matroid bundles. It defines a natural transformation from isomorphism classes of real vector bundles to isomorphism classes of matroid bundles. It then gives a transformation from matroid bundles to spherical quasifibrations, by showing that the geometric realization of a matroid bundle is a spherical quasifibration. The poset of oriented matroids of a fixed rank classifies matroid bundles, and the above transformations give a splitting from topology to combinatorics back to topology. A consequence is that the mod 2 cohomology of the poset of rank k oriented matroids (this poset classifies matroid bundles) contains the free polynomial ring on the first k Stiefel-Whitney classes.     

Dendrimers as scaffolds for multifunctional reversible addition–fragmentation chain transfer agents: Syntheses and polymerization

The synthesis and characterization of novel first‐ and second‐generation true dendritic reversible addition–fragmentation chain transfer (RAFT) agents carrying 6 or 12 pendant 3‐benzylsulfanylthiocarbonylsulfanylpropionic acid RAFT end groups with Z‐group architecture based on 1,1,1‐hydroxyphenyl ethane and trimethylolpropane cores are described in detail. The multifunctional dendritic RAFT agents have been used to prepare star polymers of poly(butyl acrylate) (PBA) and polystyrene (PS) of narrow polydispersities (1.4 < polydispersity index < 1.1 for PBA and 1.5 < polydispersity index < 1.3 for PS) via bulk free‐radical polymerization at 60 °C. The novel dendrimer‐based multifunctional RAFT agents effect an efficient living polymerization process, as evidenced by the linear evolution of the number‐average molecular weight (M_n) with the monomer–polymer conversion, yielding star polymers with molecular weights of up to M_n = 160,000 g mol^?1 for PBA (based on a linear PBA calibration) and up to M_n = 70,000 g mol^?1 for PS (based on a linear PS calibration). A structural change in the chemical nature of the dendritic core (i.e., 1,1,1‐hydroxyphenyl ethane vs trimethylolpropane) has no influence on the observed molecular weight distributions. The star‐shaped structure of the generated polymers has been confirmed through the cleavage of the pendant arms off the core of the star‐shaped polymeric materials. © 2004 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 42: 5877–5890, 2004     

Cognitive Demands and Second-Language Learners: A Framework for Analyzing Mathematics Instructional Contexts

The issues involved in teaching English language learners mathematics while they are learning English pose many challenges for mathematics teachers and highlight the need to focus on language-processing issues related to teaching mathematical content. Two realistic-type problems from high-stakes tests are used to illustrate the complex interactions between culture, language, and mathematical learning. The analyses focus on aspects of the problems that potentially increase cognitive demands for second-language learners. An analytical framework is presented that is designed to enable mathematics teachers to identify critical elements in problems and the learning environment that contribute to increased cognitive demands for students of English as a second language. The framework is proposed as a cycle of teacher reflection that would extend a constructivist model of teaching to include broader linguistic, cultural, and cognitive processing issues of mathematics teaching, as well as enable teachers to develop more accurate mental models of student learning.     

A mixed‐FEM formulation for nonlinear incompressible elasticity in the plane

This article deals with an expanded mixed finite element formulation, based on the Hu‐Washizu principle, for a nonlinear incompressible material in the plane. We follow our related previous works and introduce both the stress and the strain tensors as further unknowns, which yields a two‐fold saddle point operator equation as the corresponding variational formulation. A slight generalization of the classical Babu?ka‐Brezzi's theory is applied to prove unique solvability of the continuous and discrete formulations, and to derive the corresponding a priori error analysis. An extension of the well‐known PEERS space is used to define an stable associated Galerkin scheme. Finally, we provide an a posteriori error analysis based on the classical Bank‐Weiser approach. © 2002 John Wiley & Sons, Inc. Numer Methods Partial Differential Eq 18: 105–128, 2002     

Development of a parallel storm surge model

A new parallel storm surge model, the Parallel Environmental Model (PEM), is developed and tested by comparisons with analytic solutions. The PEM is a 2‐D vertically averaged, wetting and drying numerical model and can be operated in explicit, semi‐implicit and fully implicit modes. In the implicit mode, the propagation, Coriolis and bottom friction terms can all be treated implicitly. The advection and diffusion terms are solved with a parallel Eulerian–Lagrangian scheme developed for this study. The model is developed specifically for use on parallel computer systems and will function accordingly in either explicit of implicit modes. Storm boundary conditions are based on a simple exponential decay of pressure from the centre of a storm. The simulated flooding caused by a major Category 5 hurricane making landfall in the Indian River Lagoon, Florida is then presented as an example application of the PEM. Copyright © 2003 John Wiley & Sons, Ltd.     

Viscoelastic properties of nanostructured natural rubber/polystyrene interpenetrating polymer networks

The effects of the blend ratio and initiating system on the viscoelastic properties of nanostructured natural rubber/polystyrene‐based interpenetrating polymer networks (IPNs) were investigated in the temperature range of ?80 to 150 °C. The studies were carried out at different frequencies (100, 50, 10, 1, and 0.1 Hz), and their effects on the damping and storage and loss moduli were analyzed. In all cases, tan δ and the storage and loss moduli showed two distinct transitions corresponding to natural rubber and polystyrene phases, which indicated that the system was not miscible on the molecular level. However, a slight inward shift was observed in the IPNs, with respect to the glass‐transition temperatures (T_g's) of the virgin polymers, showing a certain degree of miscibility or intermixing between the two phases. When the frequency increased from 0.1 to 100 Hz, the T_g values showed a positive shift in all cases. In a comparison of the three initiating systems (dicumyl peroxide, benzoyl peroxide, and azobisisobutyronitrile), the dicumyl peroxide system showed the highest modulus. The morphology of the IPNs was analyzed with transmission electron microscopy. The micrographs indicated that the system was nanostructured. An attempt was made to relate the viscoelastic behavior to the morphology of the IPNs. Various models, such as the series, parallel, Halpin–Tsai, Kerner, Coran, Takayanagi, and Davies models, were used to model the viscoelastic data. The area under the linear loss modulus curve was larger than that obtained by group contribution analysis; this showed that the damping was influenced by the phase morphology, dual‐phase continuity, and crosslinking of the phases. Finally, the homogeneity of the system was further evaluated with Cole–Cole analysis. © 2003 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 41: 1680–1696, 2003