ترغب بنشر مسار تعليمي؟ اضغط هنا

Spectral Methods in the Presence of Discontinuities

56   0   0.0 ( 0 )
 نشر من قبل Joanna Piotrowska
 تاريخ النشر 2017
والبحث باللغة English




اسأل ChatGPT حول البحث

Spectral methods provide an elegant and efficient way of numerically solving differential equations of all kinds. For smooth problems, truncation error for spectral methods vanishes exponentially in the infinity norm and $L_2$-norm. However, for non-smooth problems, convergence is significantly worse---the $L_2$-norm of the error for a discontinuous problem will converge at a sub-linear rate and the infinity norm will not converge at all. We explore and improve upon a post-processing technique---optimally convergent mollifiers---to recover exponential convergence from a poorly-converging spectral reconstruction of non-smooth data. This is an important first step towards using these techniques for simulations of realistic systems.



قيم البحث

اقرأ أيضاً

We report unphysical irregularities and discontinuities in some key experimentally-measurable quantities computed within the GW approximation of many-body perturbation theory applied to molecular systems. In particular, we show that the solution obta ined with partially self-consistent GW schemes depends on the algorithm one uses to solve self-consistently the quasi-particle (QP) equation. The main observation of the present study is that each branch of the self-energy is associated with a distinct QP solution, and that each switch between solutions implies a significant discontinuity in the quasiparticle energy as a function of the internuclear distance. Moreover, we clearly observe ripple effects, i.e., a discontinuity in one of the QP energies induces (smaller) discontinuities in the other QP energies. Going from one branch to another implies a transfer of weight between two solutions of the QP equation. The case of occupied, virtual and frontier orbitals are separately discussed on distinct diatomics. In particular, we show that multisolution behavior in frontier orbitals is more likely if the HOMO-LUMO gap is small.
We consider cosmological inflationary models in which vector fields play some role in the generation of the primordial curvature perturbation $zeta$. Such models are interesting because the involved vector fields naturally seed statistical anisotropy in the primordial fluctuations which could eventually leave a measurable imprint on the cosmic microwave background fluctuations. In this article, we estimate the scale and shape dependent effects on the non-Gaussianity (NG) parameters due to the scale dependent statistical anisotropy in the distribution of the fluctuations. For concreteness, we use a power spectrum (PS) of the fluctuations of the quadrupolar form: $P_zeta(vec{k})equiv P_zeta(k)[1+g_zeta(k)(hat{n} cdot hat{k})^2 ]$, where $g_{zeta}(k)$ is the only quantity which parametrizes the level of statistical anisotropy and $hat{n}$ is a unitary vector which points towards the preferred direction. Then, we evaluate the contribution of the running of $g_{zeta}(k)$ on the NG parameters by means of the $delta N$ formalism. We focus specifically on the details for the $f_{rm NL}$ NG parameter, associated with the bispectrum $B_zeta$, but the structure of higher order NG parameters is straightforward to generalize. Although the level of statistical anisotropy in the PS is severely constrained by recent observations, the importance of statistical anisotropy signals in higher order correlators remains to be determined, this being the main task that we address here. The precise measurement of the shape and scale dependence (or running) of statistical parameters such as the NG parameters and the statistical anisotropy level could provide relevant elements for model building and for the determination of the presence (or nonpresence) of inflationary vector fields and their role in the inflationary mechanism.
Many common methods for data analysis rely on linear algebra. We provide new results connecting data analysis error to numerical accuracy, which leads to the first meaningful stopping criterion for two way spectral partitioning. More generally, we pr ovide pointwise convergence guarantees so that blends (linear combinations) of eigenvectors can be employed to solve data analysis problems with confidence in their accuracy. We demonstrate this theory on an accessible model problem, the Ring of Cliques, by deriving the relevant eigenpairs and comparing the predicted results to numerical solutions. These results bridge the gap between linear algebra based data analysis methods and the convergence theory of iterative approximation methods.
158 - Gh. Adam , S. Adam , 2003
The detection of insufficiently resolved or ill-conditioned integrand structures is critical for the reliability assessment of the quadrature rule outputs. We discuss a method of analysis of the profile of the integrand at the quadrature knots which allows inferences approaching the theoretical 100% rate of success, under error estimate sharpening. The proposed procedure is of the highest interest for the solution of parametric integrals arising in complex physical models.
In this paper, we present several descent methods that can be applied to nonnegative matrix factorization and we analyze a recently developped fast block coordinate method called Rank-one Residue Iteration (RRI). We also give a comparison of these di fferent methods and show that the new block coordinate method has better properties in terms of approximation error and complexity. By interpreting this method as a rank-one approximation of the residue matrix, we prove that it emph{converges} and also extend it to the nonnegative tensor factorization and introduce some variants of the method by imposing some additional controllable constraints such as: sparsity, discreteness and smoothness.
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا