Showing 1–50 of 82 results for author: Rossi, R

The superposition principle for the continuity equation with singular flux

Authors: Stefano Almi, Riccarda Rossi, Giuseppe Savaré

Abstract: Representation results for absolutely continuous curves $μ:[0,T]\to \mathcal{P}_p(\mathbb{R}^d)$, $p>1$, with values in the Wasserstein space $(\mathcal{P}_p(\mathbb{R}^d),W_p)$ of Borel probability measures in $\mathbb{R}^d$ with finite $p$-moment, provide a crucial tool to study evolutionary PDEs in a measure-theoretic setting. They are strictly related to the superposition principle for measure… ▽ More Representation results for absolutely continuous curves $μ:[0,T]\to \mathcal{P}_p(\mathbb{R}^d)$, $p>1$, with values in the Wasserstein space $(\mathcal{P}_p(\mathbb{R}^d),W_p)$ of Borel probability measures in $\mathbb{R}^d$ with finite $p$-moment, provide a crucial tool to study evolutionary PDEs in a measure-theoretic setting. They are strictly related to the superposition principle for measure-valued solutions to the continuity equation. This paper addresses the extension of these results to the case $p=1$, and to curves $μ:[0,+\infty)\to\mathcal{P}_1(\mathbb{R}^d)$ that are only of bounded variation in time: in the corresponding continuity equation, the flux measure $ν\in\mathcal{M}_{loc}([0,+\infty)\times\mathbb{R}^{d};\mathbb{R}^{d})$ thus possesses a non-trivial singular part w.r.t. $μ$ in addition to the absolutely continuous part featuring the velocity field. Firstly, we carefully address the relation between curves in ${\rm BV}_{loc}([0,+\infty);\mathcal{P}_1(\mathbb{R}^d))$ and solutions to the associated continuity equation, among which we select those with minimal singular (contribution to the) flux $ν$. We show that, with those distinguished solutions it is possible to associate an `auxiliary' continuity equation, in an augmented phase space, solely driven by its velocity field. For that continuity equation, a standard version of the superposition principle can be thus obtained. In this way, we derive a first probabilistic representation of the pair $(μ,ν)$ solutions by projection over the time and space marginals. This representation involves Lipschitz trajectories in the augmented phase space, reparametrized in time and solving the characteristic system of ODEs. Finally, for the same pair $(μ,ν)$ we also prove a superposition principle in terms of BV curves on the actual time interval, providing a fine description of their behaviour at jump points. △ Less

Submitted 18 June, 2025; originally announced June 2025.

A graph-based algorithm for the non-stationary lot-sizing problem with penalty scheme

Authors: Xiyuan Ma, Roberto Rossi, Thomas Archibald

Abstract: This paper introduces a graph-based algorithm for solving single-item, single-location inventory lot-sizing problems under non-stationary stochastic demand using the $(R_t, S_t)$ policy and a penalty cost scheme. The proposed method relaxes the original mixed-integer linear programming (MILP) model by eliminating non-negative order quantity constraints and formulating it as a shortest-path problem… ▽ More This paper introduces a graph-based algorithm for solving single-item, single-location inventory lot-sizing problems under non-stationary stochastic demand using the $(R_t, S_t)$ policy and a penalty cost scheme. The proposed method relaxes the original mixed-integer linear programming (MILP) model by eliminating non-negative order quantity constraints and formulating it as a shortest-path problem on a weighted directed acyclic graph. A repetitive augmentation procedure is proposed to resolve any infeasibility in the solution. This procedure consists of three stages: (1) filtration, (2) repeated augmentation by redirecting, reconnecting, and duplicating between newly introduced and existing nodes to adjust the graph and eliminate negative replenishment orders, and (3) re-optimising. The effectiveness and computational efficiency of the proposed approach are assessed through extensive experiments on 1,620 test instances across various demand patterns and parameter settings. The results show that 195 instances required augmentation, mainly those with high penalty costs, low fixed ordering costs, large demand variability, and extended planning horizons. The efficiency of the algorithm for instances with extended planning horizon scenarios demonstrates its suitability for use in real-world scenarios. △ Less

Submitted 30 October, 2024; originally announced October 2024.

On De Giorgi's lemma for variational interpolants in metric and Banach spaces

Authors: Alexander Mielke, Riccarda Rossi

Abstract: Variational interpolants are an indispensable tool for the construction of gradient-flow solutions via the Minimizing Movement Scheme. De Giorgi's lemma provides the associated discrete energy-dissipation inequality. It was originally developed for metric gradient systems. Drawing from this theory we study the case of generalized gradient systems in Banach spaces, where a refined theory allows us… ▽ More Variational interpolants are an indispensable tool for the construction of gradient-flow solutions via the Minimizing Movement Scheme. De Giorgi's lemma provides the associated discrete energy-dissipation inequality. It was originally developed for metric gradient systems. Drawing from this theory we study the case of generalized gradient systems in Banach spaces, where a refined theory allows us to extend the validity of the discrete energy-dissipation inequality and to establish it as an equality. For the latter we have to impose the condition of radial differentiability of the dissipation potential. Several examples are discussed to show how sharp the results are. △ Less

Submitted 4 September, 2024; v1 submitted 2 September, 2024; originally announced September 2024.

Existence and weak-strong uniqueness for damage systems in viscoelasticity

Authors: Robert Lasarzik, Elisabetta Rocca, Riccarda Rossi

Abstract: In this paper we investigate the existence of solutions and their weak-strong uniqueness property for a PDE system modelling damage in viscoelastic materials. In fact, we address two solution concepts, weak and strong solutions. For the former, we obtain a global-in-time existence result, but the highly nonlinear character of the system prevents us from proving their uniqueness. For the latter, we… ▽ More In this paper we investigate the existence of solutions and their weak-strong uniqueness property for a PDE system modelling damage in viscoelastic materials. In fact, we address two solution concepts, weak and strong solutions. For the former, we obtain a global-in-time existence result, but the highly nonlinear character of the system prevents us from proving their uniqueness. For the latter, we prove local-in-time existence. Then, we show that the strong solution, as long as it exists, is unique in the class of weak solutions. This weak-strong uniqueness statement is proved by means of a suitable relative energy inequality. △ Less

Submitted 31 August, 2024; originally announced September 2024.

A machine learning based material homogenization technique for in-plane loaded masonry walls

Authors: Alejandro Cornejo, Philip Kalkbrenner, Riccardo Rossi, Luca Pelà

Abstract: In recent years, significant advancements have been made in computational methods for analyzing masonry structures. Within the Finite Element Method, two primary approaches have gained traction: Micro and Macro Scale modeling, and their subsequent integration via Multi-scale methods based on homogenization theory and the representative volume element concept. While Micro and Multi-scale approaches… ▽ More In recent years, significant advancements have been made in computational methods for analyzing masonry structures. Within the Finite Element Method, two primary approaches have gained traction: Micro and Macro Scale modeling, and their subsequent integration via Multi-scale methods based on homogenization theory and the representative volume element concept. While Micro and Multi-scale approaches offer high fidelity, they often come with a substantial computational burden. On the other hand, calibrating homogenized material parameters in Macro-scale approaches presents challenges for practical engineering problems. Machine learning techniques have emerged as powerful tools for training models using vast datasets from various domains. In this context, we propose leveraging Machine Learning methods to develop a novel homogenization strategy for the in-plane analysis of masonry structures. This strategy involves automatically calibrating a continuum nonlinear damage constitutive law and an appropriate yield criteria using relevant data derived from Micro-scale analysis. The optimization process not only enhances material parameters but also refines yield criteria and damage evolution laws to better align with existing data. To achieve this, a virtual laboratory is created to conduct micro-model simulations that account for the individual behaviors of constituent materials. Subsequently, a data isotropization process is employed to reconcile the results with typical isotropic constitutive models. Next, an optimization algorithm that minimizes the difference of internal dissipated work between the micro and macro scales is executed. We apply this technique to the in-plane homogenization of a Flemish bond masonry wall. Evaluation examples, including simulations of shear and compression tests, demonstrate the method's accuracy compared to micro modeling of the entire structure. △ Less

Submitted 30 August, 2024; originally announced August 2024.

Comments: Submitted to Computers and Structures

On the visco-plastic approximation of a rate-independent coupled elastoplastic damage model

Authors: Vito Crismale, Giuliano Lazzaroni, Riccarda Rossi

Abstract: In this paper we study a rate-independent system for the propagation of damage and plasticity. To construct solutions we resort to approximation in terms of viscous evolutions, where viscosity affects both damage and plasticity with the same rate. The main difficulty arises from the fact that the available estimates do not provide sufficient regularity on the limiting evolutions to guarantee that… ▽ More In this paper we study a rate-independent system for the propagation of damage and plasticity. To construct solutions we resort to approximation in terms of viscous evolutions, where viscosity affects both damage and plasticity with the same rate. The main difficulty arises from the fact that the available estimates do not provide sufficient regularity on the limiting evolutions to guarantee that forces and velocities are in a duality pairing, hence we cannot use a chain rule for the driving energy. Nonetheless, via careful techniques we can characterize the limiting rate-independent evolution by means of an energy-dissipation balance, which encodes the onset of viscous effects in the behavior of the system at jumps. △ Less

Submitted 30 August, 2024; v1 submitted 16 November, 2023; originally announced November 2023.

Abstract Action Spaces and their topological and dynamic properties

Authors: Riccarda Rossi, Giuseppe Savaré

Abstract: We introduce the concept of action space, a set $\boldsymbol{X}$ endowed with an action cost $\mathsf{a}:(0,+\infty)\times \boldsymbol{X}\times \boldsymbol{X}\to [0,+\infty)$ satisfying suitable axioms, which turn out to provide a `dynamic' generalization of the classical notion of metric space. Action costs naturally arise as dissipation terms featuring in the Minimizing Movement scheme for gradi… ▽ More We introduce the concept of action space, a set $\boldsymbol{X}$ endowed with an action cost $\mathsf{a}:(0,+\infty)\times \boldsymbol{X}\times \boldsymbol{X}\to [0,+\infty)$ satisfying suitable axioms, which turn out to provide a `dynamic' generalization of the classical notion of metric space. Action costs naturally arise as dissipation terms featuring in the Minimizing Movement scheme for gradient flows, which can then be settled in general action spaces. As in the case of metric spaces, we will show that action costs induce an intrinsic topological and metric structure on $\boldsymbol{X}$. Moreover, we introduce the related action functional on paths in $\boldsymbol{X}$, investigate the properties of curves of finite action, and discuss their absolute continuity. Finally, under a condition akin to the approximate mid-point property for metric spaces, we provide a dynamic interpretation of action costs. △ Less

