A generalisation of de la Vallée-Poussin procedure to multivariate approximations

Advances in Computational Mathematics - Persistence diagrams are one of the main tools in the field of Topological Data Analysis (TDA). They contain fruitful information about the shape of data....     

Characterization Theorem for Best Polynomial Spline Approximation with Free Knots,Variable Degree and Fixed Tails

In this paper, we derive a necessary condition for a best approximation by piecewise polynomial functions of varying degree from one interval to another. Based on these results, we obtain a characterization theorem for the polynomial splines with fixed tails, that is the value of the spline is fixed in one or more knots (external or internal). We apply nonsmooth nonconvex analysis to obtain this result, which is also a necessary and sufficient condition for inf-stationarity in the sense of Demyanov–Rubinov. This paper is an extension of a paper where similar conditions were obtained for free tails splines. The main results of this paper are essential for the development of a Remez-type algorithm for free knot spline approximation.     

A novel piecewise linear classifier based on polyhedral conic and max–min separabilities

In this paper, an algorithm for finding piecewise linear boundaries between pattern classes is developed. This algorithm consists of two main stages. In the first stage, a polyhedral conic set is used to identify data points which lie inside their classes, and in the second stage we exclude those points to compute a piecewise linear boundary using the remaining data points. Piecewise linear boundaries are computed incrementally starting with one hyperplane. Such an approach allows one to significantly reduce the computational effort in many large data sets. Results of numerical experiments are reported. These results demonstrate that the new algorithm consistently produces a good test set accuracy on most data sets comparing with a number of other mainstream classifiers.     

Bivariate rational approximations of the general temperature integral

Journal of Mathematical Chemistry - The non-isothermal analysis of materials with the application of the Arrhenius equation involves temperature integration. If the frequency factor in the...     

Finite Alternation Theorems and a Constructive Approach to Piecewise Polynomial Approximation in Chebyshev Norm

Set-Valued and Variational Analysis - One of the purposes in this paper is to provide a better understanding of the alternance property which occurs in Chebyshev polynomial approximation and...     

Codifferential method for minimizing nonsmooth DC functions

In this paper, a new algorithm to locally minimize nonsmooth functions represented as a difference of two convex functions (DC functions) is proposed. The algorithm is based on the concept of codifferential. It is assumed that DC decomposition of the objective function is known a priori. We develop an algorithm to compute descent directions using a few elements from codifferential. The convergence of the minimization algorithm is studied and its comparison with different versions of the bundle methods using results of numerical experiments is given.