Log In Sign Up

Tropical Geometry and Piecewise-Linear Approximation of Curves and Surfaces on Weighted Lattices

by   Petros Maragos, et al.

Tropical Geometry and Mathematical Morphology share the same max-plus and min-plus semiring arithmetic and matrix algebra. In this chapter we summarize some of their main ideas and common (geometric and algebraic) structure, generalize and extend both of them using weighted lattices and a max- algebra with an arbitrary binary operation that distributes over max, and outline applications to geometry, machine learning, and optimization. Further, we generalize tropical geometrical objects using weighted lattices. Finally, we provide the optimal solution of max- equations using morphological adjunctions that are projections on weighted lattices, and apply it to optimal piecewise-linear regression for fitting max- tropical curves and surfaces to arbitrary data that constitute polygonal or polyhedral shape approximations. This also includes an efficient algorithm for solving the convex regression problem of data fitting with max-affine functions.


Sparse Approximate Solutions to Max-Plus Equations with Application to Multivariate Convex Regression

In this work, we study the problem of finding approximate, with minimum ...

A Fluid-Flow Interpretation of SCED Scheduling

We show that a fluid-flow interpretation of Service Curve Earliest Deadl...

Extending Eigentrust with the Max-Plus Algebra

Eigentrust is a simple and widely used algorithm, which quantifies trust...

Nancy: an efficient parallel Network Calculus library

This paper describes Nancy, a Network Calculus (NC) library that allows ...

Max-plus statistical leverage scores

The statistical leverage scores of a complex matrix A∈C^n× d record the ...

Min-Max-Plus Neural Networks

We present a new model of neural networks called Min-Max-Plus Neural Net...

Complementarity-Preserving Fracture Morphology for Archaeological Fragments

We propose to employ scale spaces of mathematical morphology to hierarch...