English
Related papers

Related papers: Non-equilibrium allele frequency spectra via spect…

200 papers

Starting from a comparison of some established numerical algorithms for the computation of the eigenvalues (discrete or solitonic spectrum) of the non-Hermitian version of the Zakharov-Shabat spectral problem, this article delivers new…

Numerical Analysis · Mathematics 2018-09-11 A. Vasylchenkova , J. E. Prilepsky , D. Shepelsky , A. Chattopadhyay

We present an adaptive spectral method for solving the Landau/Fokker-Planck equation for electron-ion systems. The heart of the algorithm is an expansion in Laguerre polynomials, which has several advantages, including automatic…

We give an exact solution to the Kolmogorov equation describing genetic drift for an arbitrary number of alleles at a given locus. This is achieved by finding a change of variable which makes the equation separable, and therefore reduces…

Populations and Evolution · Quantitative Biology 2015-05-26 G. Baxter , R. A. Blythe , A. J. McKane

We present a new approach to solve the exponential retrieval problem. We derive a stable technique, based on the singular value decomposition (SVD) of lag-covariance and crosscovariance matrices consisting of covariance coefficients…

Signal Processing · Electrical Eng. & Systems 2020-08-11 D. J Nicolsky , G. S. Tipenko

We present Neural Spectral Methods, a technique to solve parametric Partial Differential Equations (PDEs), grounded in classical spectral methods. Our method uses orthogonal bases to learn PDE solutions as mappings between spectral…

Machine Learning · Computer Science 2024-01-22 Yiheng Du , Nithin Chalapathi , Aditi Krishnapriyan

The ideal spectral averaging method depends on one's science goals and the available information about one's data. Including low-quality data in the average can decrease the signal-to-noise ratio (SNR), which may necessitate an optimization…

Instrumentation and Methods for Astrophysics · Physics 2023-10-18 L. D. Anderson , B. Liu , Dana S. Balser , T. M. Bania , L. M. Haffner , Dylan J. Linville , Matteo Luisi , Trey V. Wenger

Para-Hermitian polynomial matrices obtained by matrix spectral factorization lead to functions useful in control theory systems, basis functions in numerical methods or multiscaling functions used in signal processing. We introduce a fast…

Numerical Analysis · Mathematics 2023-12-12 Vasil Kolev , Todor Cooklev , Fritz Keinert

Fast Fourier Transform (FFT) is one of the most important tools in digital signal processing. FFT costs O(N \log N) for transforming a signal of length N. Recently, Sparse Fourier Transform (SFT) has emerged as a critical issue addressing…

Data Structures and Algorithms · Computer Science 2015-05-25 Sung-Hsien Hsieh , Chun-Shien Lu , Soo-Chang Pei

A population genetics model based on a multitype branching process, or equivalently a Galton-Watson branching process for multiple alleles, is pre- sented. The diffusion limit forward Kolmogorov equation is derived for the case of neutral…

Populations and Evolution · Quantitative Biology 2018-02-21 Conrad J. Burden , Yi Wei

Comparing allele frequencies among populations that differ in environment has long been a tool for detecting loci involved in local adaptation. However, such analyses are complicated by an imperfect knowledge of population allele…

Populations and Evolution · Quantitative Biology 2012-09-17 Torsten Günther , Graham Coop

Several challenging problem in clustering, partitioning and imaging have traditionally been solved using the "spectral technique". These problems include the normalized cut problem, the graph expander ratio problem, the Cheeger constant…

Optimization and Control · Mathematics 2016-10-14 Dorit S. Hochbaum

We consider a branching population where individuals live and reproduce independently. Their lifetimes are i.i.d. and they give birth at a constant rate b. The genealogical tree spanned by this process is called a splitting tree, and the…

Probability · Mathematics 2016-09-05 Nicolas Champagnat , Benoît Henry

We consider the numerical integration of the Gross-Pitaevskii equation with a potential trap given by a time-dependent harmonic potential or a small perturbation thereof. Splitting methods are frequently used with Fourier techniques since…

Numerical Analysis · Mathematics 2011-05-02 Philipp Bader , Sergio Blanes

The increasing availability of population-level allele frequency data across one or more related populations necessitates the development of methods that can efficiently estimate population genetics parameters, such as the strength of…

Computation · Statistics 2017-11-09 Jeffrey J. Gory , Radu Herbei , Laura S. Kubatko

We introduce an efficient boundary-adapted spectral method for peridynamic diffusion problems with arbitrary boundary conditions. The spectral approach transforms the convolution integral in the peridynamic formulation into a multiplication…

Numerical Analysis · Mathematics 2020-02-03 Siavash Jafarzadeh , Adam Larios , Florin Bobaru

In this paper a novel numerical scheme for finding the sparse self-localized states of a nonlinear system of equations with missing spectral data is introduced. As in the Petviashivili's and the spectral renormalization method, the…

Computational Physics · Physics 2016-11-28 Cihan Bayindir

Quantum computing holds the promise of solving computational mechanics problems in polylogarithmic time, meaning computational time scales as $\mathscr{O}((\log N)^c)$, where $N$ is the problem size and $c$ a constant. We propose a quantum…

Numerical Analysis · Mathematics 2026-04-22 Eky Febrianto , Yiren Wang , Burigede Liu , Michael Ortiz , Fehmi Cirak

In this paper, we propose Fourier pseudospectral methods to solve the variable-order space fractional wave equation and develop an accelerated matrix-free approach for its effective implementation. In constant-order cases, our methods can…

Numerical Analysis · Mathematics 2024-02-06 Yanzhi Zhang , Xiaofei Zhao , Shiping Zhou

We develop a spectral method for solving the incompressible generalized Navier--Stokes equations in the ball with no-flux and prescribed slip boundary conditions. The algorithm achieves an optimal complexity per time step of…

Numerical Analysis · Mathematics 2021-04-21 Nicolas Boullé , Jonasz Słomka , Alex Townsend

A recently developed wavelet based approach is employed to characterize the scaling behavior of spectral fluctuations of random matrix ensembles, as well as complex atomic systems. Our study clearly reveals anti-persistent behavior and…

Chaotic Dynamics · Physics 2009-11-11 P. Manimaran , Prasanta K. Panigrahi , P. Anantha Lakshmi