English
Related papers

Related papers: Explicit geometric construction of sparse inverse …

200 papers

We implement the Fourier shape parametrization within the point-coupling covariant density functional theory to construct the collective space, potential energy surface (PES), and mass tensor, which serve as inputs for the time-dependent…

Nuclear Theory · Physics 2025-03-13 Zeyu Li , Yang Su , Lile Liu , Yongjing Chen , Zhipan Li

In this paper, a method via sparse-sparse iteration for computing a sparse incomplete factorization of the inverse of a symmetric positive definite matrix is proposed. The resulting factorized sparse approximate inverse is used as a…

Numerical Analysis · Mathematics 2008-08-03 Davod Khojasteh Salkuyeh , Faezeh Toutounian

The problem of completing high-dimensional matrices from a limited set of observations arises in many big data applications, especially, recommender systems. Existing matrix completion models generally follow either a memory- or a…

Machine Learning · Computer Science 2019-09-30 Duc Minh Nguyen , Robert Calderbank , Nikos Deligiannis

In this paper, we develop an iterative scheme to construct multiscale basis functions within the framework of the Constraint Energy Minimizing Generalized Multiscale Finite Element Method (CEM-GMsFEM) for the mixed formulation. The…

Numerical Analysis · Mathematics 2020-12-04 Siu Wun Cheung , Eric Chung , Yalchin Efendiev , Wing Tat Leung , Sai-Mang Pun

One of the major issues in the computational mechanics is to take into account the geometrical complexity. To overcome this difficulty and to avoid the expensive mesh generation, geometrically unfitted methods, i.e. the numerical methods…

Numerical Analysis · Mathematics 2021-10-12 Stephane Cotin , Michel Duprez , Vanessa Lleras , Alexei Lozinski , Killian Vuillemot

In this paper, we consider the numerical solution of some nonlinear poroelasticity problems that are of Biot type and develop a general algorithm for solving nonlinear coupled systems. We discuss the difficulties associated with flow and…

Numerical Analysis · Mathematics 2015-08-11 Donald L. Brown , Maria Vasilyeva

We present a new discretization method for homogeneous convection-diffusion-reaction boundary value problems in 3D that is a non-standard finite element method with PDE-harmonic shape functions on polyhedral elements. The element stiffness…

Numerical Analysis · Mathematics 2017-08-29 Clemens Hofreither , Ulrich Langer , Steffen Weißer

We present the design and implementation details of a geometric multigrid method on adaptively refined meshes for massively parallel computations. The method uses local smoothing on the refined part of the mesh. Partitioning is achieved by…

Numerical Analysis · Computer Science 2021-08-04 Thomas C. Clevenger , Timo Heister , Guido Kanschat , Martin Kronbichler

While matrix factorisation models are ubiquitous in large scale recommendation and search, real time application of such models requires inner product computations over an intractably large set of item factors. In this manuscript we present…

Machine Learning · Computer Science 2016-05-17 Avradeep Bhowmik , Nathan Liu , Erheng Zhong , Badri Narayan Bhaskar , Suju Rajan

The \emph{deterministic} sparse grid method, also known as Smolyak's method, is a well-established and widely used tool to tackle multivariate approximation problems, and there is a vast literature on it. Much less is known about…

Numerical Analysis · Mathematics 2022-02-11 Marcin Wnuk , Michael Gnewuch

Shearlet systems have been introduced as directional representation systems, which provide optimally sparse approximations of a certain model class of functions governed by anisotropic features while allowing faithful numerical realizations…

Functional Analysis · Mathematics 2014-11-11 Gitta Kutyniok , Wang-Q Lim

The paper develops a finite element method for partial differential equations posed on hypersurfaces in $\mathbb{R}^N$, $N=2,3$. The method uses traces of bulk finite element functions on a surface embedded in a volumetric domain. The bulk…

Numerical Analysis · Mathematics 2023-07-19 Alexey Y. Chernyshenko , Maxim A. Olshanskii

In this paper, we develop geometry-conforming immersed finite element (IFE) spaces on triangular meshes for elliptic interface problems. The construction is built on a Frenet-Serret mapping that transforms a smooth interface curve into a…

Numerical Analysis · Mathematics 2026-05-25 Yuanhui Lin , Xu Zhang , Tao Lin

This letter aims at resolving the issues raised in the recent short communication [1] and answered by [2] by proposing a systematic approximation scheme based on non-mapped shape functions, which both allows to fully exploit the unique…

Numerical Analysis · Computer Science 2011-07-20 Stephane PA Bordas , Sundararajan Natarajan

Gradient descent optimizations and backpropagation are the most common methods for training neural networks, but they are computationally expensive for real time applications, need high memory resources, and are difficult to converge for…

Machine Learning · Computer Science 2022-07-05 Seyyed Mostafa Mousavi Janbeh Sarayi , Mansour Nikkhah Bahrami

The presented article contains a 2D mesh generation routine optimized with the Metropolis algorithm. The procedure enables to produce meshes with a prescribed size h of elements. These finite element meshes can serve as standard discrete…

Numerical Analysis · Mathematics 2024-10-21 Ilona Dominika Kosinska

This research explored a novel explicit total Lagrangian Fragile Points Method (FPM) for finite deformation of hyperelastic materials. In contrast to mesh-based methods, where mesh distortion may pose numerical challenges, meshless methods…

We propose two general operations on finite element differential complexes on cubical meshes that can be used to construct and analyze sequences of "nonstandard" convergent methods. The first operation, called DoF-transfer, moves edge…

Numerical Analysis · Mathematics 2018-04-13 Andrew Gillette , Kaibo Hu , Shuo Zhang

Spatial symmetries and invariances play an important role in the behaviour of materials and should be respected in the description and modelling of material properties. The focus here is the class of physically symmetric and positive…

Numerical Analysis · Mathematics 2024-02-12 Sharana Kumar Shivanand , Bojana Rosić , Hermann G. Matthies

We examine the dimensions of various inf-sup stable mixed finite element spaces on tetrahedral meshes in 3D with exact divergence constraints. More precisely, we compare the standard Scott-Vogelius elements of higher polynomial degree and…

Numerical Analysis · Mathematics 2024-04-22 L. Ridgway Scott , Tabea Tscherpel