Top 10 Arxiv Papers Today in Numerical Analysis


0.0 Mikeys
#1. Finite Volume Simulation Framework for Die Casting with Uncertainty Quantification
Shantanu Shahane, Narayana Aluru, Placid Ferreira, Shiv G Kapoor, Surya Pratap Vanka
The present paper describes the development of a novel and comprehensive computational framework to simulate solidification problems in materials processing, specifically casting processes. Heat transfer, solidification and fluid flow due to natural convection are modeled. Empirical relations are used to estimate the microstructure parameters and mechanical properties. The fractional step algorithm is modified to deal with the numerical aspects of solidification by suitably altering the coefficients in the discretized equation to simulate selectively only in the liquid and mushy zones. This brings significant computational speed up as the simulation proceeds. Complex domains are represented by unstructured hexahedral elements. The algebraic multigrid method, blended with a Krylov subspace solver is used to accelerate convergence. State of the art uncertainty quantification technique is included in the framework to incorporate the effects of stochastic variations in the input parameters. Rigorous validation is presented using...
more | pdf | html
Figures
Tweets
ComputerPapers: Finite Volume Simulation Framework for Die Casting with Uncertainty Quantification. https://t.co/QPdQUT4oZc
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 5
Total Words: 10162
Unqiue Words: 2865

0.0 Mikeys
#2. Solutions of Quadratic First-Order ODEs applied to Computer Vision Problems
David Casillas-Perez, Daniel Pizarro
The article proves the existence of a maximum of two possible solutions to the initial value problem composed by the planar-perspective equation and an initial condition. This initial value problem has a geometric interpretation. Solutions are curves than pass trough the initial condition which is a point of the plane.
more | pdf | html
Figures
Tweets
Github
None.
Youtube
None.
Other stats
Sample Sizes : [0, 1, 2, 3, 4, 5, 6, 0, 1, 2, 3, 4, 6, 5, 2, 3, 4, 5, 6, 1, 0]
Authors: 2
Total Words: 9311
Unqiue Words: 1793

0.0 Mikeys
#3. Choosing the optimal multi-point iterative method for the Colebrook flow friction equation -- Numerical validation
Pavel Praks, Dejan Brkic
The Colebrook equation $\zeta$ is implicitly given in respect to the unknown flow friction factor $\lambda$; $\lambda=\zeta(Re,\epsilon^*,\lambda)$ which cannot be expressed explicitly in exact way without simplifications and use of approximate calculus. Common approach to solve it is through the Newton-Raphson iterative procedure or through the fixed-point iterative procedure. Both requires in some case even eight iterations. On the other hand numerous more powerful iterative methods such as three-or two-point methods, etc. are available. The purpose is to choose optimal iterative method in order to solve the implicit Colebrook equation for flow friction accurately using the least possible number of iterations. The methods are thoroughly tested and those which require the least possible number of iterations to reach the accurate solution are identified. The most powerful three-point methods require in worst case only two iterations to reach final solution. The recommended representatives are Sharma-Guha-Gupta, Sharma-Sharma,...
more | pdf | html
Figures
None.
Tweets
M157q_News_RSS: Choosing the optimal multi-point iterative method for the Colebrook flow friction equation -- Numerical validation. https://t.co/dzUJb98STs
ComputerPapers: Choosing the optimal multi-point iterative method for the Colebrook flow friction equation -- Numerical validation. https://t.co/YvSbRDGcJK
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 2
Total Words: 5640
Unqiue Words: 1722

0.0 Mikeys
#4. Fast and Accurate Tensor Completion with Tensor Trains: A System Identification Approach
Ching-Yun Ko, Kim Batselier, Wenjian Yu, Ngai Wong
This paper proposes a new tensor completion method based on tensor trains and system identification. The to be completed tensor is modeled as a low-rank tensor train system and the coordinates and corresponding tensor entries are interpreted as system inputs and outputs, respectively. A novel tensor train initialization procedure is proposed specifically for image and video completion, which ensures faster convergence of the completion algorithm. The tensor train framework is also shown to easily accommodate Total Variation and Tikhonov regularization due to their low-rank tensor train representations. Image and video inpainting experiments verify the superiority of the proposed scheme in terms of both speed, accuracy, and scalability, where a speedup of up to 60X is observed compared to state-of-the-art tensor completion methods at a similar accuracy.
more | pdf | html
Figures
Tweets
arxiv_cscv: Fast and Accurate Tensor Completion with Total Variation Regularized Tensor Trains https://t.co/N07dJL95IF
arxiv_cscv: Fast and Accurate Tensor Completion with Total Variation Regularized Tensor Trains https://t.co/N07dJL95IF
Github

Fast and accurate tensor completion using tensor trains with a system identification approach

Repository: TTC
User: IRENEKO
Language: Matlab
Stargazers: 1
Subscribers: 0
Forks: 1
Open Issues: 0
Youtube
views: 539575
likes: 1303
dislikes: 49
favorites: 0
comments: 240
Other stats
Sample Sizes : None.
Authors: 4
Total Words: 10303
Unqiue Words: 2708

