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.     

The Cytotoxic Effect of α-Synuclein Aggregates

Parkinson's disease is a neurodegenerative disorder involving a functional protein, α-synuclein, whose primary function is related to vesicle trafficking. However, α-synuclein is prone to form aggregates, and these inclusions, known as Lewy bodies, are the hallmark of Parkinson's disease. α-synuclein can alter its conformation and acquire aggregating capacity, forming aggregates containing β-sheets. This protein's pathogenic importance is based on its ability to form oligomers that impair synaptic transmission and neuronal function by increasing membrane permeability and altering homeostasis, generating a deleterious effect over cells. First, we establish that oligomers interfere with the mechanical properties of 1,2-dioleoyl-sn-glycero-3-phosphocholine (DOPC) membrane, as demonstrated by nanoindentation curves. In contrast, nanoindentation revealed that the α-synuclein monomer's presence leads to a much more resistant lipid bilayer. Moreover, the oligomers’ interaction with cell membranes can promote lactate dehydrogenase (LDH) release, suggesting the activation of cytotoxic events.     

A Genetic Search for Exploiting a Fuzzy Preference Model of Portfolio Problems with Public Projects

When an organization solves a portfolio problem with public projects evaluated by multiple criteria, in which the economic dimension is not essential or not well characterized, the classical methods are not useful. We propose a non-linear preference model developed from normative Value Theory and using fuzzy sets to model some sources of imprecision. This model can be considered as a generalization of the classical approaches. However, the optimization problem is very complex in order to be solved with non-linear programming techniques. Therefore, the model is exploited by an evolutionary algorithm, able to achieve a strong improvement of the quality of solution.     

On a Definitizable Analog of the Trigonometric Moment Problem Generating an Indefinite Toeplitz Form

We prove the existence of an integro-polynomial representation for a sequence of numbers such that there exists a difference operator mapping this sequence to a sequence that generates the solvable trigonometric moment problem. A similar result related to the power moment problem was given in [12].     

Observation of ionic thermocurrents in zirconia-based solid electrolytes

In ionic conductors, long range-migrating charges are a main cause of polarization processes. This has complicated, up to date, the study of ionic thermocurrents (ITC) in solid electrolytes. However, the method is appealing, as it probes directly charge-formation phenomena that are important both from a scientific point of view and for applications. This work reports on the observation of ITC in solid electrolytes. Under appropriate experimental conditions, the ITC response of a zirconia sample electroded with platinum is a reproducible one, thus opening the way to a new characterization method that may complement other well established methods, such as Impedance Spectroscopy and a number of electrochemical techniques. The general trends of the response, which is composed of two well resolved ITC peaks, is discussed. One of them, taking place at higher temperatures, conforms to the standard shape of a first order kinetics depolarization process. Paper presented at the 2nd Euroconference on Solid State Ionics, Funchal, Madeira, Portugal, Sept. 10–16, 1995     

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     

Indexing text using the Ziv–Lempel trie

Let a text of u characters over an alphabet of size σ be compressible to n phrases by the LZ78 algorithm. We show how to build a data structure based on the Ziv–Lempel trie, called the LZ-index, that takes 4nlog₂n(1+o(1)) bits of space (that is, 4 times the entropy of the text for ergodic sources) and reports the R occurrences of a pattern of length m in worst case time O(m³logσ+(m+R)logn). We present a practical implementation of the LZ-index, which is faster than current alternatives when we take into consideration the time to report the positions or text contexts of the occurrences found.     

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