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.     

Isolation of Bisphenol A-Tolerating/degrading Shewanella haliotis Strain MH137742 from an Estuarine Environment

Applied Biochemistry and Biotechnology - The human exposure to bisphenol A (BPA) occurs frequently. Once, this compound was one of the highest volume chemicals produced worldwide and used as a...     

Global Phase Time and Wave Function for the Kantowski-Sachs Anisotropic Universe

A consistent quantization with a clear notion of time and evolution is given for the anisotropic Kantowski–Sachs cosmological model. It is shown that a suitable coordinate choice allows to obtain a solution of the Wheeler–DeWitt equation in the form of definite energy states, and that the results can be associated to two disjoint equivalent theories, one for each sheet of the constraint surface.     

A posteriori error estimates for a time discrete scheme for a phase-field system of Penrose-Fife type

A time discrete scheme is used to approximate the solution toa phase field system of Penrose–Fife type with a non-conservedorder parameter. An a posteriori error estimate is presentedthat allows the estimation of the difference between continuousand semidiscrete solutions by quantities that can be calculatedfrom the approximation and given data.     

Microcalorimetric measurements of the metabolic activity by bacteria and fungi in some Brazilian soils amended with different organic matter

The effect of bacterial and fungal activities on organic matter degradation in Brazilian soils was studied by a microcalorimetric method. Bacteria and fungi isolated from tropical soils and added to: Rhodic eutrudox (R), Typic eutrudox (V) and Quartzipsamment (Q) soils amended separately with moisture (control) (A) and 25% of cattle manure (E), municipal refuse compost (L), earthworm casts (H) or 23 μg of trifluralin (T) were investigated. The number of colony forming units in soil suspension was quantified by microscopy and inoculated in respective soil. All processes were measured at intervals of 7 days over a period of 35 days. The exothermic thermal effect (μJ) per cm³ of bacteria or fungi per gram of dry soil, respectively, for each substrate was: [(9±1), (4±1)] RA; [(478±24), (105±5)] RE; [(121±6), (71±4)] RL; [(121±6), (71±4)] RH; [(8±1); (3±1)] RT; [(10±1), (9±1] VA; [(347±17), (261±13)] VE; [(71±4), (28±1)] VL; [(22±1), (33±2)] VH; [(7±1), (10±1)] VT; [(19±1), (12±1)] QA; [(1301±65), (46±2)] QE; [(89±4), (9±1)] QL; [(130±7), (11±1)] QH; [(32±2), (8±1)] QT. The calorimetric values are higher for bacteria than for fungi. In general, the results showed higher activities in the soil amended with cattle manure than with other additives.     

Multilevel a posteriori error analysis for reaction–convection–diffusion problems

We present a new approach to the a posteriori error analysis of stable Galerkin approximations of reaction–convection–diffusion problems. It relies upon a non-standard variational formulation of the exact problem, based on the anisotropic wavelet decomposition of the equation residual into convection-dominated scales and diffusion-dominated scales. The associated norm, which is stronger than the standard energy norm, provides a robust (i.e., uniform in the convection limit) control over the streamline derivative of the solution. We propose an upper estimator and a lower estimator of the error, in this norm, between the exact solution and any finite dimensional approximation of it. We investigate the behaviour of such estimators, both theoretically and through numerical experiments. As an output of our analysis, we find that the lower estimator is quantitatively accurate and robust.