0.0 Mikeys
#5. Fast Matrix Inversion and Determinant Computation for Polarimetric Synthetic Aperture Radar
D. F. G. Coelho, R. J. Cintra, A. C. Frery, V. S. Dimitrov
This paper introduces a fast algorithm for simultaneous inversion and determinant computation of small sized matrices in the context of fully Polarimetric Synthetic Aperture Radar (PolSAR) image processing and analysis. The proposed fast algorithm is based on the computation of the adjoint matrix and the symmetry of the input matrix. The algorithm is implemented in a general purpose graphical processing unit (GPGPU) and compared to the usual approach based on Cholesky factorization. The assessment with simulated observations and data from an actual PolSAR sensor show a speedup factor of about two when compared to the usual Cholesky factorization. Moreover, the expressions provided here can be implemented in any platform.
more | pdf | html
Figures
None.
Tweets
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 4
Total Words: 5037
Unqiue Words: 1815

0.0 Mikeys
#6. A Class of Multirate Infinitesimal GARK Methods
Adrian Sandu
Differential equations arising in many practical applications are characterized by multiple time scales. Multirate time integration seeks to solve them efficiently by discretizing each scale with a different, appropriate time step, while ensuring the overall accuracy and stability of the numerical solution. In a seminal paper Knoth and Wolke (APNUM, 1998) proposed a hybrid solution approach: discretize the slow component with an explicit Runge-Kutta method, and advance the fast component via a modified fast differential equation. The idea led to the development of multirate infinitesimal step (MIS) methods by Wensch et al. (BIT, 2009.)G\"{u}nther and Sandu (BIT, 2016) explained MIS schemes as a particular case of multirate General-structure Additive Runge-Kutta (MR-GARK) methods. The hybrid approach offers extreme flexibility in the choice of the numerical solution process for the fast component. This work constructs a family of multirate infinitesimal GARK schemes (MRI-GARK) that extends the hybrid dynamics approachin multiple...
more | pdf | html
Figures
Tweets
MathPaper: A Class of Multirate Infinitesimal GARK Methods. https://t.co/jFVMniz6Mp
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 1
Total Words: 13495
Unqiue Words: 2515

0.0 Mikeys
#7. Ideal Preconditioners for Saddle Point Systems with a Rank-Deficient Leading Block
Susanne Bradley
We consider the iterative solution of symmetric saddle point systems with a rank-deficient leading block. We develop two preconditioners that, under certain assumptions on the rank structure of the system, yield a preconditioned matrix with a constant number of eigenvalues. We then derive some properties of the inverse of a particular class of saddle point system and exploit these to develop a third preconditioner, which remains ideal even when the earlier assumptions on rank structure are relaxed.
more | pdf | html
Figures
None.
Tweets
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 1
Total Words: 5952
Unqiue Words: 1184

0.0 Mikeys
#8. Modelling hidden structure of signals in group data analysis with modified (Lr, 1) and block-term decompositions
Pavel Kharyuk, Ivan Oseledets
This work is devoted to elaboration on the idea to use block term decomposition for group data analysis and to raise the possibility of modelling group activity with (Lr, 1) and Tucker blocks. A new generalization of block tensor decomposition was considered in application to group data analysis. Suggested approach was evaluated on multilabel classification task for a set of images. This contribution also reports results of investigation on clustering with proposed tensor models in comparison with known matrix models, namely common orthogonal basis extraction and group independent component analysis.
more | pdf | html
Figures
None.
Tweets
Github

Generalized block-term decomposition with Tucker, Canonical and (Lr, 1) terms

Repository: gbtd
User: kharyuk
Language: Jupyter Notebook
Stargazers: 0
Subscribers: 1
Forks: 0
Open Issues: 0
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 2
Total Words: 8544
Unqiue Words: 2690

0.0 Mikeys
#9. Accelerating Nonnegative Matrix Factorization Algorithms using Extrapolation
Andersen Man Shun Ang, Nicolas Gillis
In this paper, we propose a general framework to accelerate significantly the algorithms for nonnegative matrix factorization (NMF). This framework is inspired from the extrapolation scheme used to accelerate gradient methods in convex optimization and from the method of parallel tangents. However, the use of extrapolation in the context of the two-block exact coordinate descent algorithms tackling the non-convex NMF problems is novel. We illustrate the performance of this approach on two state-of-the-art NMF algorithms, namely, accelerated hierarchical alternating least squares (A-HALS) and alternating nonnegative least squares (ANLS), using synthetic, image and document data sets.
more | pdf | html
Figures
Tweets
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 2
Total Words: 8005
Unqiue Words: 2015

0.0 Mikeys
#10. Matrix-free construction of HSS representation using adaptive randomized sampling
Christopher Gorman, Gustavo Chávez, Pieter Ghysels, François-Henry Rouet, Xiaoye Sherry Li
We present new algorithms for the randomized construction of hierarchically semi-separable matrices, addressing several practical issues. The HSS construction algorithms use a partially matrix-free, adaptive randomized projection scheme to determine the maximum off-diagonal block rank. We develop both relative and absolute stopping criteria to determine the minimum dimension of the random projection matrix that is sufficient for the desired accuracy. Two strategies are discussed to adaptively enlarge the random sample matrix: repeated doubling of the number of random vectors, and iteratively incrementing the number of random vectors by a fixed number. The relative and absolute stopping criteria are based on probabilistic bounds for the Frobenius norm of the random projection of the Hankel blocks of the input matrix. We discuss parallel implementation and computation and communication cost of both variants. Parallel numerical results for a range of applications, including boundary element method matrices and quantum chemistry...
more | pdf | html
Figures
Tweets
ComputerPapers: Matrix-free construction of HSS representation using adaptive randomized sampling. https://t.co/6jmobrNfyy
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 5
Total Words: 11660
Unqiue Words: 2913

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 72,893 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 72,893 papers.