On the asymptotic optimality of spectral coarse spaces

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

We generalize and provide a linear algebra-based perspective on a finite element (FE) ho-mogenization scheme, pioneered by Schneider et al. (2017)[1] and Leuschner and Fritzen (2018)[2]. The efficiency of the scheme is based on a preconditioned, well-scale ...

The parallel Schwarz method (PSM) is an overlapping domain decomposition (DD) method to solve partial differential equations (PDEs). Similarly to classical nonoverlapping DD methods, the PSM admits a substructured formulation, that is, it can be formulated ...

The discretization of robust quadratic optimal control problems under uncertainty using the finite element method and the stochastic collocation method leads to large saddle-point systems, which are fully coupled across the random realizations. Despite its ...

Collapsing cell complexes was first introduced in the 1930's as a way to deform a space into a topological-equivalent subspace with a sequence of elementary moves. Recently, discrete Morse theory techniques provided an efficient way to construct deformatio ...

Since the birth of Information Theory, researchers have defined and exploited various information measures, as well as endowed them with operational meanings. Some were born as a "solution to a problem", like Shannon's Entropy and Mutual Information. Other ...

Two-level domain decomposition methods are very powerful techniques for the efficient numerical solution of partial differential equations (PDEs). A two-level domain decomposition method requires two main components: a one-level preconditioner (or its corr ...

The Dirichlet-Neumann (DN) method has been extensively studied for linear partial differential equations, while little attention has been devoted to the nonlinear case. In this paper, we analyze the DN method both as a nonlinear iterative method and as a p ...

We present the construction of additive multilevel preconditioners, also known as BPX preconditioners, for the solution of the linear system arising in isogeometric adaptive schemes with (truncated) hierarchical B-splines. We show that the locality of hier ...

We consider the numerical approximation of an optimal control problem for an elliptic Partial Differential Equation (PDE) with random coefficients. Specifically, the control function is a deterministic, distributed forcing term that minimizes the expected ...

Vocal signalling systems, as used by humans and various non-human animals, exhibit discrete and continuous properties that can naturally be used to express discrete and continuous information, such as distinct words to denote objects in the world and proso ...

The paper introduces a novel, hierarchical preconditioner based on nested dissection and hierarchical matrix compression. The preconditioner is intended for continuous and discontinuous Galerkin formulations of elliptic problems. We exploit the property th ...

Adaptive isogeometric methods for the solution of partial diifferential equations rely on the construction of locally refinable spline spaces. A simple and efficient way to obtain these spaces is to apply the multi-level construction of hierarchical spline ...

We define a conforming B-spline discretisation of the de Rham complex on multipatch geometries. We introduce and analyse the properties of interpolation operators onto these spaces which commute w.r.t. the surface differential operators. Using these result ...

We introduce a randomly extrapolated primal-dual coordinate descent method that adapts to sparsity of the data matrix and the favorable structures of the objective function. Our method updates only a subset of primal and dual variables with sparse data, an ...

We introduce a two-level preconditioner for the efficient solution of large scale saddle point linear systems arising from the finite element (FE) discretization of parametrized Stokes equations. This preconditioner extends the Multi Space Reduced Basis (M ...

A homogenization approach for the solution of multiscale eddy current problem is proposed. The method is based on the subspace decomposition and it involves a coarse space and a nested fine space. The homogenized problem is posed in the coarse space with t ...

The objective of this series is to study metric geometric properties of disjoint unions of Cayley graphs of amenable groups by group properties of the Cayley accumulation points in the space of marked groups. In this Part II, we prove that a disjoint union ...

The multiquery solution of parametric partial differential equations (PDEs), that is, PDEs depending on a vector of parameters, is computationally challenging and appears in several engineering contexts, such as PDE-constrained optimization, uncertainty qu ...

We previously introduced a preconditioner that has proven effective for hp-FEM dis- cretizations of various challenging elliptic and hyperbolic problems. The construc- tion is inspired by standard nested dissection, and relies on the assumption that the Sc ...

We introduce a preconditioner based on a hierarchical low-rank compression scheme of Schur complements. The construction is inspired by standard nested dissection, and relies on the assumption that the Schur complements can be approximated, to high precisi ...

On the asymptotic optimality of spectral coarse spaces

Chat with Graph Search

An optimal preconditioned FFT-accelerated finite element solver for homogenization

Spectral Coarse Spaces for the Substructured Parallel Schwarz Method

Preconditioners for robust optimal control problems under uncertainty

Collapse-invariant properties of spaces equipped with signals or directions

A Functional Perspective on Information Measures

Substructured Two-grid and Multi-grid Domain Decomposition Methods

On the nonlinear Dirichlet-Neumann method and preconditioner for Newton's method

BPX preconditioners for isogeometric analysis using (truncated) hierarchical B-splines

Complexity analysis of stochastic gradient methods for PDE-constrained optimal control problems with uncertain parameters

Discretisation and continuity: The emergence of symbols in communication

A hierarchical preconditioner for wave problems in quasilinear complexity

Isogeometric analysis with C1 hierarchical functions on planar two-patch geometries

Multipatch approximation of the de Rham sequence and its traces in isogeometric analysis

Random extrapolation for primal-dual coordinate descent

Multi space reduced basis preconditioners for parametrized Stokes equations

Homogenization of Multiscale Eddy Current Problem by Localized Orthogonal Decomposition Method

Group Approximation in Cayley Topology and Coarse Geometry, Part II: Fibred Coarse Embeddings

Multi space reduced basis preconditioners for parametrized partial differential equations

Efficient preconditioning of hp-FEM matrices arising from time-varying problems: an application to topology optimization

Efficient Preconditioning of hp-FEM Matrices by Hierarchical Low-Rank Approximations