Publications related to Divide-and-conquer algorithm

Everything You Always Wanted to Know about Multicore Graph Processing but Were Afraid to Ask

Willy Zwaenepoel, Baptiste Joseph Eustache Lepers, Jasmina Malicevic

Graph processing systems are used in a wide variety of fields, ranging from biology to social networks, and a large number of such systems have been described in the recent literature. We perform a systematic comparison of various techniques proposed to sp ...

USENIX Association2017

Extremal attractors of Liouville copulas

Liouville copulas introduced in McNeil and Ne lehova (2010) are asymmetric generalizations of the ubiquitous Archimedean copula class. They are the dependence structures of scale mixtures of Dirichlet distributions, also called Liouville distributions. In ...

2017

AC OPF in radial distribution networks – Part II: An augmented Lagrangian-based OPF algorithm, distributable via primal decomposition

Jean-Yves Le Boudec, Mario Paolone, Dan-Cristian Tomozei, Konstantina Christakou

In the first part of this two-part paper we show that the branch-flow convexification of the OPF problem is not exact and that the ADMM-based decomposition of the OPF fails to converge in specific scenarios. Therefore, there is a need to develop algorithms ...

Elsevier2017

Unlabeled Sensing: Reconstruction Algorithm and Theoretical Guarantees

Martin Vetterli, Benjamin Bejar Haro, Adam James Scholefield, Golnooshsadat Elhami

It often happens that we are interested in reconstructing an unknown signal from partial measurements. Also, it is typically assumed that the location (temporal or spatial) of the samples is known and that the only distortion present in the observations is ...

Ieee2017

A Flexible Coupled Level Set and Volume of Fluid (flexCLV) method to simulate microscale two-phase flow in non-uniform and unstructured meshes

John Richard Thome, Mirco Magnini, Andrea Ferrari

An innovative Flexible Coupled Level Set (LS) and Volume of Fluid (VOF) algorithm (flexCLV) to simulate two-phase flows at the microscale on unstructured and non-uniform meshes is proposed. The method combines the advantages of the VOF method in terms of m ...

Pergamon-Elsevier Science Ltd2017

Exact Algorithms for $ L ^{ 1 } $ -TV Regularization of Real-Valued or Circle-Valued Signals

Michaël Unser, Martin Kurt Storath

We consider

L ^{ 1 }

-TV regularization of univariate signals with values on the real line or on the unit circle. While the real data space leads to a convex optimization problem, the problem is nonconvex for circle-valued data. In this paper, we deriv ...

SIAM2016

Efficient Algorithms for the Data Exchange Problem

Michael Christoph Gastpar, Sameer Pawar

In this paper, we study the data exchange problem, where a set of users is interested in gaining access to a common file, but where each has only partial knowledge about it as side-information. Assuming that the file is broken into packets, the side-inform ...

Institute of Electrical and Electronics Engineers2016

The Interface Control Domain Decomposition Method For Stokes-Darcy Coupling

Alfio Quarteroni, Marco Discacciati

The interface control domain decomposition (ICDD) method of Discacciati, Gervasio, and Quarteroni [SIAM J. Control Optim., 51 (2013), pp. 3434-3458, doi:10.1137/120890764; J. Coupled Syst. Multiscale Dyn., 1 (2013), pp. 372-392, doi:10.1166/jcsmd.2013.1026 ...

Siam Publications2016

Real-time model-based plasma state estimation, monitoring and integrated control in TCV, ASDEX-Upgrade and ITER

Olivier Sauter, Stefano Coda, Jean-Marc Moret, Federico Alberto Alfredo Felici, Cristian Galperti, Anna Teplukhina

To maintain a high-performance, long-duration tokamak plasma scenario, it is necessary to maintain desired profiles while respecting operational limits. This requires real-time estimation of the profiles, monitoring of their evolution with respect to predi ...

2016

Splitting Methods for Distributed Optimization and Control

Ye Pu

This thesis contributes towards the design and analysis of fast and distributed optimization algorithms based on splitting techniques, such as proximal gradient methods or alternation minimization algorithms, with the application of solving model predictiv ...

EPFL2016

Divide-and-conquer algorithm

Graph Chatbot

Chat with Graph Search

Everything You Always Wanted to Know about Multicore Graph Processing but Were Afraid to Ask

Extremal attractors of Liouville copulas

AC OPF in radial distribution networks – Part II: An augmented Lagrangian-based OPF algorithm, distributable via primal decomposition

Unlabeled Sensing: Reconstruction Algorithm and Theoretical Guarantees

A Flexible Coupled Level Set and Volume of Fluid (flexCLV) method to simulate microscale two-phase flow in non-uniform and unstructured meshes

Exact Algorithms for $ L ^{ 1 } $ -TV Regularization of Real-Valued or Circle-Valued Signals

Efficient Algorithms for the Data Exchange Problem

The Interface Control Domain Decomposition Method For Stokes-Darcy Coupling

Real-time model-based plasma state estimation, monitoring and integrated control in TCV, ASDEX-Upgrade and ITER

Splitting Methods for Distributed Optimization and Control

Extremal attractors of Liouville copulas

Exact Algorithms for $ L ^{ 1 } $ -TV Regularization of Real-Valued or Circle-Valued Signals

The Interface Control Domain Decomposition Method For Stokes-Darcy Coupling

AC OPF in radial distribution networks – Part II: An augmented Lagrangian-based OPF algorithm, distributable via primal decomposition

A Flexible Coupled Level Set and Volume of Fluid (flexCLV) method to simulate microscale two-phase flow in non-uniform and unstructured meshes

Unlabeled Sensing: Reconstruction Algorithm and Theoretical Guarantees

Efficient Algorithms for the Data Exchange Problem

Real-time model-based plasma state estimation, monitoring and integrated control in TCV, ASDEX-Upgrade and ITER

Splitting Methods for Distributed Optimization and Control

Everything You Always Wanted to Know about Multicore Graph Processing but Were Afraid to Ask