169 research outputs found
AN L1 CRITERION FOR DICTIONARY LEARNING BY SUBSPACE IDENTIFICATION
Future and Emerging Technologies (FET) programme within the Seventh Framework Programme for Research of the European Commission, under FET-Open grant
number: 225913 (project SMALL).EPSRC Leadership Fellowship (EP/G007177/1
An Implicit Tensor-Mass solver on the GPU for soft bodies simulation
International audienceThe realistic and interactive simulation of deformable objects has become a challenge in Computer Graphics. In this paper, we propose a GPU implementation of the resolution of the mechanical equations, using a semi-implicit as well as an implicit integration scheme. At the contrary of the classical FEM approach, forces are directly computed at each node of the discretized objects, using the evaluation of the strain energy density of the elements. This approach allows to mix several mechanical behaviors in the same object. Results show a notable speedup of 30, especially in the case of complex scenes. Running times shows that this efficient implementation may contribute to make this model more popular for soft bodies simulations
Implicit Tensor-Mass solver on the GPU
International audienceThe realist and interactive simulation of deformable objects has become a challenge in Computer Graphics. For this, the Tensor-Mass model is a good candidate: it enables local solving of mechanical equations, making it easier to control deformations from collisions or tool interaction. In this paper, a GPU implementation is presented for the implicit integration scheme. Results show a notable speedup, especially for complex scenes
Shaping Biological Knowledge: Applications in Proteomics
The central dogma of molecular biology has provided a meaningful principle
for data integration in the field of genomics. In this context, integration reflects
the known transitions from a chromosome to a protein sequence: transcription,
intron splicing, exon assembly and translation. There is no such clear principle for
integrating proteomics data, since the laws governing protein folding and interactivity
are not quite understood. In our effort to bring together independent pieces of
information relative to proteins in a biologically meaningful way, we assess the bias of
bioinformatics resources and consequent approximations in the framework of small-scale
studies. We analyse proteomics data while following both a data-driven (focus
on proteins smaller than 10 kDa) and a hypothesis-driven (focus on whole bacterial
proteomes) approach. These applications are potentially the source of specialized
complements to classical biological ontologies
An optimally concentrated Gabor transform for localized time-frequency components
Gabor analysis is one of the most common instances of time-frequency signal
analysis. Choosing a suitable window for the Gabor transform of a signal is
often a challenge for practical applications, in particular in audio signal
processing. Many time-frequency (TF) patterns of different shapes may be
present in a signal and they can not all be sparsely represented in the same
spectrogram. We propose several algorithms, which provide optimal windows for a
user-selected TF pattern with respect to different concentration criteria. We
base our optimization algorithm on -norms as measure of TF spreading. For
a given number of sampling points in the TF plane we also propose optimal
lattices to be used with the obtained windows. We illustrate the potentiality
of the method on selected numerical examples
Partitioning of Mg, Sr, Ba and U into a subaqueous calcite speleothem
The trace-element geochemistry of speleothems is becoming increasingly used for reconstructing palaeoclimate, with a particular emphasis on elements whose concentrations vary according to hydrological conditions at the cave site (e.g. Mg, Sr, Ba and U). An important step in interpreting trace-element abundances is understanding the underlying processes of their incorporation. This includes quantifying the fractionation between the solution and speleothem carbonate via partition coefficients (where the partitioning (D) of element X (DX) is the molar ratio [X/Ca] in the calcite divided by the molar ratio [X/Ca] in the parent water) and evaluating the degree of spatial variability across time-constant speleothem layers. Previous studies of how these elements are incorporated into speleothems have focused primarily on stalagmites and their source waters in natural cave settings, or have used synthetic solutions under cave-analogue laboratory conditions to produce similar dripstones. However, dripstones are not the only speleothem types capable of yielding useful palaeoclimate information. In this study, we investigate the incorporation of Mg, Sr, Ba and U into a subaqueous calcite speleothem (CD3) growing in a natural cave pool in Italy. Pool-water measurements extending back 15 years reveal a remarkably stable geochemical environment owing to the deep cave setting, enabling the calculation of precise solution [X/Ca]. We determine the trace element variability of ‘modern’ subaqueous calcite from a drill core taken through CD3 to derive DMg, DSr, DBa and DU then compare these with published cave, cave-analogue and seawater-analogue studies. The DMg for CD3 is anomalously high (0.042 ± 0.002) compared to previous estimates at similar temperatures (∼8 °C). The DSr (0.100 ± 0.007) is similar to previously reported values, but data from this study as well as those from Tremaine and Froelich (2013) and Day and Henderson (2013) suggest that [Na/Sr] might play an important role in Sr incorporation through the potential for Na to outcompete Sr for calcite non-lattice sites. DBa in CD3 (0.086 ± 0.008) is similar to values derived by Day and Henderson (2013) under cave-analogue conditions, whilst DU (0.013 ± 0.002) is almost an order of magnitude lower, possibly due to the unusually slow speleothem growth rates (<1 μm a−1), which could expose the crystal surfaces to leaching of uranyl carbonate. Finally, laser-ablation ICP-MS analysis of the upper 7 μm of CD3, regarded as ‘modern’ for the purposes of this study, reveals considerable heterogeneity, particularly for Sr, Ba and U, which is potentially indicative of compositional zoning. This reinforces the need to conduct 2D mapping and/or multiple laser passes to capture the range of time-equivalent elemental variations prior to palaeoclimate interpretation
Delivery Cost Approximations for Inventory Routing Problems in a Rolling Horizon Framework
Using Simulation to Assess the Opportunities of Dynamic Waste Collection
In this paper, we illustrate the use of discrete event simulation to evaluate how dynamic planning methodologies can be best applied for the collection of waste from underground containers. We present a case study that took place at the waste collection company Twente Milieu, located in The Netherlands. Even though the underground containers are already equipped with motion sensors, the planning of container emptying’s is still based on static cyclic schedules. It is expected that the use of a dynamic planning methodology, that employs sensor information, will result in a more efficient collection process with respect to customer satisfaction, profits, and CO2 emissions. In this research we use simulation to (i) evaluate the current planning methodology, (ii) evaluate various dynamic planning possibilities, (iii) quantify the benefits of switching to a dynamic collection process, and (iv) quantify the benefits of investing in fill‐level sensors. After simulating all scenarios, we conclude that major improvements can be achieved, both with respect to logistical costs as well as customer satisfaction
Large scale stochastic inventory routing problems with split delivery and service level constraints
A stochastic inventory routing problem (SIRP) is typically the combination of stochastic inventory control problems and NP-hard vehicle routing problems, which determines delivery volumes to the customers that the depot serves in each period, and vehicle routes to deliver the volumes. This paper aims to solve a large scale multi-period SIRP with split delivery (SIRPSD) where a customer’s delivery in each period can be split and satisfied by multiple vehicle routes if necessary. This paper considers SIRPSD under the multi-criteria of the total inventory and transportation costs, and the service levels of customers. The total inventory and transportation cost is considered as the objective of the problem to minimize, while the service levels of the warehouses and the customers are satisfied by some imposed constraints and can be adjusted according to practical requests. In order to tackle the SIRPSD with notorious computational complexity, we first propose an approximate model, which significantly reduces the number of decision variables compared to its corresponding exact model. We then develop a hybrid approach that combines the linearization of nonlinear constraints, the decomposition of the model into sub-models with Lagrangian relaxation, and a partial linearization approach for a sub model. A near optimal solution of the model found by the approach is used to construct a near optimal solution of the SIRPSD. Randomly generated instances of the problem with up to 200 customers and 5 periods and about 400 thousands decision variables where half of them are integer are examined by numerical experiments. Our approach can obtain high quality near optimal solutions within a reasonable amount of computation time on an ordinary PC
- …