Top 10 Arxiv Papers Today in Numerical Analysis


2.044 Mikeys
#1. Dynamically orthogonal tensor methods for high-dimensional nonlinear PDEs
Alec Dektor, Daniele Venturi
We develop new dynamically orthogonal tensor methods to approximate multivariate functions and the solution of high-dimensional time-dependent nonlinear partial differential equations (PDEs). The key idea relies on a hierarchical decomposition of the approximation space obtained by splitting the independent variables of the problem into disjoint subsets. This process, which can be conveniently be visualized in terms of binary trees, yields series expansions analogous to the classical Tensor-Train and Hierarchical Tucker tensor formats. By enforcing dynamic orthogonality conditions at each level of binary tree, we obtain coupled evolution equations for the modes spanning each subspace within the hierarchical decomposition. This allows us to effectively compute the solution to high-dimensional time-dependent nonlinear PDEs on tensor manifolds of constant rank, with no need for rank reduction methods. We also propose new algorithms for dynamic addition and removal of modes within each subspace. Numerical examples are presented and...
more | pdf | html
Figures
None.
Tweets
mathNAb: Alec Dektor, Daniele Venturi : Dynamically orthogonal tensor methods for high-dimensional nonlinear PDEs https://t.co/4tVGjmb6GC https://t.co/3Njchq7HUe
MathPHYPapers: Dynamically orthogonal tensor methods for high-dimensional nonlinear PDEs. https://t.co/5EbuHIqMOR
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 2
Total Words: 0
Unqiue Words: 0

2.044 Mikeys
#2. Gradient Flow Based Discretized Kohn-Sham Density Functional Theory
Xiaoying Dai, Qiao Wang, Aihui Zhou
In this paper, we propose and analyze a gradient flow based Kohn-Sham density functional theory. First, we prove that the critical point of the gradient flow based model can be a local minimizer of the Kohn-Sham total energy. Then we apply a midpoint scheme to carry out the temporal discretization. It is shown that the critical point of the Kohn-Sham energy can be well-approximated by the scheme. In particular, based on the midpoint scheme, we design an orthogonality preserving iteration scheme to minimize the Kohn-Sham energy and show that the orthogonality preserving iteration scheme produces approximations that are orthogonal and convergent to a local minimizer under reasonable assumptions. Finally, we report numerical experiments that support our theory.
more | pdf | html
Figures
None.
Tweets
mathNAb: Xiaoying Dai, Qiao Wang, Aihui Zhou : Gradient Flow Based Discretized Kohn-Sham Density Functional Theory https://t.co/9YBQ7vQZAE https://t.co/Yb2u2uPZmq
MathPHYPapers: Gradient Flow Based Discretized Kohn-Sham Density Functional Theory. https://t.co/RGT3Knaks5
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
Total Words: 0
Unqiue Words: 0

2.013 Mikeys
#3. A fast direct solver for two dimensional quasi-periodic multilayered medium scattering problems
Yabin Zhang, Adrianna Gillman
This manuscript presents a fast direct solution technique for solving two dimensional wave scattering problems from quasi-periodic multilayered structures. The fast solver is built from the linear system that results from the discretization of a boundary integral formulation that is robust at Wood's anomalies. When the interface geometries are complex, the linear system is too large to be handled via dense linear algebra. The key building block of the proposed solver is a fast direct direct solver for the large sparse block system that corresponds to the discretization of boundary integral equations. The solver makes use of hierarchical matrix inversion techniques, has a cost that scales linearly with respect to the number of unknowns on the interfaces and the precomputation can be used for all choices of boundary data. By partitioning the remainder of the precomputation into parts based on their dependence on incident angle, the proposed direct solver is efficient for problems involving many incident angles like those that arise...
more | pdf | html
Figures
None.
Tweets
mathNAb: Yabin Zhang, Adrianna Gillman : A fast direct solver for two dimensional quasi-periodic multilayered medium scattering problems https://t.co/aQMz1ulH3T https://t.co/no1jf9wmZv
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 2
Total Words: 10693
Unqiue Words: 2430