Submitted 3 November, 2023; originally announced November 2023.

On time-splitting methods for gradient flows with two dissipation mechanisms

Authors: Alexander Mielke, Riccarda Rossi, Artur Stephan

Abstract: We consider generalized gradient systems in Banach spaces whose evolutions are generated by the interplay between an energy functional and a dissipation potential. We focus on the case in which the dual dissipation potential is given by a sum of two functionals and show that solutions of the associated gradient-flow evolution equation with combined dissipation can be constructed by a split-step me… ▽ More We consider generalized gradient systems in Banach spaces whose evolutions are generated by the interplay between an energy functional and a dissipation potential. We focus on the case in which the dual dissipation potential is given by a sum of two functionals and show that solutions of the associated gradient-flow evolution equation with combined dissipation can be constructed by a split-step method, i.e. by solving alternately the gradient systems featuring only one of the dissipation potentials and concatenating the corresponding trajectories. Thereby the construction of solutions is provided either by semiflows, on the time-continuous level, or by using Alternating Minimizing Movements in the time-discrete setting. In both cases the convergence analysis relies on the energy-dissipation principle for gradient systems. △ Less

Submitted 30 July, 2023; originally announced July 2023.

A coupled rate-dependent/rate-independent system for adhesive contact in Kirchhoff-Love plates

Authors: Giovanna Bonfanti, Elisa Davoli, Riccarda Rossi

Abstract: We perform a dimension reduction analysis for a coupled rate-dependent/rate-independent adhesive-contact model in the setting of visco-elastodynamic plates. We work with a weak solvability notion inspired by the theory of (purely) rate-independent processes, and accordingly term the related solutions `Semistable Energetic'. For Semistable Energetic solutions, the momentum balance holds in a variat… ▽ More We perform a dimension reduction analysis for a coupled rate-dependent/rate-independent adhesive-contact model in the setting of visco-elastodynamic plates. We work with a weak solvability notion inspired by the theory of (purely) rate-independent processes, and accordingly term the related solutions `Semistable Energetic'. For Semistable Energetic solutions, the momentum balance holds in a variational sense, whereas the flow rule for the adhesion parameter is replaced by a semi-stability condition coupled with an energy-dissipation inequality. Prior to addressing the dimension reduction analysis, we show that Semistable Energetic solutions to the three-dimensional damped adhesive contact model converge, as the viscosity term tends to zero, to three-dimensional Semistable Energetic solutions for the undamped corresponding system. We then perform a dimension reduction analysis, both in the case of a vanishing viscosity tensor (leading, in the limit, to an undamped model), and in the complementary setting in which the damping is assumed to go to infinity as the thickness of the plate tends to zero. In both regimes, the presence of adhesive contact yields a nontrivial coupling of the in-plane and out-of-plane contributions. In the undamped scenario we obtain in the limit an energy-dissipation inequality and a semistability condition. In the damped case, instead, we achieve convergence to an enhanced notion of solution, fulfilling an energy-dissipation balance. △ Less

Submitted 12 July, 2023; originally announced July 2023.

On the stochastic inventory problem under order capacity constraints

Authors: Roberto Rossi, Zhen Chen, S. Armagan Tarim

Abstract: We consider the single-item single-stocking location stochastic inventory system under a fixed ordering cost component. A long-standing problem is that of determining the structure of the optimal control policy when this system is subject to order quantity capacity constraints; to date, only partial characterisations of the optimal policy have been discussed. An open question is whether a policy w… ▽ More We consider the single-item single-stocking location stochastic inventory system under a fixed ordering cost component. A long-standing problem is that of determining the structure of the optimal control policy when this system is subject to order quantity capacity constraints; to date, only partial characterisations of the optimal policy have been discussed. An open question is whether a policy with a single continuous interval over which ordering is prescribed is optimal for this problem. Under the so-called "continuous order property" conjecture, we show that the optimal policy takes the modified multi-$(s,S)$ form. Moreover, we provide a numerical counterexample in which the continuous order property is violated, and hence show that a modified multi-$(s,S)$ policy is not optimal in general. However, in an extensive computational study, we show that instances violating the continuous order property are extremely rare in practice, and that the plans generated by a modified multi-$(s,S)$ policy can therefore be considered, for all practical purposes, optimal. Finally, we show that a modified $(s,S)$ policy also performs well in practice. △ Less

Submitted 3 July, 2023; originally announced July 2023.

Comments: 30 pages, submitted manuscript

Journal ref: European Journal of Operational Research, Elsevier, Vol. 312(2): 541-555, 2024

jsdp: a Java Stochastic DP Library

Authors: Roberto Rossi

Abstract: Stochastic Programming is a framework for modelling and solving problems of decision making under uncertainty. Stochastic Dynamic Programming is a branch of Stochastic Programming that takes a "functional equation" approach to the discovery of optimal policies. By leveraging constructs - lambda expressions, functional interfaces, collections and aggregate operators - implemented in Java to operati… ▽ More Stochastic Programming is a framework for modelling and solving problems of decision making under uncertainty. Stochastic Dynamic Programming is a branch of Stochastic Programming that takes a "functional equation" approach to the discovery of optimal policies. By leveraging constructs - lambda expressions, functional interfaces, collections and aggregate operators - implemented in Java to operationalise the MapReduce framework, jsdp provides a general purpose library for modelling and solving Stochastic Dynamic Programs. △ Less

Submitted 10 September, 2023; v1 submitted 20 September, 2022; originally announced September 2022.

Comments: 8 pages

Singular limits of a coupled elasto-plastic damage system as viscosity and hardening vanish

Authors: Vito Crismale, Giuliano Lazzaroni, Riccarda Rossi

Abstract: The paper studies the asymptotic analysis of a model coupling elastoplasticity and damage depending on three parameters -- governing viscosity, plastic hardening, and convergence rate of plastic strain and displacement to equilibrium -- as they vanish in different orders. The notion of limit evolution obtained is proven to coincide in any case with a notion introduced by Crismale and Rossi in 2019… ▽ More The paper studies the asymptotic analysis of a model coupling elastoplasticity and damage depending on three parameters -- governing viscosity, plastic hardening, and convergence rate of plastic strain and displacement to equilibrium -- as they vanish in different orders. The notion of limit evolution obtained is proven to coincide in any case with a notion introduced by Crismale and Rossi in 2019; moreover, such solutions are closely related to those obtained in the vanishing-viscosity limit by Crismale and Lazzaroni in 2016, for the analogous model where only the viscosity parameter was present. △ Less

Submitted 8 April, 2022; originally announced April 2022.

A hybrid inventory policy for non-stationary lot-sizing problem with lateral transshipment

Authors: Xiyuan Ma, Roberto Rossi, Thomas Archibald

