We gratefully acknowledge support from
the Simons Foundation and member institutions.

Numerical Analysis

New submissions

[ total of 16 entries: 1-16 ]
[ showing up to 2000 entries per page: fewer | more ]

New submissions for Fri, 9 Dec 22

[1]  arXiv:2212.03946 [pdf]
Title: Bio-Heat Transfer and Monte Carlo Measurement of Near-Infrared Transcranial Stimulation of Human Brain
Comments: 12 pages, 7 figures, 4 tables
Subjects: Numerical Analysis (math.NA)

Transcranial photobiomodulation is an optical method for non-invasive brain stimulation. The method projects red and near-infrared light through the scalp within 600-1100 nm and low energy within the 1-20 J/cm2 range. Recent studies have been optimistic about replacing this method with pharmacotherapy and invasive brain stimulation. However, concerns and ambiguities exist regarding the light penetration depth and possible thermal side effects. While the literature survey indicates that the skin temperature rises after experimental optical brain stimulation, inadequate evidence supports a safe increase in temperature or the amount of light penetration in the cortex. Therefore, we aimed to conduct a comprehensive study on the heat transfer of near-infrared stimulation for the human brain. Our research considers the transcranial photobiomodulation over the human brain model by projecting 810 nm light with 100 mW/cm2 power density to evaluate its thermal and optical effects using bioheat transfer and radiative transfer equation. Our results confirm that the near-infrared light spectrum has a small incremental impact on temperature and approximately penetrates 1 cm, reaching the cortex. A time-variant study of the heat transfer was also carried out to measure the temperature changes during optical stimulation.

[2]  arXiv:2212.03962 [pdf, other]
Title: Multi-Randomized Kaczmarz for Latent Class Regression
Subjects: Numerical Analysis (math.NA)

Linear regression is effective at identifying interpretable trends in a data set, but averages out potentially different effects on subgroups within data. We propose an iterative algorithm based on the randomized Kaczmarz (RK) method to automatically identify subgroups in data and perform linear regression on these groups simultaneously. We prove almost sure convergence for this method, as well as linear convergence in expectation under certain conditions. The result is an interpretable collection of different weight vectors for the regressor variables that capture the different trends within data. Furthermore, we experimentally validate our convergence results by demonstrating the method can successfully identify two trends within simulated data.

[3]  arXiv:2212.04028 [pdf, other]
Title: Discontinuous Galerkin methods for the acoustic vibration problem
Subjects: Numerical Analysis (math.NA); Spectral Theory (math.SP)

In two and three dimension we analyze discontinuous Galerkin methods for the acoustic problem. The acoustic fluid that we consider on this paper is inviscid, leading to a linear eigenvalue problem. The acoustic problem is written, in first place, in terms of the displacement. Under the approach of the non-compact operators theory, we prove convergence and error estimates for the method when the displacement formulation is considered. We analyze the influence of the stabilization parameter on the computation of the spectrum, where spurious eigenmodes arise when this parameter is not correctly chosen. Alternatively we present the formulation depending only on the pressure, comparing the performance of the DG methods with the pure displacement formulation. Computationally, we study the influence of the stabilization parameter on the arising of spurious eigenvalues when the spectrum is computed. Also, we report tests in two and three dimensions where convergence rates are reported, together with a comparison between the displacement and pressure formulations for the proposed DG methods.

[4]  arXiv:2212.04079 [pdf, other]
Title: A numerical domain decomposition method for solving elliptic equations on manifolds
Comments: Comments are welcome
Subjects: Numerical Analysis (math.NA); Differential Geometry (math.DG)

A new numerical domain decomposition method is proposed for solving elliptic equations on compact Riemannian manifolds. The advantage of this method is to avoid global triangulations or grids on manifolds. Our method is numerically tested on some $4$-dimensional manifolds such as the unit sphere $S^{4}$, the complex projective space $\mathbb{CP}^{2}$ and the product manifold $S^{2} \times S^{2}$.

[5]  arXiv:2212.04080 [pdf, other]
Title: Convergence analysis of variable steps BDF2 method for the space fractional Cahn-Hilliard model
Subjects: Numerical Analysis (math.NA)

An implicit variable-step BDF2 scheme is established for solving the space fractional Cahn-Hilliard equation, involving the fractional Laplacian, derived from a gradient flow in the negative order Sobolev space $H^{-\alpha}$, $\alpha\in(0,1)$. The Fourier pseudo-spectral method is applied for the spatial approximation. The proposed scheme inherits the energy dissipation law in the form of the modified discrete energy under the sufficient restriction of the time-step ratios. The convergence of the fully discrete scheme is rigorously provided utilizing the newly proved discrete embedding type convolution inequality dealing with the fractional Laplacian. Besides, the mass conservation and the unique solvability are also theoretically guaranteed. Numerical experiments are carried out to show the accuracy and the energy dissipation both for various interface widths. In particular, the multiple-time-scale evolution of the solution is captured by an adaptive time-stepping strategy in the short-to-long time simulation.

