A comparison of rational and neural network based approximations

03/08/2023
by   Vinesha Peiris, et al.
0

Rational and neural network based approximations are efficient tools in modern approximation. These approaches are able to produce accurate approximations to nonsmooth and non-Lipschitz functions, including multivariate domain functions. In this paper we compare the efficiency of function approximation using rational approximation, neural network and their combinations. It was found that rational approximation is superior to neural network based approaches with the same number of decision variables. Our numerical experiments demonstrate the efficiency of rational approximation, even when the number of approximation parameters (that is, the dimension of the corresponding optimisation problems) is small. Another important contribution of this paper lies in the improvement of rational approximation algorithms. Namely, the optimisation based algorithms for rational approximation can be adjusted to in such a way that the conditioning number of the constraint matrices are controlled. This simple adjustment enables us to work with high dimension optimisation problems and improve the design of the neural network. The main strength of neural networks is in their ability to handle models with a large number of variables: complex models are decomposed in several simple optimisation problems. Therefore the the large number of decision variables is in the nature of neural networks.

READ FULL TEXT

page 14

page 17

page 20

research
11/05/2020

An algorithm for best generalised rational approximation of continuous functions

The motivation of this paper is the development of an optimisation metho...
research
12/03/2019

Multivariate Rational Approximation

We present two approaches for computing rational approximations to multi...
research
09/22/2020

Multivariate Rational Approximation Using a Stabilized Sanathanan-Koerner Iteration

The Sanathanan-Koerner iteration developed in 1963 is classical approach...
research
04/03/2023

Taylor Polynomials of Rational Functions

A Taylor variety consists of all fixed order Taylor polynomials of ratio...
research
01/31/2017

Interior Eigensolver for Sparse Hermitian Definite Matrices Based on Zolotarev's Functions

This paper proposes an efficient method for computing selected generaliz...
research
07/12/2023

Fast and stable rational approximation of generalized hypergeometric functions

Rational approximations of generalized hypergeometric functions _pF_q of...
research
05/31/2023

Alternating Minimization for Regression with Tropical Rational Functions

We propose an alternating minimization heuristic for regression over the...

Please sign up or login with your details

Forgot password? Click here to reset