4
RUDN University Mathematicians Applied 19th Century Ideas To Modern Computerized Algebra Systems

RUDN University Mathematicians Applied 19th Century Ideas To Modern Computerized Algebra Systems

A team of mathematicians from RUDN University added new symbolic integration functionality to the Sage computerized algebra system. The team implemented ideas and methods suggested by the German mathematician Karl Weierstrass in the 1870s.

The first computer program capable of calculating integrals of elementary functions was developed in the late 1950s. By creating it, the developers confirmed that a computer could not only perform simple calculations but was also able to deal with tasks that required a certain degree of ‘thinking’. Symbolic integration, i.e. integration that involves letters and abstract symbols instead of numbers, is an example of such a task. At the same time, scientists realized that neither humans nor computers were able to determine whether a given integral can be taken in elementary functions (provided such a human or computer used the methods studied in a university course of analysis and took a finite number of steps). Therefore, in the 1960s mathematicians working on symbolic integrators started to refer to methods that had been suggested by Liouville in the 1830s. From that time on, computer scientists have been tapping into the classic scientific heritage.

The calculation of primitives of algebraic functions is one of the bottlenecks in the process of integrator development. Before World War I, the integration of algebraic functions or Abelian integrals had been considered one of the most important issues in mathematics, but later on, it was forgotten. “Current computer algebra systems are able to fulfill even the most exotic requests of mathematical analysis students, but at the same time, many of these systems fail to recognize integrals in elementary functions. Only several packages allow for the integration of algebraic functions or with Abelian integrals, but their development stopped 15 years ago, and their functionality leaves much to be desired,” says Mikhail Malykh, a Doctor of Science in Physics and Mathematics, and an assistant professor at the Department of Applied Informatics and Probability Theory, RUDN University.

One of the theories developed by the German mathematician Karl Weierstrass in the 1870s reduces the calculation of an integral of an algebraic function to finding a given set of known integrals of all three types. The initial integral is represented as a sum of standard integrals (this construction is knowns as the normal representation of an Abelian integral). The team from RUDN University confirmed that this representation is indicative of whether a given integral can be calculated in elementary functions. To confirm their theory, the mathematicians tested them on simple elliptical integrals using a software package that had been created by the team in 2017. The package helps calculate coefficients of the normal form of an integral. In the future, the team plans to conduct similar studies for a wider range of integrals.

“This work is just one step on our way to an ambitious goal: we want to express Weierstrass’s theory of Abelian integrals and functions using the language of computer algebra and to implement it in the Sage system, giving researchers from all over the world free access to it,” added Mikhail Malykh from RUDN University.

The article was published in Journal of Symbolic Computation.

Student's Scientific Initiatives View all
03 Nov 2017
June 22 - 26, 2017 in Barnaul, Altai State University, took place the Summer Academy of the BRICS Youth Assembly, an international event that brought together representatives of different countries
1067
Visiting Professors View all
03 Nov 2017
Michele Pagano is a graduate of the University of Pisa, a leading scientist, the author of more than 200 publications in international journals, and a participant in many international research projects
1901
Similar newsletter View all
31 Mar
RUDN University awards for specific areas of science and technology based on the results of 2021

Every year, RUDN University selects the best of the best in the field of science and innovation and encourages with a special reward. Since 2009, the Academic Council of the University has been awarding one reward in natural and technical sciences and the other one in social and humanitarian sciences. Both individual researchers and groups of authors can become laureates.

73
31 Mar
International Day of Women and Girls in Science: women scientists of the RUDN talk about their path to science

“Science is the basis of all progress that facilitates the life of mankind and reduces its suffering,” — Marie Sklodowska—Curie. A symbol of a woman’s success in science. The first scientist in the world — twice winner of the Nobel Prize.

316
31 Mar
RUDN University Mathematicians Create a Model for Queue Organizing with Self-Sustained Servers

RUDN University mathematicians proposed a model for optimizing the operation of queuing systems (from computer networks to stores). Unlike analogues, the servers in it are self-sustained. They can determine when to start and stop working themselves. Such a model can be useful, for example, for online taxi services and other systems where workers choose their own operating hours.

80
Similar newsletter View all