Abstract: This paper addresses the two-stocking locations single item non-stationary stochastic lot-sizing problem. The inventory level at each location is reviewed periodically. Items can be reordered and received from a common central warehouse and can also be transshipped laterally from the other location. Lateral transshipment is assumed to be proactive to re-distribute the stock between two stocking lo… ▽ More This paper addresses the two-stocking locations single item non-stationary stochastic lot-sizing problem. The inventory level at each location is reviewed periodically. Items can be reordered and received from a common central warehouse and can also be transshipped laterally from the other location. Lateral transshipment is assumed to be proactive to re-distribute the stock between two stocking locations. Therefore, the order of action in each period is: transshipping (if necessary), reordering (if necessary) and satisfying the demand at each location and each installation. The costs are imposed on transshipping, ordering, holding, and back-ordering. The key issue in such systems is to determine the quantity of the lateral transshipment between depots and the order quantities from the warehouse to both locations. We formulate the problem via stochastic dynamic programming to minimise the expected total cost. Since the number of actions increases exponentially as the feasible quantities of transshipment and replenishment grow, we develop two-stage dynamic programming to improve the computation efficiency. A near-optimal policy against this two-stage formulation is introduced based on a mixed integer linear programming and receding-horizon approach. numerical experiments are implemented to demonstrate the performance of the two-stage model and the heuristic algorithm △ Less

Submitted 30 March, 2022; originally announced March 2022.

An adaptive residual sub-sampling algorithm for kernel interpolation based on maximum likelihood estimations

Authors: R. Cavoretto A. De Rossi

Abstract: In this paper we propose an enhanced version of the residual sub-sampling method (RSM) in [9] for adaptive interpolation by radial basis functions (RBFs). More precisely, we introduce in the context of sub-sampling methods a maximum profile likelihood estimation (MPLE) criterion for the optimal selection of the RBF shape parameter. This choice is completely automatic, provides highly reliable and… ▽ More In this paper we propose an enhanced version of the residual sub-sampling method (RSM) in [9] for adaptive interpolation by radial basis functions (RBFs). More precisely, we introduce in the context of sub-sampling methods a maximum profile likelihood estimation (MPLE) criterion for the optimal selection of the RBF shape parameter. This choice is completely automatic, provides highly reliable and accurate results for any RBFs, and, unlike the original RSM, guarantees that the RBF interpolant exists uniquely. The efficacy of this new method, called MPLE-RSM, is tested by numerical experiments on some 1D and 2D benchmark target functions. △ Less

Submitted 26 March, 2022; originally announced March 2022.

Stochastic Dynamic Programming Heuristic for the (R, s, S) Policy Parameters Computation

Authors: Andrea Visentin, Steven Prestwich, Roberto Rossi, S. Armagan Tarim

Abstract: The (R, s, S) is a stochastic inventory control policy widely used by practitioners. In an inventory system managed according to this policy, the inventory is reviewed at instant R; if the observed inventory position is lower than the reorder level s an order is placed. The order's quantity is set to raise the inventory position to the order-up-to-level S. This paper introduces a new stochastic dy… ▽ More The (R, s, S) is a stochastic inventory control policy widely used by practitioners. In an inventory system managed according to this policy, the inventory is reviewed at instant R; if the observed inventory position is lower than the reorder level s an order is placed. The order's quantity is set to raise the inventory position to the order-up-to-level S. This paper introduces a new stochastic dynamic program (SDP) based heuristic to compute the (R, s, S) policy parameters for the non-stationary stochastic lot-sizing problem with backlogging of the excessive demand, fixed order and review costs, and linear holding and penalty costs. In a recent work, Visentin et al. (2021) present an approach to compute optimal policy parameters under these assumptions. Our model combines a greedy relaxation of the problem with a modified version of Scarf's (s, S) SDP. A simple implementation of the model requires a prohibitive computational effort to compute the parameters. However, we can speed up the computations by using K-convexity property and memorisation techniques. The resulting algorithm is considerably faster than the state-of-the-art, extending its adoptability by practitioners. An extensive computational study compares our approach with the algorithms available in the literature. △ Less

Submitted 28 February, 2022; v1 submitted 17 February, 2022; originally announced February 2022.

Journal ref: Computers and Operations Research, Elsevier, Vol. 158: 106289, 2023

Controlling inventory on electric roads

Authors: Alejandro Gutierrez-Alcoba, Roberto Rossi, Belen Martin-Barragan, Tim Embley

Abstract: Electric road systems (ERS) are roads that allow compatible vehicles to be powered by grid electricity while in transit, reducing the need for stopping to recharge electric batteries. We investigate how this technology can affect routing and delivery decisions for hybrid heavy good vehicles (HGVs) travelling on a ERS network to support the demand of a single product faced by a set of retailers in… ▽ More Electric road systems (ERS) are roads that allow compatible vehicles to be powered by grid electricity while in transit, reducing the need for stopping to recharge electric batteries. We investigate how this technology can affect routing and delivery decisions for hybrid heavy good vehicles (HGVs) travelling on a ERS network to support the demand of a single product faced by a set of retailers in the network. We introduce the Electric Roads Routing Problem, which accounts for the costs of electricity and fuel on a ERS network, consumption that are affected by the battery level of the vehicle in each step of the journey, the routing decisions and the variable weight of the vehicle, which depends on vehicle load and delivery decisions. In particular, we study a stochastic demand version of the problem, formulating a mathematical programming heuristic and proving its effectiveness. We use our model on a realistic instance of the problem, showcasing the different strategies that a vehicle may follow depending on fuel costs in relation to the costs of electricity. △ Less

Submitted 15 February, 2022; originally announced February 2022.

Journal ref: European Journal of Operational Research, Elsevier, Vol. 310(1): 156-167, 2023

Balanced-Viscosity solutions to infinite-dimensional multi-rate systems

Authors: Alexander Mielke, Riccarda Rossi

Abstract: We consider generalized gradient systems with rate-independent and rate-dependent dissipation potentials. We provide a general framework for performing a vanishing-viscosity limit leading to the notion of parametrized and true Balanced-Viscosity solutions that include a precise description of the jump behavior developing in this limit. Distinguishing an elastic variable $u$ having a viscous dampin… ▽ More We consider generalized gradient systems with rate-independent and rate-dependent dissipation potentials. We provide a general framework for performing a vanishing-viscosity limit leading to the notion of parametrized and true Balanced-Viscosity solutions that include a precise description of the jump behavior developing in this limit. Distinguishing an elastic variable $u$ having a viscous damping with relaxation time $\varepsilon^α$ and an internal variable $z$ with relaxation time $\varepsilon$ we obtain different limits for the three cases $α\in (0,1)$, $α=1$ and $α>1$. An application to a delamination problem shows that the theory is general enough to treat nontrivial models in continuum mechanics. △ Less

Submitted 3 December, 2021; originally announced December 2021.

Visco-energetic solutions for a model of crack growth in brittle materials

Authors: Gianni Dal Maso, Riccarda Rossi, Giuseppe Savaré, Rodica Toader

Abstract: Visco-energetic solutions have been recently advanced as a new solution concept for rate-independent systems, alternative to energetic solutions/quasistatic evolutions and balanced viscosity solutions. In the spirit of this novel concept, we revisit the analysis of the variational model proposed by Francfort and Marigo for the quasi-static crack growth in brittle materials, in the case of antiplan… ▽ More Visco-energetic solutions have been recently advanced as a new solution concept for rate-independent systems, alternative to energetic solutions/quasistatic evolutions and balanced viscosity solutions. In the spirit of this novel concept, we revisit the analysis of the variational model proposed by Francfort and Marigo for the quasi-static crack growth in brittle materials, in the case of antiplane shear. In this context, visco-energetic solutions can be constructed by perturbing the time incremental scheme for quasistatic evolutions by means of a viscous correction inspired by the term introduced by Almgren, Taylor, and Wang in the study of mean curvature flows. With our main result we prove the existence of a visco-energetic solution with a given initial crack. We also show that, if the cracks have a finite number of tips evolving smoothly on a given time interval, visco-energetic solutions comply with Griffith's criterion. △ Less

Submitted 17 May, 2022; v1 submitted 30 April, 2021; originally announced May 2021.

Global existence for a highly nonlinear temperature-dependent system modeling nonlocal adhesive contact

Authors: Giovanna Bonfanti, Michele Colturato, Riccarda Rossi

Abstract: In this paper we analyze a new temperature-dependent model for adhesive contact that encompasses nonlocal adhesive forces and damage effects, as well as nonlocal heat flux contributions on the contact surface. The related PDE system combines heat equations, in the bulk domain and on the contact surface, with mechanical force balances, including micro-forces, that result in the equation for the dis… ▽ More In this paper we analyze a new temperature-dependent model for adhesive contact that encompasses nonlocal adhesive forces and damage effects, as well as nonlocal heat flux contributions on the contact surface. The related PDE system combines heat equations, in the bulk domain and on the contact surface, with mechanical force balances, including micro-forces, that result in the equation for the displacements and in the flow rule for the damage-type internal variable describing the state of the adhesive bonds. Nonlocal effects are accounted for by terms featuring integral operators on the contact surface. The analysis of this system poses several difficulties due to its overall highly nonlinear character, and in particular to the presence of quadratic terms, in the rates of the strain tensor and of the internal variable, that feature in the bulk and surface heat equations. Another major challenge is related to proving strict positivity for the bulk and surface temperatures. We tackle these issues by very careful estimates that enable us to prove the existence of global-in-time solutions and could be useful in other contexts. All calculations are rigorously rendered on an accurately devised time discretization scheme in which the limit passage is carried out via variational techniques. △ Less

