Reports and Investigations written in English

Algorithms and Programs

Generation of LaTeX Picture Environments (GaPFilL Method)



Algorithms and Programs

The "Sums of Powers Algorithm" (SPA) is the last one of six new central algorithms published in the book "Algorithmische Lineare Algebra" (Algorithmic Linear Algebra, Editors: Vieweg Verlag Wiesbaden, 1997, written in German). Here, a draft (Pdf file, 217 KB) was available for twelve years. In 2012, this paper was reworked on demand for a commemorative issue of a journal. It appeared in November 2012: "An Efficient Reliable Algorithm for the Approximation of All Polynomial Roots Based on the Method of D. Bernoulli", Mathematics and Informatics, 1, Dedicated to 75th Anniversary of Anatolii Alekseevich Karatsuba, Современные проблемы математики, 16, 52-65 (2012), Steklov Math. Inst., RAS, Moscow. In April 2013, a slightly corrected version with the same title was published in the Proceedings of the Steklov Institute of Mathematics, 2013, Vol. 280, Suppl 2, pp. S43-S55. The first stage of this algorithm is visualized by a Maple X program SPAview.mws (Maple X worksheet as zip file, 12 KB). An extensive documentation "Visualization of the First Stage of the SPA" (Pdf file, 312 KB) with an example gives some insight, even if Maple is not available.

The rootfinding program SPA (Maple-V5 text file, 32 KB), which belongs to the above mentioned algorithm and which was written in 2000, fulfills the well-known criteria of reliability and efficiency. Many of the underlying facts have been developed and tested by  D. GUNSTHÖVEL  who planned to write a dissertation in this field.

To open some files in this website, a password is needed which can be obtained by playing the Up-and-Down Game against the computer. The explanation of this game and the corresponding Java applet are contained in the "safe" page which also can be viewed offline after downloading and unpacking the file Safe_eng.zip (zip archives, 8 KB).

An article on a first sufficient criterion of convergence for Laguerre's method of rootfinding was submitted to the journal "Advances in Computational Mathematics". As an application of the criterion, convergence properties of Laguerre's method can be visualized with the Cython program Laguerre.pyx (text file, 8 KB) in the CAS Sage. This program is commented in the Report on the Visualization of Laguerre's Method (Pdf file, 7.7 MB) which also contains the new result and 21 figures. It is complemented by Two Pdf-Figures for the Visualization of Laguerre's Method (Pdf file, 144 KB). Some of the figures were generated with the following modified Cython programs: Laguerre0.pyx (text file, 7 KB, simplified input and output), Laguerre1.pyx (text file, 6 KB, Laguerre iteration with the factor 1 in the denominator), Laguerre2.pyx (text file, 4 KB, computation of an optional number of iterations for a single starting value) and Laguerre3.pyx (text file, 7 KB, output of the figures as aethetically pleasing graphics without white or black elements).

Generation of LaTeX Picture Environments (GaPFilL Method)

"GaPFilL" (Graphics as PostScript Filtered for LaTeX) is a new method for the generation of LaTeX picture environments in a four step way:

i) Construction of the desired figure with a drawing program;

ii) Export as a PostScript file;

iii) Application of a Perl filter program to the PostScript text;

iv) Transfer of the resulting code into a LaTeX document.

The following two prototypes of filter programs are written with MacPerl 5.6 for the Macintosh version of Cabri GéomètreTMII and for the PostScript driver 'Virtual Printer'. The first program requires the package ebezier. The  second filter in addition supplies the package pict2e :

CABebez.pl (text file, 28 KB),

CABpict.pl (text file, 32 KB).

Since April 2006 these two Perl programs and an English documentation entitled "How to Generate LaTeX Picture Environments Using the GaPFilL Method" (Pdf-Programm, 607 KB) are available in the Internet archive "Comprehensive TeX Archive Network" (CTAN, http://dante.ctan.org/CTAN).

A new Perl filter program OOopict.pl (Text-File, 28 KB) is added for the powerful free drawing software OpenOffice.org 3 Draw which has its own PostScript generator not depending on the operating systems supplied by OpenOffice.org, namely Linux, Mac OS, Unix and Windows. The English documentation contained in the CTAN is entitled "How to Generate LaTeX Picture Environments Using OpenOffice.org 3 Draw" (Pdf file, 366 KB).

The complete actual folder of the CTAN can be downloaded as zip archive gapfill.zip (774 KB).

This Perl flter program can also be used with the free drawing programs Apache OpenOffice 3 Draw and LibreOffice 3 Draw which belong to the office suits succeeding OpenOffice.org.


The report "Elementary Analysis' and 'Algorithmic Linear Algebra" (Pdf file, 140 KB) was written for the ICMI (International Commission on Mathematical Instruction) Study 'On the Teaching and Learning of Mathematics at University Level' in November 1998. For reasons which we do not know the editors did not publish the text. It contains short descriptions of the most important projects carried out in the Heinrich-Behnke-Seminar für Didaktik der Mathematik.


A student who was enthusiastic about the above-mentioned book "Algorithmische Lineare Algebra" has voluntarily translated 180 of its 405 pages. Here is a scanned version of his script "Algorithmic Linear Algebra" (Pdf file, 1.5 MB).