Low-rank optimization for distance matrix completion

This paper addresses the problem of low-rank distance matrix completion. This problem amounts to recover the missing entries of a distance matrix when the dimension of the data embedding space is possibly unknown but small compared to the number of considered data points. The focus is on high-dimensional problems. We recast the considered problem into an optimization problem over the set of low-rank positive semidefinite matrices and propose two efficient algorithms for low-rank distance matrix completion. In addition, we propose a strategy to determine the dimension of the embedding space. The resulting algorithms scale to high-dimensional problems and monotonically converge to a global solution of the problem. Finally, numerical experiments illustrate the good performance of the proposed algorithms on benchmarks. © 2011 IEEE.

Fixed-rank matrix factorizations and Riemannian low-rank optimization

Motivated by the problem of learning a linear regression model whose parameter is a large fixed-rank non-symmetric matrix, we consider the optimization of a smooth cost function defined on the set of fixed-rank matrices. We adopt the geometric framework of optimization on Riemannian quotient manifolds. We study the underlying geometries of several well-known fixed-rank matrix factorizations and then exploit the Riemannian quotient geometry of the search space in the design of a class of gradient descent and trust-region algorithms. The proposed algorithms generalize our previous results on fixed-rank symmetric positive semidefinite matrices, apply to a broad range of applications, scale to high-dimensional problems, and confer a geometric basis to recent contributions on the learning of fixed-rank non-symmetric matrices. We make connections with existing algorithms in the context of low-rank matrix completion and discuss the usefulness of the proposed framework. Numerical experiments suggest that the proposed algorithms compete with state-of-the-art algorithms and that manifold optimization offers an effective and versatile framework for the design of machine learning algorithms that learn a fixed-rank matrix. © 2013 Springer-Verlag Berlin Heidelberg.

Low-rank optimization with trace norm penalty

The paper addresses the problem of low-rank trace norm minimization. We propose an algorithm that alternates between fixed-rank optimization and rank-one updates. The fixed-rank optimization is characterized by an efficient factorization that makes the trace norm differentiable in the search space and the computation of duality gap numerically tractable. The search space is nonlinear but is equipped with a Riemannian structure that leads to efficient computations. We present a second-order trust-region algorithm with a guaranteed quadratic rate of convergence. Overall, the proposed optimization scheme converges superlinearly to the global solution while maintaining complexity that is linear in the number of rows and columns of the matrix. To compute a set of solutions efficiently for a grid of regularization parameters we propose a predictor-corrector approach that outperforms the naive warm-restart approach on the fixed-rank quotient manifold. The performance of the proposed algorithm is illustrated on problems of low-rank matrix completion and multivariate linear regression. © 2013 Society for Industrial and Applied Mathematics.

Manopt, a matlab toolbox for optimization on manifolds

Optimization on manifolds is a rapidly developing branch of nonlinear optimization. Its focus is on problems where the smooth geometry of the search space can be leveraged to design effcient numerical algorithms. In particular, optimization on manifolds is well-suited to deal with rank and orthogonality constraints. Such structured constraints appear pervasively in machine learning applications, including low-rank matrix completion, sensor network localization, camera network registration, independent component analysis, metric learning, dimensionality reduction and so on. The Manopt toolbox, available at www.manopt.org, is a user-friendly, documented piece of software dedicated to simplify experimenting with state of the art Riemannian optimization algorithms. By dealing internally with most of the differential geometry, the package aims particularly at lowering the entrance barrier. © 2014 Nicolas Boumal.

Microstructure, strain fields and flow stress in deformed metal matrix composites

An experimental study of local orientations around whiskers in deformed metal matrix composites has been used to determine the strain gradients existing in the material following tensile deformation. These strain fields have been represented as arrays of geometrically necessary dislocations, and the material flow stress predicted using a standard dislocation hardening model. Whilst the correlation between this and the measured flow stress is reasonable, the experimentally determined strain gradients are lower by a factor of 5-10 than values obtained in previous estimates made using continuum plasticity finite element models. The local orientations around the whiskers contain a large amount of detailed information about the strain patterns in the material, and a novel approach is made to representing some of this information and to correlating it with microstructural observations. © 1998 Acta Metallurgica Inc. Published by Elsevier Science Ltd. All rights reserved.

A microstructural investigation of deformation in fine SiC particulate- and whisker-reinforced aluminium-matrix composites

Aluminium-based composites, reinforced with low volume fractions of whiskers and small particles, have been formed by a powder route. The materials have been tested in tension, and the microstructures examined using transmission electron microscopy. The whisker composites showed an improvement in flow stress over the particulate composites, and this was linked to an initially enhanced work-hardening rate in the whisker composites. The overall dislocation densities were estimated to be somewhat higher in the whisker composites than the particulate composites, but in the early stages of deformation the distribution was rather different, with deformation in the whisker material being far more localized and inhomogeneous. This factor, together with differences in the internal stress distribution in the materials, is used to explain the difference in mechanical properties.