[6]  arXiv:2212.04083 [pdf, ps, other]
Title: Convergence of the Fourier-Galerkin spectral method for the Boltzmann equation with uncertainties
Authors: Liu Liu, Kunlun Qi
Subjects: Numerical Analysis (math.NA); Analysis of PDEs (math.AP)

It is well-known that the Fourier-Galerkin spectral method has been a popular approach for the numerical approximation of the deterministic Boltzmann equation with spectral accuracy rigorously proved. In this paper, we will show that such a spectral convergence of the Fourier-Galerkin spectral method also holds for the Boltzmann equation with uncertainties arising from both collision kernel and initial condition. Our proof is based on newly-established spaces and norms that are carefully designed and take the velocity variable and random variables with their high regularities into account altogether. For future studies, this theoretical result will provide a solid foundation for further showing the convergence of the full-discretized system where both the velocity and random variables are discretized simultaneously.

[7]  arXiv:2212.04134 [pdf, other]
Title: Interpolation Operators for parabolic Problems
Subjects: Numerical Analysis (math.NA)

We introduce interpolation operators with approximation and stability properties suited for parabolic problems in primal and mixed formulations. We derive localized error estimates for tensor product meshes (occurring in classical time-marching schemes) as well as locally in space-time refined meshes.

[8]  arXiv:2212.04279 [pdf, other]
Title: Application of machine learning regression models to inverse eigenvalue problems
Comments: 29 pages, 11 figures
Subjects: Numerical Analysis (math.NA); Machine Learning (stat.ML)

In this work, we study the numerical solution of inverse eigenvalue problems from a machine learning perspective. Two different problems are considered: the inverse Strum-Liouville eigenvalue problem for symmetric potentials and the inverse transmission eigenvalue problem for spherically symmetric refractive indices. Firstly, we solve the corresponding direct problems to produce the required eigenvalues datasets in order to train the machine learning algorithms. Next, we consider several examples of inverse problems and compare the performance of each model to predict the unknown potentials and refractive indices respectively, from a given small set of the lowest eigenvalues. The supervised regression models we use are k-Nearest Neighbours, Random Forests and Multi-Layer Perceptron. Our experiments show that these machine learning methods, under appropriate tuning on their parameters, can numerically solve the examined inverse eigenvalue problems.

[9]  arXiv:2212.04292 [pdf, ps, other]
Title: Entropy minimizing distributions are worst-case optimal importance proposals
Authors: Frédéric Cérou (IRMAR, SIMSMART), Patrick Héas (IRMAR, SIMSMART), Mathias Rousset (SIMSMART, IRMAR)
Subjects: Numerical Analysis (math.NA); Probability (math.PR); Computation (stat.CO)

Importance sampling of target probability distributions belonging to a given convex class is considered. Motivated by previous results, the cost of importance sampling is quantified using the relative entropy of the target with respect to proposal distributions. Using a reference measure as a reference for cost, we prove under some general conditions that the worst-case optimal proposal is precisely given by the distribution minimizing entropy with respect to the reference within the considered convex class of distributions. The latter conditions are in particular satisfied when the convex class is defined using a push-forward map defining atomless conditional measures. Applications in which the optimal proposal is Gibbsian and can be practically sampled using Monte Carlo methods are discussed.

[10]  arXiv:2212.04295 [pdf, other]
Title: Preconditioned Chebyshev BiCG for parameterized linear systems
Subjects: Numerical Analysis (math.NA)

The biconjugate gradient method (BiCG) is one of the most popular short-term recurrence methods for solving non-symmetric linear systems of equations. The objective of this paper is to provide an efficient adaption of BiCG to parameterized linear systems. More precisely, we consider the problem of approximating the solution to $A(\mu) x(\mu) = b$ for many different values of the parameter $\mu$. Here we assume $A(\mu)$ is large, sparse, and nonsingular with a nonlinear dependence on $\mu$. Our method is based on a companion linearization derived from an accurate Chebyshev interpolation of $A(\mu)$ on the interval $[-a,a]$, $a \in \mathbb{R}$. The solution to the linearization is approximated in a preconditioned BiCG setting for shifted systems, where the Krylov basis matrix is formed once. This process leads to a short-term recurrence method, where one execution of the algorithm produces the approximation to $x(\mu)$ for many different values of the parameter $\mu \in [-a,a]$ simultaneously. In particular, this work proposes one algorithm which applies a shift-and-invert preconditioner exactly as well as an algorithm which applies the same preconditioner inexactly. The competitiveness of the algorithms are illustrated with large-scale problems arising from a finite element discretization of a Helmholtz equation with parameterized material coefficient. The software used in the simulations is publicly available online, and thus all our experiments are reproducible.

