Top 10 Arxiv Papers Today in Numerical Analysis


2.007 Mikeys
#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
Figures
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
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
Total Words: 0
Unqiue Words: 0

2.007 Mikeys
#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
Figures
None.
Tweets
mathNAb: Minah Oh : The Hodge Laplacian on Axisymmetric Domains https://t.co/yKK6wTVNkt https://t.co/cTDw4Nsltp
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 1
Total Words: 0
Unqiue Words: 0

2.007 Mikeys
#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
Figures
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
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 5
Total Words: 0
Unqiue Words: 0

2.002 Mikeys
#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
Figures
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
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 2
Total Words: 16415
Unqiue Words: 3004

2.002 Mikeys
#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
Figures
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
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
Total Words: 2705
Unqiue Words: 890

2.002 Mikeys
#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
Figures
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
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
Total Words: 0
Unqiue Words: 0

2.002 Mikeys
#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
Figures
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
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
Total Words: 0
Unqiue Words: 0

2.002 Mikeys
#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
Figures
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
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
Total Words: 0
Unqiue Words: 0

2.002 Mikeys
#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
Figures
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
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 4
Total Words: 15834
Unqiue Words: 2583

2.002 Mikeys
#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
Figures
Tweets
mathNAb: Sören Bartels : Numerical simulation of inextensible elastic ribbons https://t.co/192WjAXkVX https://t.co/y1hnvF9Jkt
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 1
Total Words: 8922
Unqiue Words: 1972

About

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
Categories
All
Astrophysics
Cosmology and Nongalactic Astrophysics
Earth and Planetary Astrophysics
Astrophysics of Galaxies
High Energy Astrophysical Phenomena
Instrumentation and Methods for Astrophysics
Solar and Stellar Astrophysics
Condensed Matter
Disordered Systems and Neural Networks
Mesoscale and Nanoscale Physics
Materials Science
Other Condensed Matter
Quantum Gases
Soft Condensed Matter
Statistical Mechanics
Strongly Correlated Electrons
Superconductivity
Computer Science
Artificial Intelligence
Hardware Architecture
Computational Complexity
Computational Engineering, Finance, and Science
Computational Geometry
Computation and Language
Cryptography and Security
Computer Vision and Pattern Recognition
Computers and Society
Databases
Distributed, Parallel, and Cluster Computing
Digital Libraries
Discrete Mathematics
Data Structures and Algorithms
Emerging Technologies
Formal Languages and Automata Theory
General Literature
Graphics
Computer Science and Game Theory
Human-Computer Interaction
Information Retrieval
Information Theory
Machine Learning
Logic in Computer Science
Multiagent Systems
Multimedia
Mathematical Software
Numerical Analysis
Neural and Evolutionary Computing
Networking and Internet Architecture
Other Computer Science
Operating Systems
Performance
Programming Languages
Robotics
Symbolic Computation
Sound
Software Engineering
Social and Information Networks
Systems and Control
Economics
Econometrics
General Economics
Theoretical Economics
Electrical Engineering and Systems Science
Audio and Speech Processing
Image and Video Processing
Signal Processing
General Relativity and Quantum Cosmology
General Relativity and Quantum Cosmology
High Energy Physics - Experiment
High Energy Physics - Experiment
High Energy Physics - Lattice
High Energy Physics - Lattice
High Energy Physics - Phenomenology
High Energy Physics - Phenomenology
High Energy Physics - Theory
High Energy Physics - Theory
Mathematics
Commutative Algebra
Algebraic Geometry
Analysis of PDEs
Algebraic Topology
Classical Analysis and ODEs
Combinatorics
Category Theory
Complex Variables
Differential Geometry
Dynamical Systems
Functional Analysis
General Mathematics
General Topology
Group Theory
Geometric Topology
History and Overview
Information Theory
K-Theory and Homology
Logic
Metric Geometry
Mathematical Physics
Numerical Analysis
Number Theory
Operator Algebras
Optimization and Control
Probability
Quantum Algebra
Rings and Algebras
Representation Theory
Symplectic Geometry
Spectral Theory
Statistics Theory
Mathematical Physics
Mathematical Physics
Nonlinear Sciences
Adaptation and Self-Organizing Systems
Chaotic Dynamics
Cellular Automata and Lattice Gases
Pattern Formation and Solitons
Exactly Solvable and Integrable Systems
Nuclear Experiment
Nuclear Experiment
Nuclear Theory
Nuclear Theory
Physics
Accelerator Physics
Atmospheric and Oceanic Physics
Applied Physics
Atomic and Molecular Clusters
Atomic Physics
Biological Physics
Chemical Physics
Classical Physics
Computational Physics
Data Analysis, Statistics and Probability
Physics Education
Fluid Dynamics
General Physics
Geophysics
History and Philosophy of Physics
Instrumentation and Detectors
Medical Physics
Optics
Plasma Physics
Popular Physics
Physics and Society
Space Physics
Quantitative Biology
Biomolecules
Cell Behavior
Genomics
Molecular Networks
Neurons and Cognition
Other Quantitative Biology
Populations and Evolution
Quantitative Methods
Subcellular Processes
Tissues and Organs
Quantitative Finance
Computational Finance
Economics
General Finance
Mathematical Finance
Portfolio Management
Pricing of Securities
Risk Management
Statistical Finance
Trading and Market Microstructure
Quantum Physics
Quantum Physics
Statistics
Applications
Computation
Methodology
Machine Learning
Other Statistics
Statistics Theory
Feedback
Online
Stats
Tracking 225,737 papers.