### Top 10 Arxiv Papers Today in Numerical Analysis

##### #1. Low rank tensor completion with sparse regularization in a transformed domain
###### Ping-Ping Wang, Liang Li, Guang-Hui Cheng
Tensor completion is a challenging problem with various applications. Many related models based on the low-rank prior of the tensor have been proposed. However, the low-rank prior may not be enough to recover the original tensor from the observed incomplete tensor. In this paper, we prose a tensor completion method by exploiting both the low-rank and sparse prior of tensor. Specifically, the tensor completion task can be formulated as a low-rank minimization problem with a sparse regularizer. The low-rank property is depicted by the tensor truncated nuclear norm based on tensor singular value decomposition (T-SVD) which is a better approximation of tensor tubal rank than tensor nuclear norm. While the sparse regularizer is imposed by a $\ell_{1}$-norm in a discrete cosine transformation (DCT) domain, which can better employ the local sparse property of completed data. To solve the optimization problem, we employ an alternating direction method of multipliers (ADMM) in which we only need to solve several subproblems which...
more | pdf | html
None.
###### Tweets
mathNAb: Ping-Ping Wang, Liang Li, Guang-Hui Cheng : Low rank tensor completion with sparse regularization in a transformed domain https://t.co/3tBJ3N6Jwm https://t.co/MmLKi1oKpP
Memoirs: Low rank tensor completion with sparse regularization in a transformed domain. https://t.co/IBfH566QuF
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 3
Total Words: 0
Unqiue Words: 0

##### #2. The Hodge Laplacian on Axisymmetric Domains
###### Minah Oh
We study the mixed formulation of the abstract Hodge Laplacian on axisymmetric domains with general data through Fourer-finite-element-methods in weighted functions spaces. Closed Hilbert complexes and commuting projectors are used through a family of finite element spaces recently introduced for general axisymmetric problems. In order to get stability results and error estimates for the discrete mixed formulation, we construct commuting projectors that can be applied to functions with low regularity.
more | pdf | html
None.
###### Tweets
mathNAb: Minah Oh : The Hodge Laplacian on Axisymmetric Domains https://t.co/yKK6wTVNkt https://t.co/cTDw4Nsltp
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 1
Total Words: 0
Unqiue Words: 0

##### #3. Basic Ideas and Tools for Projection-Based Model Reduction of Parametric Partial Differential Equations
###### Gianluigi Rozza, Martin Hess, Giovanni Stabile, Marco Tezzele, Francesco Ballarin
We provide first the functional analysis background required for reduced order modeling and present the underlying concepts of reduced basis model reduction. The projection-based model reduction framework under affinity assumptions, offline-online decomposition and error estimation is introduced. Several tools for geometry parametrizations, such as free form deformation, radial basis function interpolation and inverse distance weighting interpolation are explained. The empirical interpolation method is introduced as a general tool to deal with non-affine parameter dependency and non-linear problems. The discrete and matrix versions of the empirical interpolation are considered as well. Active subspaces properties are discussed to reduce high-dimensional parameter spaces as a pre-processing step. Several examples illustrate the methodologies.
more | pdf | html
None.
###### Tweets
mathNAb: Gianluigi Rozza, Martin Hess, Giovanni Stabile, Marco Tezzele, Francesco Ballarin : Basic Ideas and Tools for Projection-Based Model Reduction of Parametric Partial Differential Equations https://t.co/SQozPoAM8H https://t.co/8MSADwN6su
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 5
Total Words: 0
Unqiue Words: 0

