RUS  ENG
Full version
JOURNALS // Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy // Archive

Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy, 2022 Volume 9, Issue 1, Pages 53–63 (Mi vspua41)

MATHEMATICS

Representations of continuous piecewise affine functions

V. N. Malozemova, G. Sh. Tamasyanab

a St Petersburg State University, 7-9, Universitetskaya nab., St Petersburg, 199034, Russian Federation
b Institute of Problems of Mechanical Engineering of the Russian Academy of Sciences, 61, Bolshoy pr. V.O., St Petersburg, 199178, Russian Federation

Abstract: Continuous piecewise affine functions are widely used in computational mathematics. In one-dimensional case such functions are called broken lines. The article analyzes the analytical representations of broken lines in the forms accepted in the theory of polynomial splines as well as in the form of the difference of the maxima of two finite families of affine functions. The connection between these representation is being determined.

Keywords: piecewise affine function, broken line, analytical representations of broken lines, difference of convex functions.

UDC: 519.853

MSC: 65D15, 65D05

Received: 10.06.2021
Revised: 26.08.2021
Accepted: 02.09.2021

DOI: 10.21638/spbu01.2022.106


 English version:
Vestnik St. Petersburg University, Mathematics, 2022, 9:1, 39–47


© Steklov Math. Inst. of RAS, 2025