2.013 Mikeys
#4. Avoiding Membrane Locking with Regge Interpolation
Michael Neunteufel, Joachim Schöberl
In this paper a novel method to overcome membrane locking of thin shells is presented. An interpolation operator into the so-called Regge finite element space is inserted in the membrane energy term to weaken the implicitly given kernel constraints. Due to the tangential-tangential continuity of Regge elements, the number of constraints is asymptotically halved on triangular meshes compared to reduced integration techniques. Provided the interpolant, this approach can be incorporated easily to any shell element. The performance of the proposed method is demonstrated by means of several benchmark examples.
more | pdf | html
Figures
None.
Tweets
mathNAb: Michael Neunteufel, Joachim Schöberl : Avoiding Membrane Locking with Regge Interpolation https://t.co/YHremMpzJh https://t.co/7KgggCDWHm
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 2
Total Words: 0
Unqiue Words: 0

2.013 Mikeys
#5. Tensor train-Karhunen-Loève expansion for continuous-indexed random fields using higher-order cumulant functions
Ling-Ze Bu, Wei Zhao, Wei Wang
The goals of this work are two-fold: firstly, to propose a new theoretical framework for representing random fields on a large class of multidimensional geometrical domain in the tensor train format; secondly, to develop a new algorithm framework for accurately computing the modes and the second and third-order cumulant tensors within moderate time. The core of the new theoretical framework is the tensor train decomposition of cumulant functions. This decomposition is accurately computed with a novel rank-revealing algorithm. Compared with existing Galerkin-type and collocation-type methods, the proposed computational procedure totally removes the need of selecting the basis functions or collocation points and the quadrature points, which not only greatly enhances adaptivity, but also avoids solving large-scale eigenvalue problems. Moreover, by computing with third-order cumulant functions, the new theoretical and algorithm frameworks show great potential for representing general non-Gaussian non-homogeneous random fields. Three...
more | pdf | html
Figures
None.
Tweets
mathNAb: Ling-Ze Bu, Wei Zhao, Wei Wang : Tensor train-Karhunen-Loève expansion for continuous-indexed random fields using higher-order cumulant functions https://t.co/xDZPZKlwE5 https://t.co/LBrXoYqY3a
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
Total Words: 0
Unqiue Words: 0

2.013 Mikeys
#6. Multilevel Particle Filters for the Non-Linear Filtering Problem in Continuous Time
Ajay Jasra, Fangyuan Yu, Jeremy Heng
In the following article we consider the numerical approximation of the non-linear filter in continuous-time, where the observations and signal follow diffusion processes. Given access to high-frequency, but discrete-time observations, we resort to a first order time discretization of the non-linear filter, followed by an Euler discretization of the signal dynamics. In order to approximate the associated discretized non-linear filter, one can use a particle filter (PF). Under assumptions, this can achieve a mean square error of $\mathcal{O}(\epsilon^2)$, for $\epsilon>0$ arbitrary, such that the associated cost is $\mathcal{O}(\epsilon^{-4})$. We prove, under assumptions, that the multilevel particle filter (MLPF) of Jasra et al (2017) can achieve a mean square error of $\mathcal{O}(\epsilon^2)$, for cost $\mathcal{O}(\epsilon^{-3})$. This is supported by numerical simulations in several examples.
more | pdf | html
Figures
None.
Tweets
mathNAb: Ajay Jasra, Fangyuan Yu, Jeremy Heng : Multilevel Particle Filters for the Non-Linear Filtering Problem in Continuous Time https://t.co/wdCDslBVGm https://t.co/H7lMunUNGs
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
Total Words: 13561
Unqiue Words: 2363

2.013 Mikeys
#7. Stochastic Galerkin finite volume shallow flow model: well-balanced treatment over uncertain topography
James Shaw, Georges Kesserwani
Stochastic Galerkin methods can quantify uncertainty at a fraction of the computational expense of conventional Monte Carlo techniques, but such methods have rarely been studied for modelling shallow water flows. Existing stochastic shallow flow models are not well-balanced and their assessment has been limited to stochastic flows with smooth probability distributions. This paper addresses these limitations by formulating a one-dimensional stochastic Galerkin shallow flow model using a low-order Wiener-Hermite Polynomial Chaos expansion with a finite volume Godunov-type approach, incorporating the surface gradient method to guarantee well-balancing. Preservation of a lake-at-rest over uncertain topography is verified analytically and numerically. The model is also assessed using flows with discontinuous and highly non-Gaussian probability distributions. Prescribing constant inflow over uncertain topography, the model converges on a steady-state flow that is subcritical or transcritical depending on the topography elevation. Using...
more | pdf | html
Figures
None.
Tweets
mathNAb: James Shaw, Georges Kesserwani : Stochastic Galerkin finite volume shallow flow model: well-balanced treatment over uncertain topography https://t.co/Q4IqL6zMYY https://t.co/XRI8ehgnAq
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 2
Total Words: 0
Unqiue Words: 0

