English
Related papers

Related papers: Explicit geometric construction of sparse inverse …

200 papers

Faraday tomography (or rotation measure synthesis) is a procedure to convert linear polarization spectra into the Faraday dispersion function, which provides us with unique information of magneto-ionic media along the line of sight.…

Instrumentation and Methods for Astrophysics · Physics 2018-12-03 Kazunori Akiyama , Takuya Akahori , Yoshimitsu Miyashita , Shinsuke Ideguchi , Ryosuke Yamaguchi , Shiro Ikeda , Keitaro Takahashi

When numerical solution of elliptic and parabolic partial differential equations is required to be highly accurate in space, the discrete problem usually takes the form of large-scale and sparse linear systems. In this work, as an…

Numerical Analysis · Mathematics 2024-07-23 Massimo Frittelli , Ivonne Sgura

We propose a nonparametric factorization approach for sparsely observed tensors. The sparsity does not mean zero-valued entries are massive or dominated. Rather, it implies the observed entries are very few, and even fewer with the growth…

Machine Learning · Statistics 2021-11-04 Conor Tillinghast , Zheng Wang , Shandian Zhe

Deformable fractured porous media appear in many geoscience applications. While the extended finite element (XFEM) has been successfully developed within the computational mechanics community for accurate modeling of the deformation, its…

Computational Physics · Physics 2021-04-07 Fanxiang Xu , Hadi Hajibeygi , Lambertus J. Sluys

Sparse recovery is one of the most fundamental and well-studied inverse problems. Standard statistical formulations of the problem are provably solved by general convex programming techniques and more practical, fast (nearly-linear time)…

Data Structures and Algorithms · Computer Science 2022-03-09 Jonathan A. Kelner , Jerry Li , Allen Liu , Aaron Sidford , Kevin Tian

We propose an effective and flexible way to assemble finite element stiffness and mass matrices in MATLAB. We apply this for problems discretized by edge finite elements. Typical edge finite elements are Raviart-Thomas elements used in…

Mathematical Software · Computer Science 2015-05-12 Immanuel Anjam , Jan Valdman

Convex geometries (Edelman and Jamison, 1985) are finite combinatorial structures dual to union-closed antimatroids or learning spaces. We define an operation of resolution for convex geometries, which replaces each element of a base convex…

Combinatorics · Mathematics 2021-03-03 Domenico Cantone , Jean-Paul Doignon , Alfio Giarlotta , Stephen Watson

We propose an adaptive iteratively linearized finite element method (AILFEM) in the context of strongly monotone nonlinear operators in Hilbert spaces. The approach combines adaptive mesh-refinement with an energy-contractive linearization…

Numerical Analysis · Mathematics 2025-03-18 Ani Miraçi , Dirk Praetorius , Julian Streitberger

We propose an efficient and accurate parametric finite element method (PFEM) for solving sharp-interface continuum models for solid-state dewetting of thin films with anisotropic surface energies. The governing equations of the…

Numerical Analysis · Mathematics 2017-01-10 Weizhu Bao , Wei Jiang , Yan Wang , Quan Zhao

In this study, we present a precise anisotropic interpolation error estimate for the Morley finite element method (FEM) and apply it to fourth-order elliptic equations. We do not impose the shape-regularity mesh condition in the analysis.…

Numerical Analysis · Mathematics 2024-08-26 Hiroki Ishizaka

A two-grid scheme based on mixed finite-element approximations to the incompressible Navier-Stokes equations is introduced and analyzed. In the first level the standard mixed finite-element approximation over a coarse mesh is computed. In…

Numerical Analysis · Mathematics 2016-12-23 Javier de Frutos , Bosco García-Archilla , Julia Novo

A common approach for generating an anisotropic mesh is the M-uniform mesh approach where an adaptive mesh is generated as a uniform one in the metric specified by a given tensor M. A key component is the determination of an appropriate…

Numerical Analysis · Mathematics 2012-10-11 Lennard Kamenski

Constraining motion to a flat surface is a fundamental requirement for equipment across science and engineering. Modern precision robotic motion systems, such as gantries, rely on the flatness of components, including guide rails and…

We prove that for compactly perturbed elliptic problems, where the corresponding bilinear form satisfies a Garding inequality, adaptive mesh-refinement is capable of overcoming the preasymptotic behavior and eventually leads to convergence…

Numerical Analysis · Mathematics 2017-01-30 Alex Bespalov , Alexander Haberl , Dirk Praetorius

We develop a theory for the existence of perfect matchings in hypergraphs under quite general conditions. Informally speaking, the obstructions to perfect matchings are geometric, and are of two distinct types: 'space barriers' from convex…

Combinatorics · Mathematics 2015-09-15 Peter Keevash , Richard Mycroft

We propose a new approach for metric learning by framing it as learning a sparse combination of locally discriminative metrics that are inexpensive to generate from the training data. This flexible framework allows us to naturally derive…

Machine Learning · Computer Science 2019-01-25 Yuan Shi , Aurélien Bellet , Fei Sha

The manifold hypothesis (MH) is often used to explain how machine learning can overcome the curse of dimensionality. However, the MH is only applicable in regimes where the training data provides a sufficiently dense sample of the…

Machine Learning · Computer Science 2026-05-18 Thomas Walker , T. Mitchell Roddenberry , Ahmed Imtiaz Humayun , Randall Balestriero , Richard Baraniuk

This paper focuses on the analysis of conforming virtual element methods for general second-order linear elliptic problems with rough source terms and applies it to a Poisson inverse source problem with rough measurements. For the forward…

Numerical Analysis · Mathematics 2023-02-20 Rekha Khot , Neela Nataraj , Nitesh Verma

Geometrization says `` any closed oriented three-manifold which is prime (not a connected sum) carries one of the eight Thurston geometries OR it has incompressible torus walls whose complementary components each carry one of four…

Geometric Topology · Mathematics 2023-09-06 Alice Kwon , Dennis Sullivan

In this paper, we compute stiffness matrix of the nonlocal Laplacian discretized by the piecewise linear finite element on nonuniform meshes, and implement the FEM in the Fourier transformed domain. We derive useful integral expressions of…

Numerical Analysis · Mathematics 2024-07-15 Hongbin Chen , Changtao Sheng , Li-Lian Wang
‹ Prev 1 8 9 10 Next ›