##### #4. Efficient function approximation on general bounded domains using splines on a cartesian grid
###### Vincent Coppé, Daan Huybrechs
Functions on a bounded domain in scientific computing are often approximated using piecewise polynomial approximations on meshes that adapt to the shape of the geometry. We study the problem of function approximation using splines on a simple, regular grid that is defined on a bounding box. This approach allows the use of high order and highly structured splines as a basis for piecewise polynomials. The methodology is analogous to that of Fourier extensions, using Fourier series on a bounding box, which leads to spectral accuracy for smooth functions. However, Fourier extension approximations involve solving a highly ill-conditioned linear system, and this is an expensive step. The computational complexity of recent algorithms is $\mathcal O(N\log^2(N))$ in 1 dimension and $\mathcal O(N^2\log^2(N))$ in two dimensions. We show that the compact support of B-splines enables improved complexity for multivariate approximations, namely $\mathcal O(N)$ in 1-D, $\mathcal O(N^{3/2})$ in 2-D and more generally $\mathcal O(N^{3(d-1)/d})$ in...
more | pdf | html
###### Tweets
mathNAb: Vincent Coppé, Daan Huybrechs : Efficient function approximation on general bounded domains using splines on a cartesian grid https://t.co/3deqZ2jTSI https://t.co/SpZjgwlrec
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 2
Total Words: 16415
Unqiue Words: 3004

##### #5. A Low-rank Approach for Nonlinear Parameter-dependent Fluid-structure Interaction Problems
###### Peter Benner, Thomas Richter, Roman Weinhandl
Parameter-dependent discretizations of linear fluid-structure interaction problems can be approached with low-rank methods. When discretizing with respect to a set of parameters, the resulting equations can be translated to a matrix equation since all operators involved are linear. If nonlinear FSI problems are considered, a direct translation to a matrix equation is not possible. We present a method that splits the parameter set into disjoint subsets and, on each subset, computes an approximation of the problem related to the upper median parameter by means of the Newton iteration. This approximation is then used as initial guess for one Newton step on a subset of problems.
more | pdf | html
None.
###### Tweets
mathNAb: Peter Benner, Thomas Richter, Roman Weinhandl : A Low-rank Approach for Nonlinear Parameter-dependent Fluid-structure Interaction Problems https://t.co/ZTXqtMkmHD https://t.co/tVcSt0oFn0
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 3
Total Words: 2705
Unqiue Words: 890

##### #6. Time-Accurate and highly-Stable Explicit operators for stiff differential equations
###### Maxime Bassenne, Lin Fu, Ali Mani
Unconditionally stable implicit time-marching methods are powerful in solving stiff differential equations efficiently. In this work, a novel framework to handle stiff physical terms implicitly is proposed. Both physical and numerical stiffness originating from convection, diffusion and source terms (typically related to reaction) can be handled by a set of predefined Time-Accurate and highly-Stable Explicit (TASE) operators in a unified framework. The proposed TASE operators act as preconditioners on the stiff terms and can be deployed to any existing explicit time-marching methods straightforwardly. The resulting time integration methods remain the original explicit time-marching schemes, yet with nearly unconditional stability. The TASE operators can be designed to be arbitrarily high-order accurate with Richardson extrapolation such that the accuracy order of original explicit time-marching method is preserved. Theoretical analyses and stability diagrams show that the $s$-stages $s$th-order explicit Runge-Kutta (RK) methods...
more | pdf | html
None.
###### Tweets
mathNAb: Maxime Bassenne, Lin Fu, Ali Mani : Time-Accurate and highly-Stable Explicit operators for stiff differential equations https://t.co/yYSRZgKeZE https://t.co/QZyx0hHVrB
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 3
Total Words: 0
Unqiue Words: 0

##### #7. 2D Eigenvalue Problems I: Existence and Number of Solutions
###### Yangfeng Su, Tianyi Lu, Zhaojun Bai
A two dimensional eigenvalue problem (2DEVP) of a Hermitian matrix pair $(A, C)$ is introduced in this paper. The 2DEVP can be viewed as a linear algebraic formulation of the well-known eigenvalue optimization problem of the parameter matrix $H(\mu) = A - \mu C$. We present fundamental properties of the 2DEVP such as the existence, the necessary and sufficient condition for the finite number of 2D-eigenvalues and variational characterizations. We use eigenvalue optimization problems from the quadratic constrained quadratic program and the computation of distance to instability to show their connections with the 2DEVP and new insights of these problems derived from the properties of the 2DEVP.
more | pdf | html
None.
###### Tweets
mathNAb: Yangfeng Su, Tianyi Lu, Zhaojun Bai : 2D Eigenvalue Problems I: Existence and Number of Solutions https://t.co/SJ0Vxe60ZY https://t.co/vSy53a7Aem
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 3
Total Words: 0
Unqiue Words: 0