2.013 Mikeys
#8. Fast, higher-order direct/iterative hybrid solver for scattering by Inhomogeneous media -- with application to high-frequency and discontinuous refractivity problems
Oscar P. Bruno, Ambuj Pandey
This paper presents a fast high-order method for the solution of two-dimensional problems of scattering by penetrable inhomogeneous media, with application to high-frequency configurations containing (possibly) discontinuous refractivities. The method relies on a combination of a differential volumetric formulation and a boundary integral formulation. Thus, in the proposed approach the entire computational domain is partitioned into large numbers of volumetric spectral approximation patches which are then grouped into patch subsets for local direct solution; the interactions with the exterior domain are handled by means of a boundary integral equation. The resulting algorithm can be quite effective: after a modestly-demanding precomputation stage (whose results for a given frequency can be repeatedly used for arbitrarily chosen incidence angles), the proposed algorithm can accurately evaluate scattering by configurations including large and complex objects and/or high refractivity contrasts, including possibly...
more | pdf | html
Figures
Tweets
mathNAb: Oscar P. Bruno, Ambuj Pandey : Fast, higher-order direct/iterative hybrid solver for scattering by Inhomogeneous media -- with application to high-frequency and discontinuous refractivity problems https://t.co/6HXEJZeEB7 https://t.co/Mh1jAPuXUC
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 2
Total Words: 9663
Unqiue Words: 2364

2.013 Mikeys
#9. A GPU implementation of the Discontinuous Galerkin method for simulation of diffusion in brain tissue
Daniel Cervantes, Miguel angel Moreles, Joaquin Peña, Alonso Ramirez-Manzanares
In this work we develop a methodology to approximate the covariance matrix associated to the simulation of water diffusion inside the brain tissue. The computation is based on an implementation of the Discontinuous Galerkin method of the diffusion equation, in accord with the physical phenomenon. The implementation in in parallel using GPUs in the CUDA language. Numerical results are presented in 2D problems.
more | pdf | html
Figures
Tweets
mathNAb: Daniel Cervantes, Miguel angel Moreles, Joaquin Peña, Alonso Ramirez-Manzanares : A GPU implementation of the Discontinuous Galerkin method for simulation of diffusion in brain tissue https://t.co/L1X755s5xT https://t.co/HrAGiEK2YC
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 4
Total Words: 3821
Unqiue Words: 1484

2.013 Mikeys
#10. Numerical study of vanishing and spreading dynamics of chemotaxis systems with logistic source and a free boundary
Lei Yang, Lianzhang Bao
The current paper is to investigate the numerical approximation of logistic type chemotaxis models in one space dimension with a free boundary. Such a model with a free boundary describes the spreading of a new or invasive species subject to the influence of some chemical substances in an environment with a free boundary representing the spreading front (see Bao and Shen [1], [2]). The main challenges in the numerical studies lie in tracking the moving free boundary and the nonlinear terms from chemical. To overcome them, a front fixing framework coupled with finite difference method is introduced. The accuracy of the proposed method, the positivity of the solution, and the stability of the scheme are discussed.The numerical simulations agree well with theoretical results such as the vanishing spreading dichotomy, local persistence, and stability. These simulations also validate some conjectures in our future theoretical studies such as the dependence of the vanishing-spreading dichotomy on the initial solution u0, initial habitat...
more | pdf | html
Figures
None.
Tweets
mathNAb: Lei Yang, Lianzhang Bao : Numerical study of vanishing and spreading dynamics of chemotaxis systems with logistic source and a free boundary https://t.co/RFOgweMssx https://t.co/0YYCnQ3jEW
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 2
Total Words: 0
Unqiue Words: 0

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 158,360 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 158,360 papers.