On Element SDD Approximability
Numerical Analysis
2009-11-04 v1
Abstract
This short communication shows that in some cases scalar elliptic finite element matrices cannot be approximated well by an SDD matrix. We also give a theoretical analysis of a simple heuristic method for approximating an element by an SDD matrix.
Cite
@article{arxiv.0911.0547,
title = {On Element SDD Approximability},
author = {Haim Avron and Gil Shklarski and Sivan Toledo},
journal= {arXiv preprint arXiv:0911.0547},
year = {2009}
}
Comments
6 pages
Related papers
View all related →
Numerical Analysis · Mathematics
Solving Elliptic Finite Element Systems in Near-Linear Time with Support Preconditioners
Erik Boman, Bruce Hendrickson, Stephen Vavasis
2025-10-20
Data Structures and Algorithms · Computer Science
Algorithms for $\ell_p$ Low Rank Approximation
Flavio Chierichetti, Sreenivas Gollapudi, Ravi Kumar, Silvio Lattanzi +2
2017-05-19
Numerical Analysis · Mathematics
$\mathcal{H}$-matrix based second moment analysis for rough random fields and finite element discretizations
Jürgen Dölz, Helmut Harbrecht, Michael D. Peters
2017-03-21
Numerical Analysis · Mathematics
Convergence and Optimal Complexity of Adaptive Finite Element Methods
Lianhua He, Aihui Zhou
2010-02-05
Mathematical Physics · Physics
Elemental matrices for the finite element method in electromagnetics with quadratic triangular elements
E. Cojocaru
2009-10-21
Numerical Analysis · Mathematics
A Sketched Finite Element Method for Elliptic Models
Robert Lung, Yue Wu, Dimitris Kamilis, Nick Polydorides
2020-04-22
Numerical Analysis · Mathematics
Finite Element Approximation of a Strain-Limiting Elastic Model
Andrea Bonito, Vivette Girault, Endre Süli
2020-04-02
Probability · Mathematics
A stochastic density matrix approach to approximation of probability distributions and its application to nonlinear systems
Igor G. Vladimirov
2016-11-17
Numerical Analysis · Mathematics
Matrices over a Hilbert space and their low-rank approximation
Stanislav Budzinskiy
2025-05-09
Probability · Mathematics
An approximation scheme for SDEs with non-smooth coefficients
Xin Chen, Xue-Mei Li
2010-08-09
Numerical Analysis · Mathematics
A Finite Element Method for Elliptic Hemivariational Inequalities in Non-isotropic and Heterogeneous Semipermeable Media
Ban Li, Bangmin Wu
2026-05-05
Numerical Analysis · Mathematics
Adaptive finite element approximations for elliptic problems using regularized forcing data
Luca Heltai, Wenyu Lei
2022-07-26
Machine Learning · Computer Science
SPSD Matrix Approximation vis Column Selection: Theories, Algorithms, and Extensions
Shusen Wang, Luo Luo, Zhihua Zhang
2016-05-23
Numerical Analysis · Mathematics
Surface finite element approximation of spherical Whittle--Mat\'ern Gaussian random fields
Erik Jansson, Mihály Kovács, Annika Lang
2023-12-06
Numerical Analysis · Mathematics
Analysis of a high order unfitted finite element method for elliptic interface problems
Christoph Lehrenfeld, Arnold Reusken
2017-06-27
Numerical Analysis · Mathematics
Convergence Rate and Quasi-Optimal Complexity of Adaptive Finite Element Computations for Multiple Eigenvalues
Xiaoying Dai, Lianhua He, Aihui Zhou
2013-09-18
Numerical Analysis · Mathematics
Optimal finite element approximation of unique continuation
Erik Burman, Mihai Nechita, Lauri Oksanen
2024-03-25
Numerical Analysis · Mathematics
Symmetrized two-scale finite element discretizations for partial differential equations with symmetric solutions
Pengyu Hou, Fang Liu, Aihui Zhou
2022-06-01
Optimization and Control · Mathematics
Certifying solutions of degenerate semidefinite programs
Vladimir Kolmogorov, Simone Naldi, Jeferson Zapata
2025-04-28
Numerical Analysis · Mathematics
A weak finite element method for elliptic problems in one space dimension
Tie Zhang, Yanli Chen
2016-06-29
Numerical Analysis · Mathematics
A priori error estimates for finite element discretization of semilinear elliptic equations with non-Lipschitz nonlinearities
Boris Vexler
2024-11-12
Optimization and Control · Mathematics
On Approximations of the PSD Cone by a Polynomial Number of Smaller-sized PSD Cones
Dogyoon Song, Pablo A. Parrilo
2022-09-08
Numerical Analysis · Mathematics
Well-Posedness and Finite Element Approximation of Mixed Dimensional Partial Differential Equations
Fredrik Hellman, Axel Målqvist, Malin Mosquera
2023-01-02
Numerical Analysis · Mathematics
A conforming discontinuous Galerkin finite element method
Xiu Ye, Shangyou Zhang
2019-04-09
Numerical Analysis · Mathematics
On the approximation of real powers of sparse, infinite, bounded and Hermitian matrices
Roman Werpachowski
2011-11-09