Numerical Analysis
New submissions
[ showing up to 2000 entries per page: fewer  more ]
New submissions for Fri, 9 Dec 22
 [1] arXiv:2212.03946 [pdf]

Title: BioHeat Transfer and Monte Carlo Measurement of NearInfrared Transcranial Stimulation of Human BrainComments: 12 pages, 7 figures, 4 tablesSubjects: Numerical Analysis (math.NA)
Transcranial photobiomodulation is an optical method for noninvasive brain stimulation. The method projects red and nearinfrared light through the scalp within 6001100 nm and low energy within the 120 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 nearinfrared 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 nearinfrared light spectrum has a small incremental impact on temperature and approximately penetrates 1 cm, reaching the cortex. A timevariant study of the heat transfer was also carried out to measure the temperature changes during optical stimulation.
 [2] arXiv:2212.03962 [pdf, other]

Title: MultiRandomized Kaczmarz for Latent Class RegressionSubjects: 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 problemSubjects: 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 noncompact 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 manifoldsComments: Comments are welcomeSubjects: 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 CahnHilliard modelSubjects: Numerical Analysis (math.NA)
An implicit variablestep BDF2 scheme is established for solving the space fractional CahnHilliard equation, involving the fractional Laplacian, derived from a gradient flow in the negative order Sobolev space $H^{\alpha}$, $\alpha\in(0,1)$. The Fourier pseudospectral 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 timestep 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 multipletimescale evolution of the solution is captured by an adaptive timestepping strategy in the shorttolong time simulation.
 [6] arXiv:2212.04083 [pdf, ps, other]

Title: Convergence of the FourierGalerkin spectral method for the Boltzmann equation with uncertaintiesSubjects: Numerical Analysis (math.NA); Analysis of PDEs (math.AP)
It is wellknown that the FourierGalerkin 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 FourierGalerkin spectral method also holds for the Boltzmann equation with uncertainties arising from both collision kernel and initial condition. Our proof is based on newlyestablished 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 fulldiscretized system where both the velocity and random variables are discretized simultaneously.
 [7] arXiv:2212.04134 [pdf, other]

Title: Interpolation Operators for parabolic ProblemsSubjects: 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 timemarching schemes) as well as locally in spacetime refined meshes.
 [8] arXiv:2212.04279 [pdf, other]

Title: Application of machine learning regression models to inverse eigenvalue problemsComments: 29 pages, 11 figuresSubjects: 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 StrumLiouville 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 kNearest Neighbours, Random Forests and MultiLayer 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 worstcase optimal importance proposalsAuthors: 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 worstcase 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 pushforward 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 systemsSubjects: Numerical Analysis (math.NA)
The biconjugate gradient method (BiCG) is one of the most popular shortterm recurrence methods for solving nonsymmetric 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 shortterm 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 shiftandinvert preconditioner exactly as well as an algorithm which applies the same preconditioner inexactly. The competitiveness of the algorithms are illustrated with largescale 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 effectSubjects: 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 outerloop 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 speedup 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 quasibrittle materials.
 [12] arXiv:2212.04466 [pdf, other]

Title: On inclusion of source in the system of firstorder linear wave equationsAuthors: Ashkan JavaherianSubjects: Numerical Analysis (math.NA)
Simulating propagation of acoustic waves via solving a system of threecoupled firstorder linear differential equations using a kspace pseudospectral method is popular for biomedical applications, firstly because of availability of an opensource toolbox for implementation of this numerical approach, and secondly because of its efficiency. The kspace pseudospectral 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 kWave 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.
Crosslists for Fri, 9 Dec 22
 [13] arXiv:2212.04443 (crosslist from cs.LG) [pdf, other]

Title: A Distributed Block ChebyshevDavidson Algorithm for Parallel Spectral ClusteringSubjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Numerical Analysis (math.NA)
We develop a distributed Block ChebyshevDavidson algorithm to solve largescale leading eigenvalue problems for spectral analysis in spectral clustering. First, the efficiency of the ChebyshevDavidson 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 modelSubjects: Numerical Analysis (math.NA)
 [15] arXiv:2202.08361 (replaced) [pdf, other]

Title: Vectorization of a threadparallel Jacobi singular value decomposition methodAuthors: Vedran Novaković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 reasonsSubjects: Numerical Analysis (math.NA); Mathematical Software (cs.MS)
 [16] arXiv:2206.00122 (replaced) [pdf, other]

Title: A Class of Lowcomplexity DCTlike Transforms for Image and Video CodingAuthors: T. L. T. da Silveira, D. R. Canterle, D. F. G. Coelho, V. A. Coutinho, F. M. Bayer, R. J. CintraComments: 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 tablesJournalref: IEEE Transactions on Circuits and Systems for Video Technology, v. 32, n. 7, July 2022Subjects: Image and Video Processing (eess.IV); Multimedia (cs.MM); Signal Processing (eess.SP); Numerical Analysis (math.NA); Methodology (stat.ME)
[ 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)