Nonlinear approximation of functions based on non-negative least squares solver

01/14/2023
by   Petr N. Vabishchevich, et al.
0

In computational practice, most attention is paid to rational approximations of functions and approximations by the sum of exponents. We consider a wide enough class of nonlinear approximations characterized by a set of two required parameters. The approximating function is linear in the first parameter; these parameters are assumed to be positive. The individual terms of the approximating function represent a fixed function that depends nonlinearly on the second parameter. A numerical approximation minimizes the residual functional by approximating function values at individual points. The second parameter's value is set on a more extensive set of points of the interval of permissible values. The proposed approach's key feature consists in determining the first parameter on each separate iteration of the classical non-negative least squares method. The computational algorithm is used to rational approximate the function x^-α, 0 < α < 1, x ≥ 1. The second example concerns the approximation of the stretching exponential function exp(- x^α ), 0 < α < 1 at x ≥ 0 by the sum of exponents.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/06/2023

Near-Optimality Guarantees for Approximating Rational Matrix Functions by the Lanczos Method

We study the Lanczos method for approximating the action of a symmetric ...
research
05/06/2020

Rational approximation of the absolute value function from measurements: a numerical study of recent methods

In this work, we propose an extensive numerical study on approximating t...
research
07/04/2021

AAA-least squares rational approximation and solution of Laplace problems

A two-step method for solving planar Laplace problems via rational appro...
research
08/19/2020

Structure-preserving function approximation via convex optimization

Approximations of functions with finite data often do not respect certai...
research
07/24/2022

AAA interpolation of equispaced data

We propose AAA rational approximation as a method for interpolating or a...
research
12/09/2022

Polynomial Distributions and Transformations

Polynomials are common algebraic structures, which are often used to app...
research
09/21/2019

A fast Gauss transform in one dimension using sum-of-exponentials approximations

We present a fast Gauss transform in one dimension using nearly optimal ...

Please sign up or login with your details

Forgot password? Click here to reset