484 research outputs found
Levelable Sets and the Algebraic Structure of Parameterizations
Asking which sets are fixed-parameter tractable for a given parameterization
constitutes much of the current research in parameterized complexity theory.
This approach faces some of the core difficulties in complexity theory. By
focussing instead on the parameterizations that make a given set
fixed-parameter tractable, we circumvent these difficulties. We isolate
parameterizations as independent measures of complexity and study their
underlying algebraic structure. Thus we are able to compare parameterizations,
which establishes a hierarchy of complexity that is much stronger than that
present in typical parameterized algorithms races. Among other results, we find
that no practically fixed-parameter tractable sets have optimal
parameterizations
Representation of maxitive measures: an overview
Idempotent integration is an analogue of Lebesgue integration where
-maxitive measures replace -additive measures. In addition to
reviewing and unifying several Radon--Nikodym like theorems proven in the
literature for the idempotent integral, we also prove new results of the same
kind.Comment: 40 page
Volume Measurement Algorithm for Food Product with Irregular Shape using Computer Vision based on Monte Carlo Method
Volume is one of important issues in the production and processing of food product. Traditionally, volume measurement can be performed using water displacement method based on Archimedes' principle. Water displacement method is inaccurate and considered as destructive method. Computer vision offers an accurate and nondestructive method in measuring volume of food product. This paper proposes algorithm for volume measurement of irregular shape food product using computer vision based on Monte Carlo method. Five images of object were acquired from five different views and then processed to obtain the silhouettes of object. From the silhouettes of object, Monte Carlo method was performed to approximate the volume of object. The simulation result shows that the algorithm produced high accuracy and precision for volume measurement
Model Order Reduction for Gas and Energy Networks
To counter the volatile nature of renewable energy sources, gas networks take
a vital role. But, to ensure fulfillment of contracts under these
circumstances, a vast number of possible scenarios, incorporating uncertain
supply and demand, has to be simulated ahead of time. This many-query gas
network simulation task can be accelerated by model reduction, yet,
large-scale, nonlinear, parametric, hyperbolic partial differential(-algebraic)
equation systems, modeling natural gas transport, are a challenging application
for model order reduction algorithms.
For this industrial application, we bring together the scientific computing
topics of: mathematical modeling of gas transport networks, numerical
simulation of hyperbolic partial differential equation, and parametric model
reduction for nonlinear systems. This research resulted in the "morgen" (Model
Order Reduction for Gas and Energy Networks) software platform, which enables
modular testing of various combinations of models, solvers, and model reduction
methods. In this work we present the theoretical background on systemic
modeling and structured, data-driven, system-theoretic model reduction for gas
networks, as well as the implementation of "morgen" and associated numerical
experiments testing model reduction adapted to gas network models
- …