English
Related papers

Related papers: A reliable Pade analytical continuation method bas…

200 papers

We present a complete prescription for the numerical calculation of surface Green's functions and self-energies of semi-infinite quasi-onedimensional systems. Our work extends the results of Sanvito et al. [1] generating a robust algorithm…

Materials Science · Physics 2007-12-11 Ivan Rungger , Stefano Sanvito

We consider dynamical models given by rational ODE systems. Parameter estimation is an important and challenging task of recovering parameter values from observed data. Recently, a method based on differential algebra and rational…

Symbolic Computation · Computer Science 2025-04-25 Alexander Demin , Alexey Ovchinnikov , Fabrice Rouillier

Fixed-point solvers are ubiquitous in nonlinear PDEs, yet their progress collapses whenever the Jacobian at the solution carries an eigenvalue arbitrarily close to one. We ask whether such stagnation can be removed without storing long…

Numerical Analysis · Mathematics 2026-01-06 Francesco Alemanno

Smale's alpha-theory uses estimates related to the convergence of Newton's method to give criteria implying that Newton iterations will converge quadratically to solutions to a square polynomial system. The program alphaCertified implements…

Numerical Analysis · Mathematics 2011-09-22 Jonathan D. Hauenstein , Frank Sottile

Multipoint polynomial evaluation and interpolation are fundamental for modern symbolic and numerical computing. The known algorithms solve both problems over any field of constants in nearly linear arithmetic time, but the cost grows to…

Numerical Analysis · Mathematics 2017-04-19 Victor Y. Pan

Simulations of finite temperature quantum systems provide imaginary frequency Green's functions that correspond one-to-one to experimentally measurable real-frequency spectral functions. However, due to the bad conditioning of the…

Strongly Correlated Electrons · Physics 2021-02-10 Jiani Fei , Chia-Nan Yeh , Emanuel Gull

It is shown that the spectral points (bound states and resonances) generated by a central potential of a single-channel problem, can be found using rational parametrization of the S-matrix. To achieve this, one only needs values of the…

Nuclear Theory · Physics 2015-05-30 S. A. Rakityansky , S. A. Sofianos , N. Elander

We present a massively parallel algorithm for calculating the self-energy in self-consistent finite temperature perturbation theory for lattice models. The algorithm uses analytic functions with appropriate asymptotic high frequency…

Condensed Matter · Physics 2007-05-23 J. J. Deisz , D. W. Hess , J. W. Serene

A computation scheme for solving elliptic boundary value problems with axially symmetric confining potentials using different sets of one-parameter basis functions is presented. The efficiency of the proposed symbolic-numerical algorithms…

Mesoscale and Nanoscale Physics · Physics 2015-05-18 A. A. Gusev , O. Chuluunbaatar , V. P. Gerdt , V. A. Rostovtsev , S. I. Vinitsky , V. L. Derbov , V. V. Serov

Two-color finite density QCD is free from the sign problem, and it is thus regarded as a good model to check the validity of the analytic continuation method. We study the method in terms of the corresponding chiral random matrix model. It…

High Energy Physics - Lattice · Physics 2009-03-06 Yasuhiko Shinno , Hiroshi Yoneyama

We consider the stability analysis of a large class of linear 1-D PDEs with polynomial data. This class of PDEs contains, as examples, parabolic and hyperbolic PDEs, PDEs with boundary feedback and systems of in-domain/boundary coupled…

Systems and Control · Computer Science 2017-09-19 Aditya Gahlawat , Giorgio Valmorbida

We give details on how to calculate spectral functions and Green's functions for finite systems using the Chebyshev polynomial expansion method. We apply the method to a finite Anderson impurity system, and furthermore give details on how…

Strongly Correlated Electrons · Physics 2015-11-04 M. Hyrkäs , D. Karlsson , R. van Leeuwen

This paper deals with the algorithmic aspects of solving feasibility problems of semidefinite programming (SDP), aka linear matrix inequalities (LMI). Since in some SDP instances all feasible solutions have irrational entries, numerical…

Optimization and Control · Mathematics 2025-04-28 Vladimir Kolmogorov , Simone Naldi , Jeferson Zapata

Integration is indispensable, not only in mathematics, but also in a wide range of other fields. A deep learning method has recently been developed and shown to be capable of integrating mathematical functions that could not previously be…

Machine Learning · Computer Science 2022-05-10 Hazumi Kubota , Yuta Tokuoka , Takahiro G. Yamada , Akira Funahashi

The method of analytic continuation is one of the most powerful tools to circumvent the sign problem in lattice QCD. The present study is part of a larger project which, based on the investigation of QCD-like theories which are free of the…

High Energy Physics - Lattice · Physics 2010-11-05 P. Cea , L. Cosmai , M. D'Elia , A. Papa

The framework of Light Logics has been extensively studied to control the complexity of higher-order functional programs. We propose an extension of this framework to multithreaded programs with side effects, focusing on the case of…

Programming Languages · Computer Science 2012-09-27 Antoine Madet

We introduce a symbolic representation of $r$-fold harmonic sums at negative indices. This representation allows us to recover and extend some recent results by Duchamp et al., such as recurrence relations and generating functions for these…

Number Theory · Mathematics 2019-03-19 Lin Jiu , Tanay Wakhare , Christophe Vignat

A polynomial identity testing algorithm must determine whether an input polynomial (given for instance by an arithmetic circuit) is identically equal to 0. In this paper, we show that a deterministic black-box identity testing algorithm for…

Computational Complexity · Computer Science 2010-08-02 Pascal Koiran

In this paper, we consider the problem of invariant set computation for black-box switched linear systems using merely a finite set of observations of system trajectories. In particular, this paper focuses on polyhedral invariant sets. We…

Systems and Control · Electrical Eng. & Systems 2020-12-18 Zheming Wang , Raphaël M. Jungers

Given a multivariate real (or complex) polynomial $p$ and a domain $\cal D$, we would like to decide whether an algorithm exists to evaluate $p(x)$ accurately for all $x \in {\cal D}$ using rounded real (or complex) arithmetic. Here…

Numerical Analysis · Mathematics 2007-05-23 James Demmel , Ioana Dumitriu , Olga Holtz