English
Related papers

Related papers: Explicit geometric construction of sparse inverse …

200 papers

We consider the solution of elliptic problems on the tensor product of two physical domains as e.g. present in the approximation of the solution covariance of elliptic partial differential equations with random input. Previous sparse…

Numerical Analysis · Mathematics 2018-02-01 Helmut Harbrecht , Peter Zaspel

The use of multigrid and related preconditioners with the finite element method is often limited by the difficulty of applying the algorithm effectively to a problem, especially when the domain has a complex shape or adaptive refinement. We…

Numerical Analysis · Computer Science 2015-03-19 Peter R. Brune , Matthew G. Knepley , L. Ridgway Scott

Meshing complex engineering domains is a challenging task. Arbitrary polyhedral meshes can provide the much needed flexibility in automated discretization of such domains. The geometric property of the polyhedral meshes such as the…

Optimization and Control · Mathematics 2015-07-22 Arun L. Gain , Glaucio H. Paulino , Leonardo Duarte , Ivan F. M. Menezes

A new finite element method (FEM) using meshes that do not necessarily align with the interface is developed for two- and three-dimensional anisotropic elliptic interface problems with nonhomogeneous jump conditions. The degrees of freedom…

Numerical Analysis · Mathematics 2025-05-20 Haifeng Ji , Zhilin Li

Inverse design of high-resolution and fine-detailed 3D lightweight mechanical structures is notoriously expensive due to the need for vast computational resources and the use of very fine-scaled complex meshes. Furthermore, in designing for…

A feature-mapping framework for inverse reconstruction of density-based topology optimization results is proposed. Unlike SIMP, whose voxelized outputs are hard to interpret or reuse, the method represents designs with high-level geometric…

Optimization and Control · Mathematics 2026-02-16 Patrick Jung

A novel finite element scheme is studied for solving the time-dependent Maxwell's equations on unstructured grids efficiently. Similar to the traditional Yee scheme, the method has one degree of freedom for most edges and a sparse inverse…

Numerical Analysis · Mathematics 2023-06-05 Herbert Egger , Bogdan Radu

While most existing sparse recovery results allow only minimal structure within the measurement scheme, many practical problems possess significant structure. To address this gap, we present a framework for structured measurements that are…

Information Theory · Computer Science 2025-07-28 Timm Gilles , Hartmut Führ

This work presents a framework for parametric reduction in FEM, where geometry is controlled by a parameter without altering material properties or stress states. The inverse determinant in the weak form is expanded as a power series, with…

Numerical Analysis · Mathematics 2025-04-03 Tiago Martins , Alessandra Vizzaccaro , Daniel Rixen

We present GOFMM (geometry-oblivious FMM), a novel method that creates a hierarchical low-rank approximation, "compression," of an arbitrary dense symmetric positive definite (SPD) matrix. For many applications, GOFMM enables an approximate…

Numerical Analysis · Computer Science 2017-07-04 Chenhan D. Yu , James Levitt , Severin Reiz , George Biros

For plane frameworks with reflection or rotational symmetries, where the group action is not necessarily free on the vertex set, we introduce a phase-symmetric orbit rigidity matrix for each irreducible representation of the group. We then…

Combinatorics · Mathematics 2024-07-19 Alison La Porta , Bernd Schulze

An inverse elastic source problem with sparse measurements is of concern. A generic mathematical framework is proposed which incorporates a low- dimensional manifold regularization in the conventional source reconstruction algorithms…

Optimization and Control · Mathematics 2018-05-29 Jaejun Yoo , Abdul Wahab , Jong Chul Ye

In this paper, we propose a model's sparse representation based on reduced mixed generalized multiscale finite element (GMsFE) basis methods for elliptic PDEs with random inputs. Mixed generalized multiscale finite element method (GMsFEM)…

Numerical Analysis · Mathematics 2017-04-05 Lijian Jiang , Qiuqi Li

A novel finite element method for the approximation of Maxwell's equations over hybrid two-dimensional grids is studied. The choice of appropriate basis functions and numerical quadrature leads to diagonal mass matrices which allow for…

Numerical Analysis · Mathematics 2022-09-22 Herbert Egger , Bogdan Radu

For domains that are easily represented by structured meshes, robust geometric multigrid solvers can quickly provide the numerical solution to many discretized elliptic PDEs. However, for complicated domains with unstructured meshes,…

Numerical Analysis · Mathematics 2025-09-11 Nicolas Nytko , Scott MacLachlan , J. David Moulton , Luke N. Olson , Andrew Reisner , Matthew West

Parametric finite element discretizations of constrained geometric flows must simultaneously address high-order geometric stiffness, mesh degeneration, and nonlinear global constraints. This paper develops a stabilized dual-SAV (scalar…

Numerical Analysis · Mathematics 2026-05-13 Koya Sakakibara

In [Heimann, Lehrenfeld, Preu{\ss}, SIAM J. Sci. Comp. 45(2), 2023, B139 - B165] new geometrically unfitted space-time Finite Element methods for partial differential equations posed on moving domains of higher-order accuracy in space and…

Numerical Analysis · Mathematics 2025-03-14 Fabian Heimann , Christoph Lehrenfeld

We introduce a new concept of sparsity for the stochastic elliptic operator $-{\rm div}\left(a(x,\omega)\nabla(\cdot)\right)$, which reflects the compactness of its inverse operator in the stochastic direction and allows for spatially…

Numerical Analysis · Mathematics 2015-06-22 Thomas Y. Hou , Pengfei Liu

In this paper, we propose a new approach -- the Tempered Finite Element Method (TFEM) -- that extends the Finite Element Method (FEM) to classes of meshes that include zero-measure or nearly degenerate elements for which standard FEM…

Numerical Analysis · Mathematics 2024-11-27 Antoine Quiriny , Václav Kučera , Jonathan Lambrechts , Nicolas Moës , Jean-François Remacle

We present a geometric framework for the inverse design of smart woven fabrics composed of non-uniformly shrinking threads. A sufficiently tight weaving structure imposes strong local criteria on the material deformation and reduces the…

Soft Condensed Matter · Physics 2026-01-23 Einav Berin , Hillel Aharoni