Submitted 11 April, 2021; originally announced April 2021.

Comments: 64 pages

MSC Class: 35K55; 35Q72; 74A15; 74M15

Fundamental Tradeoffs in Distributionally Adversarial Training

Authors: Mohammad Mehrabi, Adel Javanmard, Ryan A. Rossi, Anup Rao, Tung Mai

Abstract: Adversarial training is among the most effective techniques to improve the robustness of models against adversarial perturbations. However, the full effect of this approach on models is not well understood. For example, while adversarial training can reduce the adversarial risk (prediction error against an adversary), it sometimes increase standard risk (generalization error when there is no adver… ▽ More Adversarial training is among the most effective techniques to improve the robustness of models against adversarial perturbations. However, the full effect of this approach on models is not well understood. For example, while adversarial training can reduce the adversarial risk (prediction error against an adversary), it sometimes increase standard risk (generalization error when there is no adversary). Even more, such behavior is impacted by various elements of the learning problem, including the size and quality of training data, specific forms of adversarial perturbations in the input, model overparameterization, and adversary's power, among others. In this paper, we focus on \emph{distribution perturbing} adversary framework wherein the adversary can change the test distribution within a neighborhood of the training data distribution. The neighborhood is defined via Wasserstein distance between distributions and the radius of the neighborhood is a measure of adversary's manipulative power. We study the tradeoff between standard risk and adversarial risk and derive the Pareto-optimal tradeoff, achievable over specific classes of models, in the infinite data limit with features dimension kept fixed. We consider three learning settings: 1) Regression with the class of linear models; 2) Binary classification under the Gaussian mixtures data model, with the class of linear classifiers; 3) Regression with the class of random features model (which can be equivalently represented as two-layer neural network with random first-layer weights). We show that a tradeoff between standard and adversarial risk is manifested in all three settings. We further characterize the Pareto-optimal tradeoff curves and discuss how a variety of factors, such as features correlation, adversary's power or the width of two-layer neural network would affect this tradeoff. △ Less

Submitted 15 January, 2021; originally announced January 2021.

Comments: 23 pages, 3 figures

Computing Optimal (R, s, S) Policy Parameters by a Hybrid of Branch-and-Bound and Stochastic Dynamic Programming

Authors: Andrea Visentin, Steven Prestwich, Roberto Rossi, S. Armagan Tarim

Abstract: A well-know control policy in stochastic inventory control is the (R, s, S) policy, in which inventory is raised to an order-up-to-level S at a review instant R whenever it falls below reorder-level s. To date, little or no work has been devoted to developing approaches for computing (R, s, S) policy parameters. In this work, we introduce a hybrid approach that exploits tree search to compute opti… ▽ More A well-know control policy in stochastic inventory control is the (R, s, S) policy, in which inventory is raised to an order-up-to-level S at a review instant R whenever it falls below reorder-level s. To date, little or no work has been devoted to developing approaches for computing (R, s, S) policy parameters. In this work, we introduce a hybrid approach that exploits tree search to compute optimal replenishment cycles, and stochastic dynamic programming to compute (s, S) levels for a given cycle. Up to 99.8% of the search tree is pruned by a branch-and-bound technique with bounds generated by dynamic programming. A numerical study shows that the method can solve instances of realistic size in a reasonable time. △ Less

Submitted 28 December, 2020; originally announced December 2020.

Journal ref: European Journal of Operational Research, Elsevier, Vol. 294(1): 91-99, 2021

MILP Approximations for non-stationary stochastic lot-sizing under (s,Q)-type policy

Authors: Xiyuan Ma, Roberto Rossi, Thomas Welsh Archibald

Abstract: This paper addresses the single-item single-stocking location non-stationary stochastic lot-sizing problem under a reorder point -- order quantity control strategy. The reorder points and order quantities are chosen at the beginning of the planning horizon. The reorder points are allowed to vary with time and we consider order quantities either to be a series of time-dependent constants or a fixed… ▽ More This paper addresses the single-item single-stocking location non-stationary stochastic lot-sizing problem under a reorder point -- order quantity control strategy. The reorder points and order quantities are chosen at the beginning of the planning horizon. The reorder points are allowed to vary with time and we consider order quantities either to be a series of time-dependent constants or a fixed value; this leads to two variants of the policy: the (st,Qt) and the (st,Q) policies, respectively. For both policies, we present stochastic dynamic programs (SDP) to determine optimal policy parameters and introduce mixed integer non-linear programming (MINLP) heuristics that leverage piecewise-linear approximations of the cost function. Numerical experiments demonstrate that our solution method efficiently computes near-optimal parameters for a broad class of problem instances. △ Less

Submitted 15 September, 2020; originally announced September 2020.

Journal ref: European Journal of Operational Research, Elsevier, Vol. 298(2): 573-584, 2022

A computational study for the inventory routing problem

Authors: Yasemin Malli, Marco Laumanns, Roberto Rossi, Steven Prestwich, S. Armagan Tarim

Abstract: In this work we compare several new computational approaches to an inventory routing problem, in which a single product is shipped from a warehouse to retailers via an uncapacitated vehicle. We survey exact algorithms for the Traveling Salesman Problem (TSP) and its relaxations in the literature for the routing component. For the inventory control component we survey classical mixed integer linear… ▽ More In this work we compare several new computational approaches to an inventory routing problem, in which a single product is shipped from a warehouse to retailers via an uncapacitated vehicle. We survey exact algorithms for the Traveling Salesman Problem (TSP) and its relaxations in the literature for the routing component. For the inventory control component we survey classical mixed integer linear programming and shortest path formulations for inventory models. We present a numerical study comparing combinations of the two empirically in terms of cost and solution time. △ Less

Submitted 29 July, 2020; originally announced July 2020.

Comments: 14 pages

Structured Policy Iteration for Linear Quadratic Regulator

Authors: Youngsuk Park, Ryan A. Rossi, Zheng Wen, Gang Wu, Handong Zhao

