4,279 research outputs found
PURRS: Towards Computer Algebra Support for Fully Automatic Worst-Case Complexity Analysis
Fully automatic worst-case complexity analysis has a number of applications
in computer-assisted program manipulation. A classical and powerful approach to
complexity analysis consists in formally deriving, from the program syntax, a
set of constraints expressing bounds on the resources required by the program,
which are then solved, possibly applying safe approximations. In several
interesting cases, these constraints take the form of recurrence relations.
While techniques for solving recurrences are known and implemented in several
computer algebra systems, these do not completely fulfill the needs of fully
automatic complexity analysis: they only deal with a somewhat restricted class
of recurrence relations, or sometimes require user intervention, or they are
restricted to the computation of exact solutions that are often so complex to
be unmanageable, and thus useless in practice. In this paper we briefly
describe PURRS, a system and software library aimed at providing all the
computer algebra services needed by applications performing or exploiting the
results of worst-case complexity analyses. The capabilities of the system are
illustrated by means of examples derived from the analysis of programs written
in a domain-specific functional programming language for real-time embedded
systems.Comment: 6 page
Computer-Assisted Proofs of Some Identities for Bessel Functions of Fractional Order
We employ computer algebra algorithms to prove a collection of identities
involving Bessel functions with half-integer orders and other special
functions. These identities appear in the famous Handbook of Mathematical
Functions, as well as in its successor, the DLMF, but their proofs were lost.
We use generating functions and symbolic summation techniques to produce new
proofs for them.Comment: Final version, some typos were corrected. 21 pages, uses svmult.cl
Algebraic reduction of one-loop Feynman graph amplitudes
An algorithm for the reduction of one-loop n-point tensor integrals to basic
integrals is proposed. We transform tensor integrals to scalar integrals with
shifted dimension and reduce these by recurrence relations to integrals in
generic dimension. Also the integration-by-parts method is used to reduce
indices (powers of scalar propagators) of the scalar diagrams. The obtained
recurrence relations for one-loop integrals are explicitly evaluated for 5- and
6-point functions. In the latter case the corresponding Gram determinant
vanishes identically for d=4, which greatly simplifies the application of the
recurrence relations.Comment: 18 pages, 1 figure, added references, expanded introduction, improved
tex
Relativistic Kramers-Pasternack Recurrence Relations
Recently we have evaluated the matrix elements ,O={1,\beta, i\mathbf{\alpha n}\beta} _{3}F_{2}(1) $ for all suitable powers and established two sets of
Pasternack-type matrix identities for these integrals. The corresponding
Kramers--Pasternack three-term vector recurrence relations are derived here.Comment: 12 pages, no figures Will appear as it is in Journal of Physics B:
Atomic, Molecular and Optical Physics, Special Issue on Hight Presicion
Atomic Physic
- …