CNR Institute for Applied Mathematics and Information Technologies

Milano, Italy

CNR Institute for Applied Mathematics and Information Technologies

Milano, Italy

Time filter

Source Type

Lanzarone E.,CNR Institute for Applied Mathematics and Information Technologies | Matta A.,Polytechnic of Milan
Operations Research for Health Care | Year: 2014

Home Care (HC) providers are complex organizations that manage a large number of patients, different categories of operators, support staff and material resources in a context affected by high variability. Hence, robust resource planning is crucial for operations in HC organizations, in order to avoid process inefficiencies, treatment delays, and low quality of service. Under continuity of care, one of the main issues in HC planning is the assignment of a reference nurse to each assisted patient, because this decision has an impact on the workload assigned to the nurse for the entire patient's length of stay. In this paper, we derive an analytical structural policy for solving the nurse-to-patient assignment problem in the HC context under continuity of care. This policy accounts for randomness related to both the demands from patients already assigned to nurses and the demands from new patients who need assignments. The policy is compared to other previously developed approaches, and applied to a relevant real case. © 2014 Elsevier Ltd.

Laga H.,University of South Australia | Mortara M.,CNR Institute for Applied Mathematics and Information Technologies | Spagnuolo M.,CNR Institute for Applied Mathematics and Information Technologies
ACM Transactions on Graphics | Year: 2013

We address the problem of automatic recognition of functional parts of man-made 3D shapes in the presence of significant geometric and topological variations. We observe that under such challenging circumstances, the context of a part within a 3D shape provides important cues for learning the semantics of shapes. We propose to model the context as structural relationships between shape parts and use them, in addition to part geometry, as cues for functionality recognition. We represent a 3D shape as a graph interconnecting parts that share some spatial relationships. We model the context of a shape part as walks in the graph. Similarity between shape parts can then be defined as the similarity between their contexts, which in turn can be efficiently computed using graph kernels. This formulation enables us to: (1) find part-wise semantic correspondences between 3D shapes in a nonsupervised manner and without relying on user-specified textual tags, and (2) design classifiers that learn in a supervised manner the functionality of the shape components. We specifically show that the performance of the proposed context-aware similarity measure in finding part-wise correspondences outperforms geometry-only-based techniques and that contextual analysis is effective in dealing with shapes exhibiting large geometric and topological variations. © 2013 ACM.

Schillinger D.,University of Texas at Austin | Evans J.A.,University of Texas at Austin | Reali A.,CNR Institute for Applied Mathematics and Information Technologies | Scott M.A.,Brigham Young University | Hughes T.J.R.,University of Texas at Austin
Computer Methods in Applied Mechanics and Engineering | Year: 2013

We compare isogeometric collocation with isogeometric Galerkin and standard C0 finite element methods with respect to the cost of forming the matrix and residual vector, the cost of direct and iterative solvers, the accuracy versus degrees of freedom and the accuracy versus computing time. On this basis, we show that isogeometric collocation has the potential to increase the computational efficiency of isogeometric analysis and to outperform both isogeometric Galerkin and standard C0 finite element methods, when a specified level of accuracy is to be achieved with minimum computational cost. We then explore an adaptive isogeometric collocation method that is based on local hierarchical refinement of NURBS basis functions and collocation points derived from the corresponding multi-level Greville abscissae. We introduce the concept of weighted collocation that can be consistently developed from the weighted residual form and the two-scale relation of B-splines. Using weighted collocation in the transition regions between hierarchical levels, we are able to reliably handle coincident collocation points that naturally occur for multi-level Greville abscissae. The resulting method combines the favorable properties of isogeometric collocation and hierarchical refinement in terms of computational efficiency, local adaptivity, robustness and straightforward implementation, which we illustrate by numerical examples in one, two and three dimensions. © 2013 Elsevier B.V.

Hughes T.J.R.,University of Texas at Austin | Evans J.A.,University of Colorado at Boulder | Reali A.,University of Pavia | Reali A.,CNR Institute for Applied Mathematics and Information Technologies
Computer Methods in Applied Mechanics and Engineering | Year: 2014

We study the spectral approximation properties of finite element and NURBS spaces from a global perspective. We focus on eigenfunction approximations and discover that the L2-norm errors for finite element eigenfunctions exhibit pronounced "spikes" about the transition points between branches of the eigenvalue spectrum. This pathology is absent in NURBS approximations. By way of the Pythagorean eigenvalue error theorem, we determine that the squares of the energy-norm errors of the eigenfunctions are the sums of the eigenvalue errors and the squares of the L2-norm eigenfunction errors. The spurious behavior of the higher eigenvalues for standard finite elements is well-known and therefore inherited by the energy-norm errors along with the spikes in the L2-norm of the eigenfunction errors. The eigenvalue pathology is absent for NURBS. The implications of these results to the corresponding elliptic boundary-value problem and parabolic and hyperbolic initial-value problems are discussed. © 2013 Elsevier B.V.

Reali A.,University of Pavia | Reali A.,CNR Institute for Applied Mathematics and Information Technologies | Gomez H.,University of La Coruña
Computer Methods in Applied Mechanics and Engineering | Year: 2015