##### #8. Energetic Stable Discretization for Non-Isothermal Electrokinetics Model
###### Simo Wu, Chun Liu, Ludmil Zitakanov
We propose an edge averaged finite element(EAFE) discretization to solve the Heat-PNP (Poisson-Nernst-Planck) equations approximately. Our method enforces positivity of the computed charged density functions and temperature function. Also the thermodynamic consistent discrete energy estimate which resembles the thermodynamic second law of the Heat-PNP system is prescribed. Numerical examples are provided.
more | pdf | html
None.
###### Tweets
mathNAb: Simo Wu, Chun Liu, Ludmil Zitakanov : Energetic Stable Discretization for Non-Isothermal Electrokinetics Model https://t.co/Phv5Xbm1u1 https://t.co/sn5wjPrHbK
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 3
Total Words: 0
Unqiue Words: 0

##### #9. A mixed finite element method with piecewise linear elements for the biharmonic equation on surfaces
###### Oded Stein, Eitan Grinspun, Alec Jacobson, Max Wardetzky
The biharmonic equation with Dirichlet and Neumann boundary conditions discretized using the mixed finite element method and piecewise linear functions on triangular elements has been well-studied for domains in R2. Here we study the analogous problem on polyhedral surfaces. In particular, we provide a convergence proof of discrete solutions to the corresponding smooth solution of the biharmonic equation. We obtain convergence rates that are identical to the ones known for the planar setting. Our proof relies on a novel bound for the Linf error of the linear FEM for the Poisson equation on curved surfaces, as well as inverse discrete Laplacians to bound the error between discrete solutions on the surface and the polyhedral mesh approximating it.
more | pdf | html
###### Tweets
mathNAb: Oded Stein, Eitan Grinspun, Alec Jacobson, Max Wardetzky : A mixed finite element method with piecewise linear elements for the biharmonic equation on surfaces https://t.co/MKmvwUTl9k https://t.co/Htflr3oIrZ
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 4
Total Words: 15834
Unqiue Words: 2583

##### #10. Numerical simulation of inextensible elastic ribbons
###### Sören Bartels
Using dimensionally reduced models for the numerical simulation of thin objects is highly attractive as this reduces the computational work substantially. The case of narrow thin elastic bands is considered and a convergent finite element discretization for the one-dimensional energy functional together with a fully practical, energy-monotone iterative method for computing stationary configurations are devised. Numerical experiments confirm the theoretical findings and illustrate the qualitative behavior of elastic narrow bands.
more | pdf | html
###### Tweets
mathNAb: Sören Bartels : Numerical simulation of inextensible elastic ribbons https://t.co/192WjAXkVX https://t.co/y1hnvF9Jkt
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 1
Total Words: 8922
Unqiue Words: 1972

Assert is a website where the best academic papers on arXiv (computer science, math, physics), bioRxiv (biology), BITSS (reproducibility), EarthArXiv (earth science), engrXiv (engineering), LawArXiv (law), PsyArXiv (psychology), SocArXiv (social science), and SportRxiv (sport research) bubble to the top each day.

Papers are scored (in real-time) based on how verifiable they are (as determined by their Github repos) and how interesting they are (based on Twitter).

To see top papers, follow us on twitter @assertpub_ (arXiv), @assert_pub (bioRxiv), and @assertpub_dev (everything else).

To see beautiful figures extracted from papers, follow us on Instagram.

Tracking 225,737 papers.

###### Search
Sort results based on if they are interesting or reproducible.
Interesting
Reproducible
Online
###### Stats
Tracking 225,737 papers.