English
Related papers

Related papers: Full-Frequency GW without Frequency

200 papers

We present a method to calculate the electronic charge density of periodic solids in the GW approximation, using the space-time method. We investigate for the examples of silicon and germanium to what extent the GW approximation is…

Condensed Matter · Physics 2009-10-31 Martin M. Rieger , R. W. Godby

Although a number of studies have developed fast geographically weighted regression (GWR) algorithms for large samples, none of them has achieved linear-time estimation, which is considered a requisite for big data analysis in machine…

Methodology · Statistics 2020-04-24 Daisuke Murakami , Narumasa Tsutsumida , Takahiro Yoshida , Tomoki Nakaya , Binbin Lu

In the Flexible Graph Connectivity (FGC) problem, we are given an undirected multigraph on $n$ vertices with nonnegative edge costs, where each edge is classified as either safe or unsafe. Given integer parameters $p$ and $q$, the goal in…

Discrete Mathematics · Computer Science 2026-05-07 Sharat Ibrahimpur , László A. Végh

We consider the problem of approximating the girth, $g$, of an unweighted and undirected graph $G=(V,E)$ with $n$ nodes and $m$ edges. A seminal result of Itai and Rodeh [SICOMP'78] gave an additive $1$-approximation in $O(n^2)$ time, and…

Data Structures and Algorithms · Computer Science 2017-04-10 Søren Dahlgaard , Mathias Bæk Tejs Knudsen , Morten Stöckel

We introduce new finite-dimensional spaces specifically designed to approximate the solutions to high-frequency Helmholtz problems with smooth variable coefficients in dimension $d$. These discretization spaces are spanned by Gaussian…

Numerical Analysis · Mathematics 2025-02-04 T. Chaumont-Frelet , V. Dolean , M. Ingremeau

The $GW$ approximation has become an important tool for predicting charged excitations of isolated molecules and condensed systems. Its popularity can be attributed to many factors, including a favorable scaling and relatively good…

Chemical Physics · Physics 2023-12-18 Daniel Mejia-Rodriguez

Cosmic strings represent an attractive source of gravitational waves (GWs) from the early Universe. However, numerical computation of the GW signal from cosmic strings requires the evaluation of complicated integral and sum expressions,…

Cosmology and Nongalactic Astrophysics · Physics 2026-02-18 Kai Schmitz , Tobias Schroeder

We propose the frozen Gaussian approximation for computation of high frequency wave propagation. This method approximates the solution to the wave equation by an integral representation. It provides a highly efficient computational tool…

Numerical Analysis · Mathematics 2011-03-16 Jianfeng Lu , Xu Yang

Efficient and accurate numerical simulation of 3D acoustic wave propagation in heterogeneous media plays an important role in the success of seismic full waveform inversion (FWI) problem. In this work, we employed the combined scheme and…

Numerical Analysis · Computer Science 2019-05-13 Keran Li , Wenyuan Liao

We propose a method for model reduction on a given frequency range, without the use of input and output filter weights. The method uses a nonlinear optimization approach to minimize a frequency limited H2 like cost function. An important…

Systems and Control · Computer Science 2012-12-10 Daniel Petersson , Johan Löfberg

Recently, a new stabilizer free weak Galerkin method (SFWG) is proposed, which is easier to implement. The idea is to raise the degree of polynomials j for computing weak gradient. It is shown that if j>=j0 for some j0, then SFWG achieves…

Numerical Analysis · Mathematics 2019-07-05 Ahmed Al-Taweel , Xiaoshen Wang

Solving large-scale eigenvalue problems poses a significant challenge due to the computational complexity and limitations on the parallel scalability of the orthogonalization operation, when many eigenpairs are required. In this paper, we…

Numerical Analysis · Mathematics 2025-11-11 Tianyang Chu , Xiaoying Dai , Shengyue Wang , Aihui Zhou

Variational inference, such as the mean-field (MF) approximation, requires certain conjugacy structures for efficient computation. These can impose unnecessary restrictions on the viable prior distribution family and further constraints on…

Statistics Theory · Mathematics 2023-09-11 Rentian Yao , Yun Yang

Full-waveform inversion (FWI) is a seismic imaging method that provides quantitative inference about subsurface properties with a wavelength-scale resolution. Its frequency-domain formulation is computationally efficient when processing…

Optimization and Control · Mathematics 2022-02-18 Hossein S. Aghamiry , Ali Gholami , Kamal Aghazade , Mahdi Sonbolestan , Stephane Operto

Efficient use of a wireless network requires that transmissions be grouped into feasible sets, where feasibility means that each transmission can be successfully decoded in spite of the interference caused by simultaneous transmissions.…

Networking and Internet Architecture · Computer Science 2014-11-06 Magnus M. Halldorsson , Tigran Tonoyan

Hydromagnetic turbulence produced during phase transitions in the early universe can be a powerful source of stochastic gravitational waves (GWs). GWs can be modelled by the linearised spatial part of the Einstein equations sourced by the…

Fluid Dynamics · Physics 2021-07-15 A. Roper Pol , A. Brandenburg , T. Kahniashvili , A. Kosowsky , S. Mandal

Sparse variational approximations are popular methods for scaling up inference and learning in Gaussian processes to larger datasets. For $N$ training points, exact inference has $O(N^3)$ cost; with $M \ll N$ features, state of the art…

Machine Learning · Statistics 2024-04-15 Talay M Cheema , Carl Edward Rasmussen

Accurate and efficient predictions of the quasiparticle properties of complex materials remain a major challenge due to the convergence issue and the unfavorable scaling of the computational cost with respect to the system size.…

Materials Science · Physics 2020-07-14 Weiyi Xia , Weiwei Gao , Gabriel Lopez-Candales , Yabei Wu , Wei Ren , Wenqing Zhang , Peihong Zhang

Extended full-waveform inversion (FWI) has shown promising results for accurate estimation of subsurface parameters when the initial models are not sufficiently accurate. Frequency-domain applications have shown that the augmented…

Numerical Analysis · Mathematics 2021-09-16 Ali Gholami , Hossein S. Aghamiry , Stephane Operto

In this paper, we show new algorithms, hardness results and applications for $\sf{S|LWE\rangle}$ and $\sf{C|LWE\rangle}$ with real Gaussian, Gaussian with linear or quadratic phase terms, and other related amplitudes. Let $n$ be the…

Quantum Physics · Physics 2024-10-08 Yilei Chen , Zihan Hu , Qipeng Liu , Han Luo , Yaxin Tu