[11]  arXiv:2212.04415 [pdf, other]
Title: A probabilistic peridynamic framework with an application to the study of the statistical size effect
Subjects: Numerical Analysis (math.NA)

Mathematical models are essential for understanding and making predictions about systems arising in nature and engineering. Yet, mathematical models are a simplification of true phenomena, thus making predictions subject to uncertainty. Hence, the ability to quantify uncertainties is essential to any modelling framework, enabling the user to assess the importance of certain parameters on quantities of interest and have control over the quality of the model output by providing a rigorous understanding of uncertainty. Peridynamic models are a particular class of mathematical models that have proven to be remarkably accurate and robust for a large class of material failure problems. However, the high computational expense of peridynamic models remains a major limitation, hindering outer-loop applications that require a large number of simulations, for example, uncertainty quantification. This contribution provides a framework to make such computations feasible. By employing a Multilevel Monte Carlo (MLMC) framework, where the majority of simulations are performed using a coarse mesh, and performing relatively few simulations using a fine mesh, a significant reduction in computational cost can be realised, and statistics of structural failure can be estimated. The results show a speed-up factor of 16x over a standard Monte Carlo estimator, enabling the forward propagation of uncertain parameters in a computationally expensive peridynamic model. Furthermore, the multilevel method provides an estimate of both the discretisation error and sampling error, thus improving the confidence in numerical predictions. The performance of the approach is demonstrated through an examination of the statistical size effect in quasi-brittle materials.

[12]  arXiv:2212.04466 [pdf, other]
Title: On inclusion of source in the system of first-order linear wave equations
Subjects: Numerical Analysis (math.NA)

Simulating propagation of acoustic waves via solving a system of three-coupled first-order linear differential equations using a k-space pseudo-spectral method is popular for biomedical applications, firstly because of availability of an open-source toolbox for implementation of this numerical approach, and secondly because of its efficiency. The k-space pseudo-spectral method is efficient, because it allows coarser computational grids and larger time steps than finite difference and finite element methods for the same accuracy. The goal of this study is to compare this numerical wave solver with an analytical solution to the wave equation using the Green's function for computing propagation of acoustic waves in homogeneous media. This comparison is done in the frequency domain. Using the k-Wave solver, a match to the Green's function is obtained after modifying the approach taken for including mass source in the linearised equation of continuity (conservation of mass) in the associated system of wave equations.

Cross-lists for Fri, 9 Dec 22

[13]  arXiv:2212.04443 (cross-list from cs.LG) [pdf, other]
Title: A Distributed Block Chebyshev-Davidson Algorithm for Parallel Spectral Clustering
Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Numerical Analysis (math.NA)

We develop a distributed Block Chebyshev-Davidson algorithm to solve large-scale leading eigenvalue problems for spectral analysis in spectral clustering. First, the efficiency of the Chebyshev-Davidson algorithm relies on the prior knowledge of the eigenvalue spectrum, which could be expensive to estimate. This issue can be lessened by the analytic spectrum estimation of the Laplacian or normalized Laplacian matrices in spectral clustering, making the proposed algorithm very efficient for spectral clustering. Second, to make the proposed algorithm capable of analyzing big data, a distributed and parallel version has been developed with attractive scalability. The speedup by parallel computing is approximately equivalent to $\sqrt{p}$, where $p$ denotes the number of processes. Numerical results will be provided to demonstrate its efficiency and advantage over existing algorithms in both sequential and parallel computing.

Replacements for Fri, 9 Dec 22

[14]  arXiv:2108.08945 (replaced) [pdf, ps, other]
Title: Anderson acceleration for a regularized Bingham model
Subjects: Numerical Analysis (math.NA)
[15]  arXiv:2202.08361 (replaced) [pdf, other]
Title: Vectorization of a thread-parallel Jacobi singular value decomposition method
Comments: Accepted for publication in SIAM Journal on Scientific Computing. A separate "supplementary materials" document has been appended to the main paper as Appendix for technical reasons
Subjects: Numerical Analysis (math.NA); Mathematical Software (cs.MS)
[16]  arXiv:2206.00122 (replaced) [pdf, other]
Title: A Class of Low-complexity DCT-like Transforms for Image and Video Coding
Comments: Corrected a typo in the general expression for the diagonal matrix S(a) (Equation 11, Section 3.1). Manuscript has 20 pages, 8 figures, 9 tables
Journal-ref: IEEE Transactions on Circuits and Systems for Video Technology, v. 32, n. 7, July 2022
Subjects: Image and Video Processing (eess.IV); Multimedia (cs.MM); Signal Processing (eess.SP); Numerical Analysis (math.NA); Methodology (stat.ME)
[ total of 16 entries: 1-16 ]
[ showing up to 2000 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, math, recent, 2212, contact, help  (Access key information)