Microfabricated tissue gauges to measure and manipulate forces from 3D microtissues

Physical forces generated by cells drive morphologic changes during development and can feedback to regulate cellular phenotypes. Because these phenomena typically occur within a 3-dimensional (3D) matrix in vivo, we used microelectromechanical systems (MEMS) technology to generate arrays of microtissues consisting of cells encapsulated within 3D micropatterned matrices. Microcantilevers were used to simultaneously constrain the remodeling of a collagen gel and to report forces generated during this process. By concurrently measuring forces and observing matrix remodeling at cellular length scales, we report an initial correlation and later decoupling between cellular contractile forces and changes in tissue morphology. Independently varying the mechanical stiffness of the cantilevers and collagen matrix revealed that cellular forces increased with boundary or matrix rigidity whereas levels of cytoskeletal and extracellular matrix (ECM) proteins correlated with levels of mechanical stress. By mapping these relationships between cellular and matrix mechanics, cellular forces, and protein expression onto a bio-chemo-mechanical model of microtissue contractility, we demonstrate how intratissue gradients of mechanical stress can emerge from collective cellular contractility and finally, how such gradients can be used to engineer protein composition and organization within a 3D tissue. Together, these findings highlight a complex and dynamic relationship between cellular forces, ECM remodeling, and cellular phenotype and describe a system to study and apply this relationship within engineered 3D microtissues.

Mechanical and magnetic properties of metal fibre networks, with and without a polymeric matrix

Bonded networks of metal fibres are highly porous, permeable materials, which often exhibit relatively high strength. Material of this type has been produced, using melt-extracted ferritic stainless steel fibres, and characterised in terms of fibre volume fraction, fibre segment (joint-to-joint) length and fibre orientation distribution. Young's moduli and yield stresses have been measured. The behaviour when subjected to a magnetic field has also been investigated. This causes macroscopic straining, as the individual fibres become magnetised and tend to align with the applied field. The modeling approach of Markaki and Clyne, recently developed for prediction of the mechanical and magneto-mechanical properties of such materials, is briefly summarised and comparisons are made with experimental data. The effects of filling the inter-fibre void with compliant (polymeric) matrices have also been explored. In general the modeling approach gives reliable predictions, particularly when the network architecture has been characterised using X-ray tomography. © 2005 Published by Elsevier Ltd.

Dispersion rheology of carbon nanotubes in a polymer matrix

We report on rheological properties of a dispersion of multiwalled carbon nanotubes in a viscous polymer matrix. Particular attention is paid to the process of nanotubes mixing and dispersion, which we monitor by the rheological signature of the composite. The response of the composite as a function of the dispersion mixing time and conditions indicates that a critical mixing time t* needs to be exceeded to achieve satisfactory dispersion of aggregates, this time being a function of nanotube concentration and the mixing shear stress. At shorter times of shear mixing t< t*, we find a number of nonequilibrium features characteristic of colloidal glass and jamming of clusters. A thoroughly dispersed nanocomposite, at t> t*, has several universal rheological features; at nanotube concentration above a characteristic value nc ∼2-3 wt. % the effective elastic gel network is formed, while the low-concentration composite remains a viscous liquid. We use this rheological approach to determine the effects of aging and reaggregation. © 2006 The American Physical Society.

Correlation of transport and magnetic critical currents in melt-processed YBa2Cu3O7-δ thick films

Transport critical current measurements have been carried out on melt-processed thick films of YBa2Cu3O7-δ on yttria-stabilized zirconia in fields of up to 8 T both within grains and across grain boundaries. These measurements yield Jc values of ∼3000 A cm-2 at 4.2 K and zero magnetic field and 400 A cm -2 at 77 K and zero magnetic field, taking the entire sample width as the definitive dimension. Optical and scanning electron microscopy reveals that the thick-film grains consist typically of a central "hub" region ∼50 μm in diameter, which is well connected to radial subgrains or "spokes" which extend ∼1 mm to define the complete grain structure. Attempts have been made to correlate the transport measurements of inter- and intra-hub-and-spoke (H-S) critical current with values of this parameter derived previously from magnetization measurements. Analysis of the transport measurements indicates that current flow through H-S grains is constrained to paths along the spokes via the grain hub. Taking the size of the hub as the definitive dimension yields an intra-H-S grain Jc of ∼60 000 A cm-2 at 4.2 K and 0 T, which is in reasonable agreement with the magnetization data. Experiments in which the hub is removed from individual grains confirm that this feature determines critically the J c of the film.