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.     

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     

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     

Magnetic-Field-Dependent Electronic Relaxation of Gd3+ in Aqueous Solutions of the Complexes [Gd(H2O)8]3+, [Gd(propane-1,3-diamine-N,N,N′,N′-tetraacetate)(H2O)2]−, and [Gd(N,N′-bis[(N-methylcarbamoyl)methyl]-3-azapentane-1,5-diamine-3,N,N′-triacetate)(H2O)] of interest in magnetic-resonance imaging

EPR Spectra have been measured for aqueous solutions of a series of Gd³⁺ complexes at variable temperature and a range of magnetic fields; S-band (0.14 T), X-band (0.34 T), Q-band (1.2 T), and 2-mm-band (5.0 T). The major contribution to the observed line widths is magnetic-field-dependent and is interpreted as being due to the modulation of the zero-field splitting produced by distortion of the complexes from perfect symmetry. The transverse and longitudinal relaxation matrices for an ⁸S ion with such an interaction have been calculated using Redfield theory with vector-coupling methods, and diagonalised numerically to obtain relaxation rates and intensities for the degenerate transitions which contribute to the multiplet. The observed line width, which is inversely proportional to the magnetic field at low temperatures, is best described by the intensity-weighted mean transverse relaxation time for the four transitions with non-zero intensity. A least-squares fit of the data yields the square of the zero-field splitting tensor, Δ², and a correlation time, τ_v, with activation energy, E_v. The physical significance of these parameters and the extent of validity of the theoretical approach are considered. The parameters are used to predict the magnetic-field dependence of the longitudinal and transverse electronic relaxation times, which are discussed in the context of their relevance to ¹H-NMR relaxivity.     

ICLAS of weak transitions of water between 11 300 and 12 850 cm: Comparison with FTS databases

Very weak water vapor absorption lines have been investigated by intracavity laser absorption spectroscopy (ICLAS) in the 11 335-11 947 and 12 336-12 843 cm⁻¹ spectral regions dominated by the ν₁ + 3ν₂ + ν₃ and ν₂ + 3ν₃ bands, respectively. A detectivity on the order of α_min ∼ 10⁻⁹ cm⁻¹ was achieved with an ICLAS spectrometer based on a Ti: Sapphire laser. It allowed detecting transitions with an intensity down to 5 × 10⁻²⁸ cm/molecule which is about 10 times lower than the weakest line intensities previously detected in the considered region. A line list corresponding to 1281 transitions with intensity lower than 5 × 10⁻²⁶ cm/molecule has been generated. A detailed comparison with the line lists provided by the HITRAN database and by recent investigations by Fourier transform spectroscopy associated with very long multi pass cell is presented. The rovibrational assignment performed on the basis of the ab initio calculations of Schwenke and Partridge, has allowed for determining 176 new energy levels belonging to a total of 16 vibrational states.     

Algebraically flat or projective algebras

We define and study algebraically flat algebras in order to have a better understanding of algebraically projective algebras of finite type (the projective algebras of literature). A close examination of the differential properties of these algebras leads to our main structure theorem. As a corollary, we get that an algebraically projective algebra of finite type over a field is either a polynomial ring or the affine algebra of a complete intersection.     

RECURSIVE BAIRE CLASSIFICATION AND SPEEDABLE FUNCTIONS

Using recursive variants of Baire notions of nowhere dense and meagre sets we study the topological size of speedable and infinitely often speedable functions in a machine-independent framework. We show that the set of speedable functions is not “small” whereas the set of infinitely often speedable functions is “large”. In this way we offer partial answers to a question in [4].     

High sensitivity CW-cavity ring down spectroscopy of water in the region of the 1.5 μm atmospheric window

The absorption spectrum of natural water vapour around 1.5 μm has been recorded with a typical sensitivity of 5 × 10⁻¹⁰ cm⁻¹ by using a CW-cavity ring down spectroscopy set up based on fibred DFB lasers. A series of 31 DFB lasers has allowed a full coverage of the 6130.8-6748.5 cm⁻¹ (1.63-1.48 μm) region corresponding to the H transparency band of the atmosphere. The line parameters (wavenumber and intensity) of a total of 5190 lines, including 4247 lines of water vapor, were derived by a one by one fit of the lines to a Voigt profile. Different isotopologues of water (H₂¹⁶O, H₂¹⁸O, H₂¹⁷O, and HD¹⁶O) present in natural abundance in the sample contribute to the spectrum. For the main isotopologue, H₂¹⁶O, 2130 lines were measured with line intensities as weak as 10⁻²⁹ cm/molecule while only 926 lines (including a proportion of 30% inaccurate calculated lines) with a minimum intensity of 3 × 10⁻²⁷ cm/molecule are provided by the HITRAN and GEISA databases. Our comparison in the whole 5750-7965 cm⁻¹ region, has also evidenced that an error in the process of conversion of the intensity units from cm⁻²/atm to cm⁻¹/(molecule × cm⁻²) at 296 K, has led to H₂¹⁶O line intensities values listed in the HITRAN-2000 database, systematically 8 % below the original FTS values. The rovibrational assignment was performed on the basis of the ab initio calculations by Schwenke and Partridge with a subsequent refinement and validation using the Ritz combination principle together with all previously measured water transitions relevant to this study. This procedure allowed determining 172, 139, 71, and 115 new energy levels for the H₂¹⁶O, H₂¹⁸O, H₂¹⁷O, and HD¹⁶O isotopologues, respectively. The results are compared with the available databases and discussed in regard of previous investigations by Fourier transform spectroscopy. The spectrum analysis has showed that most of the transitions which cannot be assigned to water are very weak and are due to impurities such as carbon dioxide and ammonia, leaving only about 3% of the observed transitions unassigned. The interest of a detailed knowledge of water absorption for trace detectors developed in the 1.5 μm range is underlined: for instance HDO contributes significantly to the considered spectrum while no HDO line parameters are provided by the HITRAN database.