Interfacing Symbolic Computation and Numerical Calcu- lation

نویسنده

  • Alessandra R. Brazzale
چکیده

The fate of a new theory is to a large extent determined by the time intervening its development and the availability of a set of tools that supports practical applications. This last step is crucial if the methods developed are to become widely accepted and used. During the last two decades, considerable progress has been made in small-sample asymptotics leading to a well-established theory on higher-order approximations. Nevertheless, these methods are still under-used in practice, a main reason being the forbidding mathematics involved in their derivation. But the undoubtedly largest obstacle to a wider use is the lack of software. What makes the implementation of small-sample asymptotics so challenging is the tradeo between algebraic complexity and numerical e ciency, which a ects crucially the choice of programming environment in which to implement the methods. The rst task is best accomplished through symbolic computation. Computer algebra systems such as Maple, Mathematica and Reduce allow all quantities required to be computed in a rather straightforward way, and only need a limited amount of input. However, real data analysis involves extensive numerical computation. The implementation of the methods of interest in a numerical computing environment enlarges the potential user base by a considerable factor. It entails only one drawback: for each class of models considered, one has to supply all necessary algebraic input. At the time of writing, there exists no environment able to accomplish algebraic and numerical tasks in an e cient way. One alternative is to use the interfaces available between S-Plus and computer algebra systems such as Mathematica or Maple. Ideally, the analysis is performed in S-Plus, but all necessary algebraic output is produced by symbolic computation and passed back to S-Plus. Until now, this possibility has only been used in a pseudo-automatic form, where the user is responsible for the interaction between the two environments. Our aim is to investigate if and to what extent this step might be fully automated.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Symbolic computation of the Duggal transform

Following the results of cite{Med}, regarding the Aluthge transform of polynomial matrices, the symbolic computation of the Duggal transform of a polynomial matrix $A$ is developed in this paper, using the polar decomposition and the singular value decomposition of $A$. Thereat, the polynomial singular value decomposition method is utilized, which is an iterative algorithm with numerical charac...

متن کامل

A Comparative Revisitation of Some Program Transformation Techniques

We revisit the main techniques of program transformation which are used in partial evaluation mixed computation supercompi lation generalized partial computation rule based program derivation program specialization compiling control and the like We present a methodology which underlines these techniques as a common pattern of reasoning and explains the various correspondences which can be estab...

متن کامل

Interfacing Coq + SSReflect with GAP

We report on an extendable implementation of the communication interface connecting Coq proof assistant to the computational algebra system GAP using the Symbolic Computation Software Composability Protocol (SCSCP). It allows Coq to issue OpenMath requests to a local or remote GAP instances and represent server responses as Coq terms.

متن کامل

Computing Properties of Numerical Imperative Programs by Symbolic Computation

We show how properties of an interesting class of imperative programs can be calculated by means of relational modeling and symbolic computation. The ideas of [5, 26] are implemented using symbolic computations based on Maple [30].

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999