In this paper, IGA collocation methods are for the first time introduced for the solution of thin structural problems described by the Bernoulli-Euler beam and Kirchhoff plate models. In particular, a precise description of the proposed methods, of the relevant implementation details, and of the strategy to efficiently deal with different combinations of boundary conditions is given. Finally, several numerical experiments confirm that the proposed formulations represent an efficient and geometrically flexible tool for the simulation of thin structures. © 2014 Elsevier B.V.

Patane G.,CNR Institute for Applied Mathematics and Information Technologies
Fuzzy Sets and Systems | Year: 2011

Investigating the relations between the least-squares approximation techniques and the Fuzzy Transform, in this paper we show that the Discrete Fuzzy Transform is invariant with respect to the interpolating and least-squares approximation. Additionally, the Fuzzy Transform is evaluated at any point by simply resampling the continuous approximation underlying the input data. Using numerical linear algebra, we also derive new properties (e.g., stability to noise, additivity with respect to the input data) and characterizations (e.g., radial and dual membership maps) of the Discrete Fuzzy Transform. Finally, we define the geometry- and confidence-driven Discrete Fuzzy Transforms, which take into account the intrinsic geometry and the confidence weights associated to the data. © 2010 Elsevier B.V. All rights reserved.

Fiaschi A.,CNR Institute for Applied Mathematics and Information Technologies
Networks and Heterogeneous Media | Year: 2010

A quasistatic evolution problem for a phase transition model with nonconvex energy density is considered in terms of Young measures. We focus on the particular case of a finite number of phases. The new feature consists in the usage of suitable regularity arguments in order to prove an existence result for a notion of evolution presenting some improvements with respect to the one defined in [13], for infinitely many phases. © American Institute of Mathematical Sciences.

Biasotti S.,CNR Institute for Applied Mathematics and Information Technologies
3DOR'10 - Proceedings of the 2010 ACM Workshop on 3D Object Retrieval, Co-located with ACM Multimedia 2010 | Year: 2010

Spectral analysis provides a library of shape description elements intrinsically defined by the shape itself. Among all, the eigenfunctions of the Laplace-Beltrami operator can be thought as a set of real valued functions that implicitly abstract and code the shape. In this scenario, this paper introduces a new shape signature derived from the mutual distances between couples of Laplace-Beltrami eigenfunctions. This signature can be seen as a feature vector that acts as an intrinsic shape pattern. Experiments show that it can be effectively used for shape retrieval and its robustness with respect to changes in topology, model resampling, small perturbations and pose variations.

Rotondi R.,CNR Institute for Applied Mathematics and Information Technologies
Geophysical Journal International | Year: 2013

In this paper, some methods for scoring the performances of an earthquake forecasting probabilitymodel are applied retrospectively for different goals. The time-dependent occurrenceprobabilities of a renewal process are tested against earthquakes of Mw = 5.3 recorded inItaly according to decades of the past century. An aim was to check the capability of themodel to reproduce the data by which the model was calibrated. The scoring procedures usedcan be distinguished on the basis of the requirement (or absence) of a reference model and ofprobability thresholds. Overall, a rank-based score, information gain, gambling scores, indicesused in binary predictions and their loss functions are considered. The definition of variousprobability thresholds as percentages of the hazard functions allows proposals of the valuesassociated with the best forecasting performance as alarm level in procedures for seismic riskmitigation. Some improvements are then made to the input data concerning the completenessof the historical catalogue and the consistency of the composite seismogenic sources with thehypotheses of the probability model. Another purpose of this study was thus to obtain hints onwhat is the most influential factor and on the suitability of adopting the consequent changes ofthe data sets. This is achieved by repeating the estimation procedure of the occurrence probabilitiesand the retrospective validation of the forecasts obtained under the new assumptions.According to the rank-based score, the completeness appears to be the most influential factor,while there are no clear indications of the usefulness of the decomposition of some compositesources, although in some cases, it has led to improvements of the forecast. © The Authors 2013 Published by Oxford University Press on behalf of The Royal Astronomical Society.

Patane G.,CNR Institute for Applied Mathematics and Information Technologies
Computer Aided Geometric Design | Year: 2013

Recent results in geometry processing have shown that shape segmentation, comparison, and analysis can be successfully addressed through the heat diffusion kernel. In this paper, we focus our attention on the properties (e.g.; scale-invariance, semi-group property, robustness to noise) of the wFEM heat kernel, recently proposed in Patanè and Falcidieno (2010), and its application to shape comparison and feature-driven approximation. After proving that the wFEM heat kernel is intrinsically scale-covariant (i.e.; without shape or kernel normalization) and scale-invariant through a normalization of the Laplacian eigenvalues, we experimentally verify that the wFEM heat kernel descriptors are more robust against shape/scale changes and provide better matching performances with respect to previous work. In the space F(M) of piecewise linear scalar functions defined on a triangle mesh M, we introduce the wFEM heat kernel Kt, which is used to increase the degree of flexibility in the design of geometry-aware basis functions. Furthermore, we efficiently compute scale-based representations of maps on M by specializing the Chebyshev method through the solution of a set of sparse linear systems, thus avoiding the spectral decomposition of the Laplacian matrix. Finally, the scalar product induced by Kt makes F(M) a Reproducing Kernel Hilbert Space, whose (reproducing) kernel is the linear FEM heat kernel, and induces the FEM diffusion distances on M. © 2013 Elsevier B.V.

Loading CNR Institute for Applied Mathematics and Information Technologies collaborators
Loading CNR Institute for Applied Mathematics and Information Technologies collaborators