-
Design of resilient structures by randomization and bistability
Authors:
Debdeep Bhattacharya,
Tyler P. Evans,
Andrej Cherkaev
Abstract:
This paper examines various ways of improving the impact resilience of protective structures. Such structures' purpose is to dissipate an impact's energy while avoiding cracking and failure. We have tested the reaction of plane elastic-brittle lattices to an impulse. Four topologies are compared: periodic triangular, square, and hexagonal topologies, and aperiodic Penrose topology. Then, structure…
▽ More
This paper examines various ways of improving the impact resilience of protective structures. Such structures' purpose is to dissipate an impact's energy while avoiding cracking and failure. We have tested the reaction of plane elastic-brittle lattices to an impulse. Four topologies are compared: periodic triangular, square, and hexagonal topologies, and aperiodic Penrose topology. Then, structures with random variations of the links' stiffness, node positions, and random holes are compared. Combinations of these random factors are also considered, as well as the resilience of bistable elastic-brittle lattices with sacrificial links. Several parameters are introduced to measure the structural resilience of the compared designs: (i) the amount of dissipated impact energy, (ii) the size of broken clusters of links, and (iii) the spread of damage. The results suggest new routes for rationally designing protective structures using nonperiodic topology, bistability, and structural randomness. In particular, we find that some quantities of interest can be maximized by tuning the randomized design appropriately -- for example, randomly removing 8\% of links maximizes energy dissipation. We also find that randomization of bistable lattices can offer superior energy dissipation while reducing the connectivity between broken clusters of links.
△ Less
Submitted 24 February, 2025;
originally announced February 2025.
-
Learning In Practice: Reasoning About Quantization
Authors:
Annie Cherkaev,
Waiming Tai,
Jeff Phillips,
Vivek Srikumar
Abstract:
There is a mismatch between the standard theoretical analyses of statistical machine learning and how learning is used in practice. The foundational assumption supporting the theory is that we can represent features and models using real-valued parameters. In practice, however, we do not use real numbers at any point during training or deployment. Instead, we rely on discrete and finite quantizati…
▽ More
There is a mismatch between the standard theoretical analyses of statistical machine learning and how learning is used in practice. The foundational assumption supporting the theory is that we can represent features and models using real-valued parameters. In practice, however, we do not use real numbers at any point during training or deployment. Instead, we rely on discrete and finite quantizations of the reals, typically floating points. In this paper, we propose a framework for reasoning about learning under arbitrary quantizations. Using this formalization, we prove the convergence of quantization-aware versions of the Perceptron and Frank-Wolfe algorithms. Finally, we report the results of an extensive empirical study of the impact of quantization using a broad spectrum of datasets.
△ Less
Submitted 27 May, 2019;
originally announced May 2019.
-
Compatibility Conditions for Discrete Planar Structure
Authors:
Andrejs Treibergs,
Andrej Cherkaev,
Predrag Krtolica
Abstract:
Compatibility conditions are investigated for planar network structures consisting of nodes and connecting bars; these conditions restrict the elongations of bars and are analogous to the compatibility conditions of deformation in continuum mechanics. The requirement that the deformations remain planar imposes compatibility. Compatibility for structures with prescribed lengths and its linearizatio…
▽ More
Compatibility conditions are investigated for planar network structures consisting of nodes and connecting bars; these conditions restrict the elongations of bars and are analogous to the compatibility conditions of deformation in continuum mechanics. The requirement that the deformations remain planar imposes compatibility. Compatibility for structures with prescribed lengths and its linearization is considered. For triangulated structures, compatibility is expressed as a polynomial equation in the lengths of edges of the star domain surrounding each interior node. The continuum limits of the conditions coincide with those in the continuum problems. The compatibility equations may be summed along a closed curve to give conditions analogous to Gauss-Bonnet integral formula. There are rigid trusses without compatibility conditions in contrast to continuous materials. The compatibility equations around a hole involve the edges in the neighborhood surrounding the hole. The number of compatibility conditions is the number of bars that may be removed from a structure while keeping it rigid; this number measures the structural resilience. An asymptotic density of compatibility conditions is analyzed.
△ Less
Submitted 21 December, 2018;
originally announced December 2018.
-
Dynamics and stationary configurations of heterogeneous foams
Authors:
Dong Wang,
Andrej Cherkaev,
Braxton Osting
Abstract:
We consider the variational foam model, where the goal is to minimize the total surface area of a collection of bubbles subject to the constraint that the volume of each bubble is prescribed. We apply sharp interface methods to develop an efficient computational method for this problem. In addition to simulating time dynamics, we also report on stationary states of this flow for <22 bubbles in two…
▽ More
We consider the variational foam model, where the goal is to minimize the total surface area of a collection of bubbles subject to the constraint that the volume of each bubble is prescribed. We apply sharp interface methods to develop an efficient computational method for this problem. In addition to simulating time dynamics, we also report on stationary states of this flow for <22 bubbles in two dimensions and <18 bubbles in three dimensions. For small numbers of bubbles, we recover known analytical results, which we briefly discuss. In two dimensions, we also recover the previous numerical results of Cox et. al. (2003), computed using other methods. Particular attention is given to locally optimal foam configurations and heterogeneous foams, where the volumes of the bubbles are not equal. Configurational transitions are reported for the quasi-stationary flow where the volume of one of the bubbles is varied and, for each volume, the stationary state is computed. The results from these numerical experiments are described and accompanied by many figures and videos.
△ Less
Submitted 8 November, 2018;
originally announced November 2018.
-
Phase transformations surfaces and exact energy lower bounds
Authors:
Mikhail A. Antimonov,
Andrej Cherkaev,
Alexander Freidin
Abstract:
The paper investigates two-phase microstructures of optimal 3D composites that store minimal elastic energy in a given strain field. The composite is made of two linear isotropic materials which differ in elastic moduli and self-strains. We find optimal microstructures for all values of external strains and volume fractions of components. This study continues research by Gibiansky and Cherkaev \ci…
▽ More
The paper investigates two-phase microstructures of optimal 3D composites that store minimal elastic energy in a given strain field. The composite is made of two linear isotropic materials which differ in elastic moduli and self-strains. We find optimal microstructures for all values of external strains and volume fractions of components. This study continues research by Gibiansky and Cherkaev \cite{gibiansky1987microstructures,GibianskyCherkaev1997} and Chenchiah and Bhattacharya \cite{Bhattacharya2008}. In the present paper we demonstrate that the energy is minimized by that laminates of various ranks. Optimal structures are either simple laminates that are codirected with external eigenstrain directions, or inclined laminates, direct and skew second-rank laminates and third-rank laminates. These results are applied for description of direct and reverse transformations limit surfaces in a strain space for elastic solids undergoing phase transformations of martensite type. The surfaces are computed as the values of external strains at which the optimal volume fraction of one of the phases tends to zero. Finally, we compare the transformation surfaces with the envelopes of the nucleation surfaces constructed earlier for nuclei of various geometries (planar layers, elliptical cylinders, ellipsoids). We show the energy equivalence of the cylinders and direct second-rank-laminates, ellipsoids and third-rank laminates. We note that skew second-rank laminates make the nucleation surface convex function of external strain, and they do not correspond to any of the mentioned nuclei.
△ Less
Submitted 2 November, 2015; v1 submitted 17 October, 2015;
originally announced October 2015.
-
Variational Methods for Optimal Multimaterial Composites and Optimal Design
Authors:
Andrej Cherkaev
Abstract:
The paper outlines novel variational technique for finding microstructures of optimal multimaterial composites, bounds of composites properties, and multimaterial optimal designs. The translation method that is used for the exact two-material bounds is complemented by additional pointwise inequalities on stresses in materials within an optimal composites. The method leads to exact multimaterial bo…
▽ More
The paper outlines novel variational technique for finding microstructures of optimal multimaterial composites, bounds of composites properties, and multimaterial optimal designs. The translation method that is used for the exact two-material bounds is complemented by additional pointwise inequalities on stresses in materials within an optimal composites. The method leads to exact multimaterial bounds and provides a hint for optimal structures that may be multi-rank laminates or, for isotropic composites, ``wheel assemblages". The Lagrangian of the formulated nonconvex multiwell variational problem is equal to the energy of the best adapted to the loading microstructures plus the cost of the used materials; the technique improves both the lower and upper bounds for the quasiconvex envelope of that Lagrangian. The problem of 2d elastic composites is described in some details; on particular, the isotropic component of the quasiconvex envelope of three-well Lagrangian for elastic energy is computed. The obtained results are applied for computing of optimal multimaterial elastic designs; an example of such a design is demonstrated. Finally, the optimal ``wheel assemblages" are generalized and novel types of exotic microstructures with unusual properties are described.
△ Less
Submitted 6 March, 2014;
originally announced March 2014.
-
A Note on Optimal Design of Multiphase Elastic Structures
Authors:
Nathan Briggs,
Andrej Cherkaev,
Grzegorz Dzierzanowski
Abstract:
The paper describes the first exact results in optimal design of three-phase elastic structures. Two isotropic materials, the "strong" and the "weak" one, are laid out with void in a given two-dimensional domain so that the compliance plus weight of a structure is minimized. As in the classical two-phase problem, the optimal layout of three phases is also determined on two levels: macro- and micro…
▽ More
The paper describes the first exact results in optimal design of three-phase elastic structures. Two isotropic materials, the "strong" and the "weak" one, are laid out with void in a given two-dimensional domain so that the compliance plus weight of a structure is minimized. As in the classical two-phase problem, the optimal layout of three phases is also determined on two levels: macro- and microscopic. On the macrolevel, the design domain is divided into several subdomains. Some are filled with pure phases, and others with their mixtures (composites). The main aim of the paper is to discuss the non-uniqueness of the optimal macroscopic multiphase distribution. This phenomenon does not occur in the two-phase problem, and in the three-phase design it arises only when the moduli of material isotropy of "strong" and "weak" phases are in certain relation.
△ Less
Submitted 12 July, 2014; v1 submitted 28 January, 2014;
originally announced January 2014.
-
Three-phase plane composites of minimal elastic stress energy: High-porosity structures
Authors:
Andrej Cherkaev,
Grzegorz Dzierzanowski
Abstract:
The paper establishes exact lower bound on the effective elastic energy of two-dimensional, three-material composite subjected to the homogeneous, anisotropic stress. It is assumed that the materials are mixed with given volume fractions and that one of the phases is degenerated to void, i.e. the effective composite is porous. Explicit formula for the energy bound is obtained using the translation…
▽ More
The paper establishes exact lower bound on the effective elastic energy of two-dimensional, three-material composite subjected to the homogeneous, anisotropic stress. It is assumed that the materials are mixed with given volume fractions and that one of the phases is degenerated to void, i.e. the effective composite is porous. Explicit formula for the energy bound is obtained using the translation method enhanced with additional inequality expressing certain property of stresses. Sufficient optimality conditions of the energy bound are used to set the requirements which have to be met by the stress fields in each phase of optimal effective material regardless of the complexity of its microstructural geometry. We show that these requirements are fulfilled in a special class of microgeometries, so-called laminates of a rank. Their optimality is elaborated in detail for structures with significant amount of void, also referred to as high-porosity structures. It is shown that geometrical parameters of optimal multi-rank, high-porosity laminates are different in various ranges of volume fractions and anisotropy level of external stress. Non-laminate, three-phase microstructures introduced by other authors and their optimality in high-porosity regions is also discussed by means of the sufficient conditions technique. Conjectures regarding low-porosity regions are presented, but full treatment of this issue is postponed to a separate publication. The corresponding "G-closure problem" of a three-phase isotropic composite is also addressed and exact bounds on effective isotropic properties are explicitly determined in these regions where the stress energy bound is optimal.
△ Less
Submitted 14 August, 2013; v1 submitted 12 February, 2013;
originally announced February 2013.
-
Effective Conductivity of Spiral and other Radial Symmetric Assemblages
Authors:
Andrej Cherkaev,
Alexander D. Pruss
Abstract:
Assemblies of circular inclusions with spiraling laminate structure inside them are studied, such as spirals with inner inclusions, spirals with shells, assemblies of "wheels" - structures from laminates with radially dependent volume fractions, complex axisymmetric three-dimensional micro-geometries called Connected Hubs and Spiky Balls. The described assemblages model structures met in rock mech…
▽ More
Assemblies of circular inclusions with spiraling laminate structure inside them are studied, such as spirals with inner inclusions, spirals with shells, assemblies of "wheels" - structures from laminates with radially dependent volume fractions, complex axisymmetric three-dimensional micro-geometries called Connected Hubs and Spiky Balls. The described assemblages model structures met in rock mechanics, biology, etc. The classical effective medium theory coupled with hierarchical homogenization is used. It is found that fields in spiral assemblages satisfy a coupled system of two second order differential equations, rather than a single differential equation; a homogeneous external field applied to the assembly is transformed into a rotated homogeneous field inside of the inclusions. The effective conductivity of the two-dimensional Star assembly is equivalent to that of Hashin-Shtrikman coated circles, but the conductivity of analogous three-dimensional Spiky Ball is different from the conductivity of coated sphere geometry.
△ Less
Submitted 20 June, 2012; v1 submitted 15 June, 2012;
originally announced June 2012.
-
Optimal Three-Material Wheel Assemblage of Conducting and Elastic Composites
Authors:
Andrej Cherkaev
Abstract:
We describe a new type of three material microstructures which we call wheel assemblages, that correspond to extremal conductivity and extremal bulk modulus for a composite made of two materials and an ideal material. The exact lower bounds for effective conductivity and matching laminates was found in (Cherkaev, 2009) and for anisotropic composites, in (Cherkaev, Zhang, 2011). Here, we show diffe…
▽ More
We describe a new type of three material microstructures which we call wheel assemblages, that correspond to extremal conductivity and extremal bulk modulus for a composite made of two materials and an ideal material. The exact lower bounds for effective conductivity and matching laminates was found in (Cherkaev, 2009) and for anisotropic composites, in (Cherkaev, Zhang, 2011). Here, we show different optimal structures that generalize the classical Hashin-Shtrikman coated spheres (circles). They consist of circular inclusions which contain a solid central circle (hub) and radial spikes in a surrounding annulus, and (for larger volume fractions of the best material) an annulus filled with it. The same wheel assemblages are optimal for the pair of dual problems of minimal conductivity (resistivity) of a composite made from two materials and an ideal conductor (insulator), in the problem of maximal effective bulk modulus of elastic composites made from two linear elastic material and void, and the dual minimum problem.
△ Less
Submitted 21 May, 2011;
originally announced May 2011.
-
Optimal anisotropic three-phase conducting composites: Plane problem
Authors:
Andrej Cherkaev,
Yuan Zhang
Abstract:
The paper establishes tight lower bound for effective conductivity tensor $K_*$ of two-dimensional three-phase conducting anisotropic composites and defines optimal microstructures. It is assumed that three materials are mixed with fixed volume fractions and that the conductivity of one of the materials is infinite. The bound expands the Hashin-Shtrikman and Translation bounds to multiphase struct…
▽ More
The paper establishes tight lower bound for effective conductivity tensor $K_*$ of two-dimensional three-phase conducting anisotropic composites and defines optimal microstructures. It is assumed that three materials are mixed with fixed volume fractions and that the conductivity of one of the materials is infinite. The bound expands the Hashin-Shtrikman and Translation bounds to multiphase structures, it is derived using the technique of {\em localized polyconvexity} that is a combination of Translation method and additional inequalities on the fields in the materials; similar technique was used by Nesi (1995) and Cherkaev (2009) for isotropic multiphase composites. This paper expands the bounds to the anisotropic composites. The lower bound of conductivity (G-closure) is a piece-wise analytic function of eigenvalues of $K_*$, that depends only on conductivities of components and their volume fractions. Also, we find optimal microstructures that realize the bounds, developing the technique suggested earlier by Albin Cherkaev and Nesi (2007) and Cherkaev (2009). The optimal microstructures are laminates of some rank for all regions. The found structures match the bounds in all but one region of parameters; we discuss the reason for the gap and numerically estimate it.
△ Less
Submitted 21 May, 2011; v1 submitted 15 September, 2010;
originally announced September 2010.
-
Still states of bistable lattices, compatibility, and phase transition
Authors:
Andrej Cherkaev,
Andrei Kouznetsov,
Alexander Panchenko
Abstract:
A two-dimensional bistable lattice is a periodic triangular network of non-linear bi-stable rods. The energy of each rod is piecewise quadratic and has two minima. Consequently, a rod undergoes a reversible phase transition when its elongation reaches a critical value. We study an energy minimization problem for such lattices. The objective is to characterize the effective energy of the system w…
▽ More
A two-dimensional bistable lattice is a periodic triangular network of non-linear bi-stable rods. The energy of each rod is piecewise quadratic and has two minima. Consequently, a rod undergoes a reversible phase transition when its elongation reaches a critical value. We study an energy minimization problem for such lattices. The objective is to characterize the effective energy of the system when the number of nodes in the network approaches infinity. The most important feature of the effective energy is its "flat bottom". This means that the effective energy density is zero for all strains inside a certain three-dimensional set in the strain space. The flat bottom occurs because the microscopic discrete model has a large number of deformed states that carry no forces. We call such deformations still states. In the paper, we present a complete characterization of the "flat bottom" set in terms of the parameters of the network. This is done by constructing a family of still states whose average strains densely fill the set in question.
The two-dimensional case is more difficult than the previously studied case of one-dimensional chains, because the elongations in two-dimensional networks must satisfy certain compatibility conditions that do not arise in the one-dimensional case. We derive these conditions for small and arbitrary deformations. For small deformations a complete analysis is provided.
△ Less
Submitted 22 September, 2008;
originally announced September 2008.