Abstract: Linear quadratic regulator (LQR) is one of the most popular frameworks to tackle continuous Markov decision process tasks. With its fundamental theory and tractable optimal policy, LQR has been revisited and analyzed in recent years, in terms of reinforcement learning scenarios such as the model-free or model-based setting. In this paper, we introduce the \textit{Structured Policy Iteration} (S-PI… ▽ More Linear quadratic regulator (LQR) is one of the most popular frameworks to tackle continuous Markov decision process tasks. With its fundamental theory and tractable optimal policy, LQR has been revisited and analyzed in recent years, in terms of reinforcement learning scenarios such as the model-free or model-based setting. In this paper, we introduce the \textit{Structured Policy Iteration} (S-PI) for LQR, a method capable of deriving a structured linear policy. Such a structured policy with (block) sparsity or low-rank can have significant advantages over the standard LQR policy: more interpretable, memory-efficient, and well-suited for the distributed setting. In order to derive such a policy, we first cast a regularized LQR problem when the model is known. Then, our Structured Policy Iteration (S-PI) algorithm, which takes a policy evaluation step and a policy improvement step in an iterative manner, can solve this regularized LQR efficiently. We further extend the S-PI algorithm to the model-free setting where a smoothing procedure is adopted to estimate the gradient. In both the known-model and model-free setting, we prove convergence analysis under the proper choice of parameters. Finally, the experiments demonstrate the advantages of S-PI in terms of balancing the LQR performance and level of structure by varying the weight parameter. △ Less

Submitted 13 July, 2020; originally announced July 2020.

Jump processes as Generalized Gradient Flows

Authors: Mark A. Peletier, Riccarda Rossi, Giuseppe Savaré, Oliver Tse

Abstract: We have created a functional framework for a class of non-metric gradient systems. The state space is a space of nonnegative measures, and the class of systems includes the Forward Kolmogorov equations for the laws of Markov jump processes on Polish spaces. This framework comprises a definition of a notion of solutions, a method to prove existence, and an archetype uniqueness result. We do this by… ▽ More We have created a functional framework for a class of non-metric gradient systems. The state space is a space of nonnegative measures, and the class of systems includes the Forward Kolmogorov equations for the laws of Markov jump processes on Polish spaces. This framework comprises a definition of a notion of solutions, a method to prove existence, and an archetype uniqueness result. We do this by using only the structure that is provided directly by the dissipation functional, which need not be homogeneous, and we do not appeal to any metric structure. △ Less

Submitted 18 June, 2020; originally announced June 2020.

A dynamic ordering policy for a stochastic inventory problem with cash constraints

Authors: Zhen Chen, Roberto Rossi

Abstract: This paper investigates a stochastic inventory management problem in which a cash-constrained small retailer periodically purchases a product from suppliers and sells it to a market while facing non-stationary demands. In each period, the retailer's available cash restricts the maximum quantity that can be ordered. There exists a fixed ordering cost for the retailer when purchasing. We partially c… ▽ More This paper investigates a stochastic inventory management problem in which a cash-constrained small retailer periodically purchases a product from suppliers and sells it to a market while facing non-stationary demands. In each period, the retailer's available cash restricts the maximum quantity that can be ordered. There exists a fixed ordering cost for the retailer when purchasing. We partially characterize the optimal ordering policy by showing it has an $\bf s-C$ structure: for each period, when initial inventory is above the $\bf$s threshold, no product should be ordered no matter how much initial cash it has; when initial inventory is not large enough to be a $\bf s$ threshold, it is also better to not order when initial cash is below the threshold $C$. The values of $C$ may be state-dependent and related to each period's initial inventory. A heuristic policy $(s, C(x), S)$ is proposed: when initial inventory $x$ is less than $s$ and initial cash is greater than $C(x)$, order a quantity that brings inventory as close to $S$ as possible; otherwise, do not order. We first determine the values of the controlling parameters $s$, $C(x)$ and $S$ based on the results of stochastic dynamic programming and test their performance via an extensive computational study. The results show that the $(s, C(x), S)$ policy performs well with a maximum optimality gap of less than 1\% and an average gap of approximately 0.01\%. We then develop a simple and time-efficient heuristic method for computing policy $(s, C(x), S)$ by solving a mixed-integer linear programming problem and approximate newsvendor models: the average gap for this heuristic is approximately 2\% on our test bed. △ Less

Submitted 16 December, 2019; originally announced December 2019.

Journal ref: OMEGA - the International Journal of Management Science, Elsevier, Vol. 102:102378, 2021

Dynamics of two linearly elastic bodies connected by a heavy thin soft viscoelastic layer

Authors: Elena Bonetti, Giovanna Bonfanti, Christian Licht, Riccarda Rossi

Abstract: In this paper we extend the asymptotic analysis in [LLOO], performed on a structure consisting of two linearly elastic bodies connected by a thin soft nonlinear Kelvin-Voigt viscoelastic adhesive layer, to the case in which the total mass of the layer remains strictly positive as its thickness tends to zero. We obtain convergence results by means of a nonlinear version of Trotter's theory of appro… ▽ More In this paper we extend the asymptotic analysis in [LLOO], performed on a structure consisting of two linearly elastic bodies connected by a thin soft nonlinear Kelvin-Voigt viscoelastic adhesive layer, to the case in which the total mass of the layer remains strictly positive as its thickness tends to zero. We obtain convergence results by means of a nonlinear version of Trotter's theory of approximation of semigroups acting on variable Hilbert spaces. Differently from the limit models derived in [LLOO], in the present analysis the dynamic effects on the surface to which the layer shrinks do not disappear. Thus, the limiting behavior of the remaining bodies is described not only in terms of their displacements on the contact surface, but also by an additional variable that keeps track of the dynamics in the adhesive layer. △ Less

Submitted 11 December, 2019; originally announced December 2019.

Balanced Viscosity solutions to a rate-independent coupled elasto-plastic damage system

Authors: Vito Crismale, Riccarda Rossi

Abstract: A rate-independent model coupling small strain associative elasto-plasticity and damage is studied via a 'vanishing-viscosity' analysis with respect to all the variables describing the system. This extends the analysis performed for the same system in [Crismale-Lazzaroni 2016], where a vanishing-viscosity regularization involving only the damage variable was set forth. In the present work, an addi… ▽ More A rate-independent model coupling small strain associative elasto-plasticity and damage is studied via a 'vanishing-viscosity' analysis with respect to all the variables describing the system. This extends the analysis performed for the same system in [Crismale-Lazzaroni 2016], where a vanishing-viscosity regularization involving only the damage variable was set forth. In the present work, an additional approximation featuring vanishing plastic hardening is introduced in order to deal with the vanishing viscosity in the plastic variable. Different regimes are considered, leading to different notions of Balanced Viscosity solutions for the perfectly plastic damage system, and for its version with hardening. △ Less

Submitted 8 October, 2019; originally announced October 2019.

An (R, S) Based Heuristic Model for the Stochastic Joint Replenishment Problem

Authors: Mengyuan Xiang, Roberto Rossi, S. Armagan Tarim

Abstract: This paper considers the periodic-review stochastic joint replenishment problem (JRP) under Bookbinder and Tan's static-dynamic uncertainty control policy. According to a static-dynamic uncertainty control rule, the decision maker fixes timing of replenishments once and for all at the beginning of the planning horizon, the inventory position is then raised to a predefined order-up-to-position at t… ▽ More This paper considers the periodic-review stochastic joint replenishment problem (JRP) under Bookbinder and Tan's static-dynamic uncertainty control policy. According to a static-dynamic uncertainty control rule, the decision maker fixes timing of replenishments once and for all at the beginning of the planning horizon, the inventory position is then raised to a predefined order-up-to-position at the beginning of each replenishment period. In this policy, freezing the replenishment times ameliorates the inherent difficulties pertinent to replenishment coordination of multiple products, whereas dynamic order quantities facilitate dealing with uncertain demands. We adapt and extend an earlier mixed integer linear programming (MILP) model for computing static-dynamic uncertainty policy parameters, and demonstrate that the same can be used to approximate the optimal control rule for the JRP, also known as $(σ, \vec{S})$ policy. An extensive computational study illustrates the effectiveness of our approach when compared to alternative approaches in the literature. △ Less

Submitted 26 June, 2019; v1 submitted 28 February, 2019; originally announced February 2019.

Rate-independent evolution of sets

Authors: Riccarda Rossi, Ulisse Stefanelli, Marita Thomas

Abstract: The goal of this work is to analyze a model for the rate-independent evolution of sets with finite perimeter. The evolution of the admissible sets is driven by that of a given time-dependent set, which has to include the admissible sets and hence is to be understood as an external loading. The process is driven by the competition between perimeter minimization and minimization of volume changes. \… ▽ More The goal of this work is to analyze a model for the rate-independent evolution of sets with finite perimeter. The evolution of the admissible sets is driven by that of a given time-dependent set, which has to include the admissible sets and hence is to be understood as an external loading. The process is driven by the competition between perimeter minimization and minimization of volume changes. \par In the mathematical modeling of this process, we distinguish the adhesive case, in which the constraint that the (complement of) the `external load' contains the evolving sets is penalized by a term contributing to the driving energy functional, from the brittle case, enforcing this constraint. The existence of Energetic solutions for the adhesive system is proved by passing to the limit in the associated time-incremental minimization scheme. In the brittle case, this time-discretization procedure gives rise to evolving sets satisfying the stability condition, but it remains an open problem to additionally deduce energy-dissipation balance in the time-continuous limit. This can be obtained under some suitable quantification of data. The properties of the brittle evolution law are illustrated by numerical examples in two space dimensions. △ Less

Submitted 27 February, 2019; originally announced February 2019.

Comments: Dedicated to Alexander Mielke on the occasion of his 60th birthday

Higher-order Spectral Clustering for Heterogeneous Graphs

Authors: Aldo G. Carranza, Ryan A. Rossi, Anup Rao, Eunyee Koh

Abstract: Higher-order connectivity patterns such as small induced sub-graphs called graphlets (network motifs) are vital to understand the important components (modules/functional units) governing the configuration and behavior of complex networks. Existing work in higher-order clustering has focused on simple homogeneous graphs with a single node/edge type. However, heterogeneous graphs consisting of node… ▽ More Higher-order connectivity patterns such as small induced sub-graphs called graphlets (network motifs) are vital to understand the important components (modules/functional units) governing the configuration and behavior of complex networks. Existing work in higher-order clustering has focused on simple homogeneous graphs with a single node/edge type. However, heterogeneous graphs consisting of nodes and edges of different types are seemingly ubiquitous in the real-world. In this work, we introduce the notion of typed-graphlet that explicitly captures the rich (typed) connectivity patterns in heterogeneous networks. Using typed-graphlets as a basis, we develop a general principled framework for higher-order clustering in heterogeneous networks. The framework provides mathematical guarantees on the optimality of the higher-order clustering obtained. The experiments demonstrate the effectiveness of the framework quantitatively for three important applications including (i) clustering, (ii) link prediction, and (iii) graph compression. In particular, the approach achieves a mean improvement of 43x over all methods and graphs for clustering while achieving a 18.7% and 20.8% improvement for link prediction and graph compression, respectively. △ Less

Submitted 6 October, 2018; originally announced October 2018.

A mathematical programming-based solution method for the nonstationary inventory problem under correlated demand

Authors: Mengyuan Xiang, Roberto Rossi, Belen Martin-Barragan, S. Armagan Tarim

Abstract: This paper extends the single-item single-stocking location non-stationary stochastic inventory problem to relax the assumption of independent demand. We present a mathematical programming-based solution method that relaxes the assumption of demand independence between time periods in an existing piecewise linear approximation strategy under the receding horizon control framework. Our method can b… ▽ More This paper extends the single-item single-stocking location non-stationary stochastic inventory problem to relax the assumption of independent demand. We present a mathematical programming-based solution method that relaxes the assumption of demand independence between time periods in an existing piecewise linear approximation strategy under the receding horizon control framework. Our method can be solved via off-the-shelf mixed-integer linear programming solvers. It can tackle demand under various assumptions: the multivariate normal distribution, a collection of time-series processes, and the Martingale Model of Forecast Evolution. We compare against solutions via stochastic dynamic programming to demonstrate that our method leads to near-optimal solutions. △ Less

Submitted 20 July, 2021; v1 submitted 26 July, 2018; originally announced July 2018.

Journal ref: European Journal of Operational Research, Elsevier, Vol. 304(2): 515-524, 2023

Rate-independent damage in thermo-viscoelastic materials with inertia

Authors: Giuliano Lazzaroni, Riccarda Rossi, Marita Thomas, Rodica Toader

Abstract: We present a model for rate-independent, unidirectional, partial damage in visco-elastic materials with inertia and thermal effects. The damage process is modeled by means of an internal variable, governed by a rate-independent flow rule. The heat equation and the momentum balance for the displacements are coupled in a highly nonlinear way. Our assumptions on the corresponding energy functional al… ▽ More We present a model for rate-independent, unidirectional, partial damage in visco-elastic materials with inertia and thermal effects. The damage process is modeled by means of an internal variable, governed by a rate-independent flow rule. The heat equation and the momentum balance for the displacements are coupled in a highly nonlinear way. Our assumptions on the corresponding energy functional also comprise the case of the Ambrosio-Tortorelli phase-field model (without passage to the brittle limit). We discuss a suitable weak formulation and prove an existence theorem obtained with the aid of a (partially) decoupled time-discrete scheme and variational convergence methods. We also carry out the asymptotic analysis for vanishing viscosity and inertia and obtain a fully rate-independent limit model for displacements and damage, which is independent of temperature. △ Less

Submitted 21 April, 2018; originally announced April 2018.

Visco-Energetic solutions to some rate-independent systems in damage, delamination, and plasticity

Authors: Riccarda Rossi

Abstract: This paper revolves around a newly introduced weak solvability concept for rate-independent systems, alternative to the notions of Energetic and Balanced Viscosity solutions. Visco-Energetic solutions have been recently obtained by passing to the time-continuous limit in a time-incremental scheme, akin to that for Energetic solutions, but perturbed by a `viscous' correction term, as in the case of… ▽ More This paper revolves around a newly introduced weak solvability concept for rate-independent systems, alternative to the notions of Energetic and Balanced Viscosity solutions. Visco-Energetic solutions have been recently obtained by passing to the time-continuous limit in a time-incremental scheme, akin to that for Energetic solutions, but perturbed by a `viscous' correction term, as in the case of Balanced Viscosity solutions. However, for Visco-Energetic solutions this viscous correction is tuned by a fixed parameter. The resulting solution notion turns out to describe a kind of evolution in between Energetic and Balanced Viscosity evolution. In this paper we aim to investigate the application of Visco-Energetic solutions to the paradigmatic example of perfect plasticity, and to nonsmooth rate-independent processes in solid mechanics such as damage and plasticity at finite strains. With the limit passage from adhesive contact to brittle delamination, we also provide a first result of Evolutionary Gamma-convergence for Visco-Energetic solutions. The analysis of these applications reveals the wide applicability of this solution concept and confirms its intermediate character. △ Less

Submitted 10 March, 2018; originally announced March 2018.

Weighted Energy-Dissipation principle for gradient flows in metric spaces

Authors: Riccarda Rossi, Giuseppe Savaré, Antonio Segatti, Ulisse Stefanelli

Abstract: This paper develops the so-called Weighted Energy-Dissipation (WED) variational approach for the analysis of gradient flows in metric spaces. This focuses on the minimization of the parameter-dependent global-in-time functional of trajectories \[ \mathcal{I}_\varepsilon[u] = \int_0^{\infty} e^{-t/\varepsilon}\left( \frac12 |u'|^2(t) + \frac1{\varepsilon}φ(u(t)) \right) \dd t, \] featuring the weig… ▽ More This paper develops the so-called Weighted Energy-Dissipation (WED) variational approach for the analysis of gradient flows in metric spaces. This focuses on the minimization of the parameter-dependent global-in-time functional of trajectories \[ \mathcal{I}_\varepsilon[u] = \int_0^{\infty} e^{-t/\varepsilon}\left( \frac12 |u'|^2(t) + \frac1{\varepsilon}φ(u(t)) \right) \dd t, \] featuring the weighted sum of energetic and dissipative terms. As the parameter $\varepsilon$ is sent to~$0$, the minimizers $u_\varepsilon$ of such functionals converge, up to subsequences, to curves of maximal slope driven by the functional $φ$. This delivers a new and general variational approximation procedure, hence a new existence proof, for metric gradient flows. In addition, it provides a novel perspective towards relaxation. △ Less

Submitted 15 January, 2018; originally announced January 2018.

Generation via variational convergence of Balanced Viscosity solutions to rate-independent systems

Authors: Giovanni A. Bonaschi, Riccarda Rossi

Abstract: In this paper we investigate the origin of the Balanced Viscosity solution concept for rate-independent evolution in the setting of a finite-dimensional space. Namely, given a family of dissipation potentials $(Ψ_n)_n$ with superlinear growth at infinity and a smooth energy functional $\mathcal{E}$, we enucleate sufficient conditions on them ensuring that the associated gradient systems… ▽ More In this paper we investigate the origin of the Balanced Viscosity solution concept for rate-independent evolution in the setting of a finite-dimensional space. Namely, given a family of dissipation potentials $(Ψ_n)_n$ with superlinear growth at infinity and a smooth energy functional $\mathcal{E}$, we enucleate sufficient conditions on them ensuring that the associated gradient systems $(Ψ_n,\mathcal{E})$ Evolutionary Gamma-converge to a limiting rate-independent system, understood in the sense of Balanced Viscosity solutions. In particular, our analysis encompasses both the vanishing-viscosity approximation of rate-independent systems and their stochastic derivation. △ Less

Submitted 15 October, 2017; originally announced October 2017.

Subdomain Deflation Combined with Local AMG: a Case Study Using AMGCL Library

Authors: Denis Demidov, Riccardo Rossi

Abstract: The paper proposes a combination of the subdomain deflation method and local algebraic multigrid as a scalable distributed memory preconditioner that is able to solve large linear systems of equations. The implementation of the algorithm is made available for the community as part of an open source AMGCL library. The solution targets both homogeneous (CPU-only) and heterogeneous (CPU/GPU) systems,… ▽ More The paper proposes a combination of the subdomain deflation method and local algebraic multigrid as a scalable distributed memory preconditioner that is able to solve large linear systems of equations. The implementation of the algorithm is made available for the community as part of an open source AMGCL library. The solution targets both homogeneous (CPU-only) and heterogeneous (CPU/GPU) systems, employing hybrid MPI/OpenMP approach in the former and a combination of MPI, OpenMP, and CUDA in the latter cases. The use of OpenMP minimizes the number of MPI processes, thus reducing the communication overhead of the deflation method and improving both weak and strong scalability of the preconditioner. The examples of scalar, Poisson-like, systems as well as non-scalar problems, stemming out of the discretization of the Navier-Stokes equations, are considered in order to estimate performance of the implemented algorithm. A comparison with a traditional global AMG preconditioner based on a well-established Trilinos ML package is provided. △ Less

Submitted 26 October, 2018; v1 submitted 11 October, 2017; originally announced October 2017.

Comments: 21 pages, 7 figures

ACM Class: D.1.3; G.1.0; G.1.8

The Dynamic Bowser Routing Problem

Authors: Roberto Rossi, Maurizio Tomasella, Belen Martin-Barragan, Tim Embley, Chris Walsh, Matthew Langston

Abstract: We investigate opportunities offered by telematics and analytics to enable better informed, and more integrated, collaborative management decisions on construction sites. We focus on efficient refuelling of assets across construction sites. More specifically, we develop decision support models that, by leveraging data supplied by different assets, schedule refuelling operations by minimising the d… ▽ More We investigate opportunities offered by telematics and analytics to enable better informed, and more integrated, collaborative management decisions on construction sites. We focus on efficient refuelling of assets across construction sites. More specifically, we develop decision support models that, by leveraging data supplied by different assets, schedule refuelling operations by minimising the distance travelled by the bowser truck as well as fuel shortages. Motivated by a practical case study elicited in the context of a project we recently conducted at Crossrail, we introduce the Dynamic Bowser Routing Problem. In this problem the decision maker aims to dynamically refuel, by dispatching a bowser truck, a set of assets which consume fuel and whose location changes over time; the goal is to ensure that assets do not run out of fuel and that the bowser covers the minimum possible distance. We investigate deterministic and stochastic variants of this problem and introduce effective and scalable mathematical programming models to tackle these cases. We demonstrate the effectiveness of our approaches in the context of an extensive computational study designed around data collected on site as well as supplied by our project partners. Keywords: Routing; Dynamic Bowser Routing Problem; Stochastic Bowser Routing Problem; Mixed-Integer Linear Programming; Construction. △ Less

Submitted 4 March, 2018; v1 submitted 30 May, 2017; originally announced May 2017.

Journal ref: European Journal of Operational Research, Elsevier, Vol. 275(1): 108-126, 2019

Balanced Viscosity solutions to a rate-independent system for damage

Authors: Dorothee Knees, Riccarda Rossi, Chiara Zanini

Abstract: This article is the third one in a series of papers by the authors on vanishing-viscosity solutions to rate-independent damage systems. While in the first two papers [KRZ13, KRZ15] the assumptions on the spatial domain $Ω$ were kept as general as possible (i.e. nonsmooth domain with mixed boundary conditions), we assume here that $\partialΩ$ is smooth and that the type of boundary conditions does… ▽ More This article is the third one in a series of papers by the authors on vanishing-viscosity solutions to rate-independent damage systems. While in the first two papers [KRZ13, KRZ15] the assumptions on the spatial domain $Ω$ were kept as general as possible (i.e. nonsmooth domain with mixed boundary conditions), we assume here that $\partialΩ$ is smooth and that the type of boundary conditions does not change. This smoother setting allows us to derive enhanced regularity spatial properties both for the displacement and damage fields. Thus, we are in a position to work with a stronger solution notion at the level of the viscous approximating system. The vanishing-viscosity analysis then leads us to obtain the existence of a stronger solution concept for the rate-independent limit system. Furthermore, in comparison to [KRZ13, KRZ15], in our vanishing-viscosity analysis we do not switch to an artificial arc-length parameterization of the trajectories but we stay with the true physical time. The resulting concept of Balanced Viscosity solution to the rate-independent damage system thus encodes a more explicit characterization of the system behavior at time discontinuities of the solution. △ Less

Submitted 28 April, 2017; originally announced April 2017.

Journal ref: Eur. J. Appl. Math 30 (2019) 117-175

Global existence for a nonlocal model for adhesive contact

Authors: Elena Bonetti, Giovanna Bonfanti, Riccarda Rossi

Abstract: In this paper we address the analytical investigation of a model for adhesive contact, which includes nonlocal sources of damage on the contact surface, such as the elongation. The resulting PDE system features various nonlinearities rendering the unilateral contact conditions, the physical constraints on the internal variables, as well as the integral contributions related to the nonlocal forces.… ▽ More In this paper we address the analytical investigation of a model for adhesive contact, which includes nonlocal sources of damage on the contact surface, such as the elongation. The resulting PDE system features various nonlinearities rendering the unilateral contact conditions, the physical constraints on the internal variables, as well as the integral contributions related to the nonlocal forces. For the associated initial-boundary value problem we obtain a global-in-time existence result by proving the existence of a local solution via a suitable approximation procedure and then by extending the local solution to a global one by a nonstandard prolongation argument. △ Less

Submitted 1 April, 2017; originally announced April 2017.

La Nova Scientia: Rewriting the History of Operational Research

Authors: Roberto Rossi

Abstract: The accepted lore is that Operational Research traces its roots back to the First and Second World Wars, when scientific research was used to improve military operations. In this essay we provide a different perspective on the origins of Operational Research by arguing that these are deeply intertwined with the impressive technological advances in Western Europe between the fifteenth and the sixte… ▽ More The accepted lore is that Operational Research traces its roots back to the First and Second World Wars, when scientific research was used to improve military operations. In this essay we provide a different perspective on the origins of Operational Research by arguing that these are deeply intertwined with the impressive technological advances in Western Europe between the fifteenth and the sixteenth centuries. △ Less

Submitted 6 August, 2017; v1 submitted 8 March, 2017; originally announced March 2017.

On Sampling from Massive Graph Streams

Authors: Nesreen K. Ahmed, Nick Duffield, Theodore Willke, Ryan A. Rossi

Abstract: We propose Graph Priority Sampling (GPS), a new paradigm for order-based reservoir sampling from massive streams of graph edges. GPS provides a general way to weight edge sampling according to auxiliary and/or size variables so as to accomplish various estimation goals of graph properties. In the context of subgraph counting, we show how edge sampling weights can be chosen so as to minimize the es… ▽ More We propose Graph Priority Sampling (GPS), a new paradigm for order-based reservoir sampling from massive streams of graph edges. GPS provides a general way to weight edge sampling according to auxiliary and/or size variables so as to accomplish various estimation goals of graph properties. In the context of subgraph counting, we show how edge sampling weights can be chosen so as to minimize the estimation variance of counts of specified sets of subgraphs. In distinction with many prior graph sampling schemes, GPS separates the functions of edge sampling and subgraph estimation. We propose two estimation frameworks: (1) Post-Stream estimation, to allow GPS to construct a reference sample of edges to support retrospective graph queries, and (2) In-Stream estimation, to allow GPS to obtain lower variance estimates by incrementally updating the subgraph count estimates during stream processing. Unbiasedness of subgraph estimators is established through a new Martingale formulation of graph stream order sampling, which shows that subgraph estimators, written as a product of constituent edge estimators are unbiased, even when computed at different points in the stream. The separation of estimation and sampling enables significant resource savings relative to previous work. We illustrate our framework with applications to triangle and wedge counting. We perform a large-scale experimental study on real-world graphs from various domains and types. GPS achieves high accuracy with less than 1% error for triangle and wedge counting, while storing a small fraction of the graph with average update times of a few microseconds per edge. Notably, for a large Twitter graph with more than 260M edges, GPS accurately estimates triangle counts with less than 1% error, while storing only 40K edges. △ Less

Submitted 7 March, 2017; originally announced March 2017.

Computing non-stationary $(s, S)$ policies using mixed integer linear programming

Authors: Mengyuan Xiang, Roberto Rossi, Belen Martin-Barragan, S. Armagan Tarim

Abstract: This paper addresses the single-item single-stocking location stochastic lot sizing problem under the $(s, S) $ policy. We first present a mixed integer non-linear programming (MINLP) formulation for determining near-optimal $(s, S)$ policy parameters. To tackle larger instances, we then combine the previously introduced MINLP model and a binary search approach. These models can be reformulated as… ▽ More This paper addresses the single-item single-stocking location stochastic lot sizing problem under the $(s, S) $ policy. We first present a mixed integer non-linear programming (MINLP) formulation for determining near-optimal $(s, S)$ policy parameters. To tackle larger instances, we then combine the previously introduced MINLP model and a binary search approach. These models can be reformulated as mixed integer linear programming (MILP) models which can be easily implemented and solved by using off-the-shelf optimisation software. Computational experiments demonstrate that optimality gaps of these models are around $0.3\%$ of the optimal policy cost and computational times are reasonable. △ Less

Submitted 28 February, 2017; originally announced February 2017.

Journal ref: European Journal of Operational Research, Vol. 271, No. 2. (December 2018), pp. 490-500

From Visco-Energetic to Energetic and Balanced Viscosity solutions of rate-independent systems

Authors: Riccarda Rossi, Giuseppe Savare'

Abstract: This paper focuses on weak solvability concepts for rate-independent systems in a metric setting. Visco-Energetic solutions have been recently obtained by passing to the time-continuous limit in a time-incremental scheme, akin to that for Energetic solutions, but perturbed by a `viscous' correction term, as in the case of Balanced Viscosity solutions. However, for Visco-Energetic solutions this vi… ▽ More This paper focuses on weak solvability concepts for rate-independent systems in a metric setting. Visco-Energetic solutions have been recently obtained by passing to the time-continuous limit in a time-incremental scheme, akin to that for Energetic solutions, but perturbed by a `viscous' correction term, as in the case of Balanced Viscosity solutions. However, for Visco-Energetic solutions this viscous correction is tuned by a fixed parameter $μ$. The resulting solution notion is characterized by a stability condition and an energy balance analogous to those for Energetic solutions, but, in addition, it provides a fine description of the system behavior at jumps as Balanced Viscosity solutions do. Visco-Energetic evolution can be thus thought as `in-between' Energetic and Balanced Viscosity evolution. Here we aim to formalize this intermediate character of Visco-Energetic solutions by studying their singular limits as $μ\downarrow 0$ and $μ\uparrow \infty$. We shall prove convergence to Energetic solutions in the former case, and to Balanced Viscosity solutions in the latter situation. △ Less

Submitted 9 April, 2017; v1 submitted 1 February, 2017; originally announced February 2017.

Estimation of Graphlet Statistics

Authors: Ryan A. Rossi, Rong Zhou, Nesreen K. Ahmed

Abstract: Graphlets are induced subgraphs of a large network and are important for understanding and modeling complex networks. Despite their practical importance, graphlets have been severely limited to applications and domains with relatively small graphs. Most previous work has focused on exact algorithms, however, it is often too expensive to compute graphlets exactly in massive networks with billions o… ▽ More Graphlets are induced subgraphs of a large network and are important for understanding and modeling complex networks. Despite their practical importance, graphlets have been severely limited to applications and domains with relatively small graphs. Most previous work has focused on exact algorithms, however, it is often too expensive to compute graphlets exactly in massive networks with billions of edges, and finding an approximate count is usually sufficient for many applications. In this work, we propose an unbiased graphlet estimation framework that is (a) fast with significant speedups compared to the state-of-the-art, (b) parallel with nearly linear-speedups, (c) accurate with <1% relative error, (d) scalable and space-efficient for massive networks with billions of edges, and (e) flexible for a variety of real-world settings, as well as estimating macro and micro-level graphlet statistics (e.g., counts) of both connected and disconnected graphlets. In addition, an adaptive approach is introduced that finds the smallest sample size required to obtain estimates within a given user-defined error bound. On 300 networks from 20 domains, we obtain <1% relative error for all graphlets. This is significantly more accurate than existing methods while using less data. Moreover, it takes a few seconds on billion edge graphs (as opposed to days/weeks). These are by far the largest graphlet computations to date. △ Less

Submitted 28 February, 2017; v1 submitted 6 January, 2017; originally announced January 2017.

Existence results for a coupled viscoplastic-damage model in thermoviscoelasticity

Authors: Riccarda Rossi

Abstract: In this paper we address a model coupling viscoplasticity with damage in thermoviscoelasticity. The associated PDE system consists of the momentum balance with viscosity and inertia for the displacement variable, at small strains, of the plastic and damage flow rules, and of the heat equation. It has a strongly nonlinear character and in particular features quadratic terms on the right-hand side o… ▽ More In this paper we address a model coupling viscoplasticity with damage in thermoviscoelasticity. The associated PDE system consists of the momentum balance with viscosity and inertia for the displacement variable, at small strains, of the plastic and damage flow rules, and of the heat equation. It has a strongly nonlinear character and in particular features quadratic terms on the right-hand side of the heat equation and of the damage flow rule, which have to be handled carefully. We propose two weak solution concepts for the related initial-boundary value problem, namely `entropic' and `weak energy' solutions. Accordingly, we prove two existence results by passing to the limit in a carefully devised time discretization scheme. Finally, in the case of a prescribed temperature profile, and under a strongly simplifying condition, we provide a continuous dependence result, yielding uniqueness of weak energy solutions. △ Less

Submitted 31 December, 2016; originally announced January 2017.

Comments: arXiv admin note: text overlap with arXiv:1609.07232

The BIN_COUNTS Constraint: Filtering and Applications

Authors: Roberto Rossi, Özgür Akgün, Steven Prestwich, Armagan Tarim

Abstract: We introduce the BIN_COUNTS constraint, which deals with the problem of counting the number of decision variables in a set which are assigned values that lie in given bins. We illustrate a decomposition and a filtering algorithm that achieves generalised arc consistency. We contrast the filtering power of these two approaches and we discuss a number of applications. We show that BIN_COUNTS can be… ▽ More We introduce the BIN_COUNTS constraint, which deals with the problem of counting the number of decision variables in a set which are assigned values that lie in given bins. We illustrate a decomposition and a filtering algorithm that achieves generalised arc consistency. We contrast the filtering power of these two approaches and we discuss a number of applications. We show that BIN_COUNTS can be employed to develop a decomposition for the $χ^2$ test constraint, a new statistical constraint that we introduce in this work. We also show how this new constraint can be employed in the context of the Balanced Academic Curriculum Problem and of the Balanced Nursing Workload Problem. For both these problems we carry out numerical studies involving our reformulations. Finally, we present a further application of the $χ^2$ test constraint in the context of confidence interval analysis. △ Less

Submitted 14 December, 2016; v1 submitted 27 November, 2016; originally announced November 2016.

Comments: 20 pages, working draft

Singular vanishing-viscosity limits of gradient flows: the finite-dimensional case

Authors: Virginia Agostiniani, Riccarda Rossi

Abstract: In this note we study the singular vanishing-viscosity limit of a gradient flow set in a finite-dimensional Hilbert space and driven by a smooth, but possibly non convex, time-dependent energy functional. We resort to ideas and techniques from the variational approach to gradient flows and rate-independent evolution to show that, under suitable assumptions, the solutions to the singularly perturbe… ▽ More In this note we study the singular vanishing-viscosity limit of a gradient flow set in a finite-dimensional Hilbert space and driven by a smooth, but possibly non convex, time-dependent energy functional. We resort to ideas and techniques from the variational approach to gradient flows and rate-independent evolution to show that, under suitable assumptions, the solutions to the singularly perturbed problem converge to a curve of stationary points of the energy, whose behavior at jump points is characterized in terms of the notion of Dissipative Viscosity solution. We also provide sufficient conditions under which Dissipative Viscosity solutions enjoy better properties, which turn them into Balanced Viscosity solutions. Finally, we discuss the generic character of our assumptions. △ Less

Submitted 24 November, 2016; originally announced November 2016.

Comments: 27 pages

MSC Class: 49Q20; 74H10; 34K26

Global existence results for viscoplasticity at finite strain

Authors: Alexander Mielke, Riccarda Rossi, Giuseppe Savaré

Abstract: We study a model for rate-dependent gradient plasticity at finite strain based on the multiplicative decomposition of the strain tensor, and investigate the existence of global-in-time solutions to the related PDE system. We reveal its underlying structure as a generalized gradient system, where the driving energy functional is highly nonconvex and features the geometric nonlinearities related to… ▽ More We study a model for rate-dependent gradient plasticity at finite strain based on the multiplicative decomposition of the strain tensor, and investigate the existence of global-in-time solutions to the related PDE system. We reveal its underlying structure as a generalized gradient system, where the driving energy functional is highly nonconvex and features the geometric nonlinearities related to finite-strain elasticity as well as the multiplicative decomposition of finite-strain plasticity. Moreover, the dissipation potential depends on the left-invariant plastic rate and thus, depends on the plastic state variable. The existence theory is developed for a class of abstract, nonsmooth, and nonconvex gradient systems, for which we introduce suitable notions of solutions, namely energy-dissipation-balance (EDB) and energy-dissipation-inequality (EDI) solutions. Hence, we resort to the toolbox of the direct method of the calculus of variations to check that the specific energy and dissipation functionals for our viscoplastic models comply with the conditions of the general theory. △ Less

Submitted 28 September, 2016; originally announced September 2016.

Comments: 48 pages

MSC Class: 74H20; 35A15; 49J45; 49Q20

Journal ref: Archive Rational Mech. Analysis 227 (2018) 423-475

From visco to perfect plasticity in thermoviscoelastic materials

Authors: Riccarda Rossi

Abstract: We consider a thermodynamically consistent model for thermoviscoplasticity. For the related PDE system, coupling the heat equation for the absolute temperature, the momentum balance with viscosity and inertia for the displacement variable, and the flow rule for the plastic strain, we propose two weak solvability concepts, 'entropic' and 'weak energy' solutions, where the highly nonlinear heat equa… ▽ More We consider a thermodynamically consistent model for thermoviscoplasticity. For the related PDE system, coupling the heat equation for the absolute temperature, the momentum balance with viscosity and inertia for the displacement variable, and the flow rule for the plastic strain, we propose two weak solvability concepts, 'entropic' and 'weak energy' solutions, where the highly nonlinear heat equation is suitably formulated. Accordingly, we prove two existence results by passing to the limit in a carefully devised time discretization scheme. Furthermore, we study the asymptotic behavior of weak energy solutions as the rate of the external data becomes slower and slower, which amounts to taking the vanishing-viscosity and inertia limit of the system. We prove their convergence to a global energetic solution to the Prandtl-Reuss model for perfect plasticity, whose evolution is `energetically' coupled to that of the (spatially constant) limiting temperature. △ Less

Submitted 18 March, 2018; v1 submitted 23 September, 2016; originally announced September 2016.

Comments: To appear in Zeitschrift fur Angewandte Mathematik und Mechanik