Publications related to Efficient greedy algorithms for high-dimensional parameter spaces with applications to empirical interpolation and reduced basis methods

Actuator Placement under Structural Controllability using Forward and Reverse Greedy Algorithms

Maryam Kamgarpour, Tyler Summers, Baiwei Guo, Orcun Karaca

Actuator placement is an active field of research which has received significant attention for its applications in complex dynamical networks. In this paper, we study the problem of finding a set of actuator placements minimizing the metric that measures t ...

2020

MATHICSE Technical Report : Frequency-domain non-intrusive greedy Model Order Reduction based on minimal rational approximation

Fabio Nobile, Davide Pradovera

We present a technique for Model Order Reduction (MOR) of frequency-domain problems relying on rational interpolation of vector-valued functions. The selection of the sample points is carried out adaptively according to a greedy procedure. We describe seve ...

MATHICSE2020

Adaptive algorithms for two fluids flows with anisotropic finite elements and order two time discretizations

Samuel Dubuis

This thesis is devoted to the derivation of a posteriori error estimates for the numerical approximation of fluids flows separated by a free surface. Based on these estimates, error indicators are introduced and adaptive algorithms are proposed to solve th ...

EPFL2020

MATHICSE Technical Report: Non-intrusive double-greedy parametric model reduction by interpolation of frequency-domain rational surrogates

Fabio Nobile, Davide Pradovera

We propose a model order reduction approach for non-intrusive surrogate modeling of parametric dynamical systems. The reduced model over the whole parameter space is built by combining surrogates in frequency only, built at few selected values of the param ...

MATHICSE2020

New Results in Integer and Lattice Programming

Christoph Hunkenschröder

An integer program (IP) is a problem of the form

\min \{f(x) : \, Ax = b, \ l \leq x \leq u, \ x \in \Z^n\}

, where

A \in \Z^{m \times n}

,

b \in \Z^m

,

l,u \in \Z^n

, and

f: \Z^n \rightarrow \Z

is a separable convex objective function. The problem o ...

EPFL2020

Model order reduction for large-scale structures with local nonlinearities

Jan Sickmann Hesthaven, Mengwu Guo, Zhenying Zhang

In solid mechanics, linear structures often exhibit (local) nonlinear behavior when close to failure. For instance, the elastic deformation of a structure becomes plastic after being deformed beyond recovery. To properly assess such problems in a real-life ...

ELSEVIER SCIENCE SA2019

An Optimal Planning Framework to Deploy Self-Reconfigurable Modular Robots

Auke Ijspeert, Mehmet Hasan Mutlu, Simon Lukas Hauser, Hala Khodr, Alexandre Bernardino

Self-reconfiguration is a hard problem due to the high dimensionality of self-reconfigurable modular systems. Searchbased approaches offer complete and optimal solutions. However, naive search algorithms cannot directly solve self-reconfiguration tasks in ...

2019

Robust Submodular Maximization: A Non-Uniform Partitioning Approach

Volkan Cevher, Jonathan Mark Scarlett, Ilija Bogunovic, Slobodan Mitrovic

We study the problem of maximizing a monotone submodular function subject to a cardinality constraint

k

, with the added twist that a number of items

\tau

from the returned set may be removed. We focus on the worst-case setting considered in Orlin et al ...

2017

Multilevel tensor approximation of PDEs with random data

Daniel Kressner, Jonas Ballani, Michael Dieter Peters

In this paper, we introduce and analyze a new low-rank multilevel strategy for the solution of random diffusion problems. Using a standard stochastic collocation scheme, we first approximate the infinite dimensional random problem by a deterministic parame ...

Springer2017

Streaming Robust Submodular Maximization: A Partitioned Thresholding Approach

Volkan Cevher, Ilija Bogunovic, Slobodan Mitrovic, Ashkan Norouzi Fard, Jakub Tarnawski

We study the classical problem of maximizing a monotone submodular function subject to a cardinality constraint k, with two additional twists: (i) elements arrive in a streaming fashion and (ii) m items from the algorithm’s memory might be removed after th ...

2017

Efficient greedy algorithms for high-dimensional parameter spaces with applications to empirical interpolation and reduced basis methods

Graph Chatbot

Chat with Graph Search

Actuator Placement under Structural Controllability using Forward and Reverse Greedy Algorithms

MATHICSE Technical Report : Frequency-domain non-intrusive greedy Model Order Reduction based on minimal rational approximation

Adaptive algorithms for two fluids flows with anisotropic finite elements and order two time discretizations

MATHICSE Technical Report: Non-intrusive double-greedy parametric model reduction by interpolation of frequency-domain rational surrogates

New Results in Integer and Lattice Programming

Model order reduction for large-scale structures with local nonlinearities

An Optimal Planning Framework to Deploy Self-Reconfigurable Modular Robots

Robust Submodular Maximization: A Non-Uniform Partitioning Approach

Multilevel tensor approximation of PDEs with random data

Streaming Robust Submodular Maximization: A Partitioned Thresholding Approach

MATHICSE Technical Report : Frequency-domain non-intrusive greedy Model Order Reduction based on minimal rational approximation

Actuator Placement under Structural Controllability using Forward and Reverse Greedy Algorithms

Adaptive algorithms for two fluids flows with anisotropic finite elements and order two time discretizations

New Results in Integer and Lattice Programming

Robust Submodular Maximization: A Non-Uniform Partitioning Approach

MATHICSE Technical Report: Non-intrusive double-greedy parametric model reduction by interpolation of frequency-domain rational surrogates

An Optimal Planning Framework to Deploy Self-Reconfigurable Modular Robots

Multilevel tensor approximation of PDEs with random data

Streaming Robust Submodular Maximization: A Partitioned Thresholding Approach

Model order reduction for large-scale structures with local nonlinearities