The Differential Correction Algorithm for Rational $\ell _\infty $-Approximation

DOI10.1137/0709044zbMath0251.65008OpenAlexW1996729064MaRDI QIDQ5664722

M. J. D. Powell, F. D. K. Roberts, Ian Barrodale

Publication date: 1972

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0709044

Mathematics Subject Classification ID

Numerical smoothing, curve fitting (65D10) Approximation by rational functions (41A20) Algorithms for approximation of functions (65D15)

Related Items (44)

Saddle points and Lagrangian-type duality for discrete minmax fractional subset programming problems with generalized convex functions ⋮ A Combined Remes-Differential Correction Algorithm for Rational Approximation ⋮ Saddle-point-type optimality conditions and lagrangian-type duality for a class of constrained generalized fractional optimal control ⋮ On the approximation of the magnitude response of two-dimensional IIR digital filters using linear programming ⋮ An interior-point method for multifractional programs with convex constraints ⋮ Analytic models for parameter dependency in option price modelling ⋮ A hybrid method for solving non-convex min–max quadratic fractional problems under quadratic constraints ⋮ The differential correction algorithm for generalized rational functions ⋮ OPTIMALITY CONDITIONS AND DUALITY MODELS FOR A CLASS OF NONSMOOTH CONTINUOUS-TIME GENERALIZED FRACTIONAL PROGRAMMING PROBLEMS ⋮ Optimality conditions and duality for a class of continuous-time generalized fractional programming problems ⋮ The prevalence of strong uniqueness in \(L^ 1\) ⋮ On the optimum approximation of real rational functions via linear programming ⋮ The extension of the linear inequality method for generalized rational Chebyshev approximation to approximation by general quasilinear functions ⋮ Multirational function approximation via linear programming ⋮ A Unified Study of Necessary and Sufficient Optimality Conditions for Minimax and Chebyshev Problems with Cone Constraints ⋮ Global parametric sufficient optimality conditions for discrete minmax fractional programming problems containing generalized \((\theta,\eta,\rho)\)-V-invex functions and arbitrary norms ⋮ Evaluation of functions on microcomputers: rational approximation of kth roots ⋮ Convergence of interval-type algorithms for generalized fractional programming ⋮ An algorithm for Chebyshev approximation by rationals with constrained denominators ⋮ Rational Minimax Approximation via Adaptive Barycentric Representations ⋮ Convergence of a Dinkelbach-type algorithm in generalized fractional programming ⋮ DCR 2: An improved algorithm for \(\ell_\infty\) rational approximation on intervals ⋮ A combined Remes-differential correction algorithm for rational approximation: Experimental results ⋮ A Fourth bibliography of fractional programming ⋮ Uniqueness of solutions in multivariate Chebyshev approximation problems ⋮ Uniform approximation by rational functions having restricted denominators ⋮ Continuous-time generalized fractional programming ⋮ Algorithms for generalized fractional programming ⋮ Optimality conditions and duality for constrained measurable subset selection problems with minmax objective functions ⋮ Duality for generalized fractional programs involving n-set functions ⋮ Approximation with reciprocals of polynomials on compact sets ⋮ Revisiting Dinkelbach-type algorithms for generalized fractional programs ⋮ An algorithm for simultaneous magnitude and phase approximation of bivariate rational polynomials ⋮ On the approximation of real rational functions via mixed-integer linear programming ⋮ Parameter-free sufficient optimality conditions and duality models for minmax fractional subset programming problems with generalized \((\mathcal F,\rho,\theta)\) -convex functions ⋮ A transposition theorem with applications to constrained optimal control problems ⋮ Chebyshev approximation by rationals with constrained denominators ⋮ The Newton differential correction algorithm for rational Chebyshev approximation with constrained denominators ⋮ An adaptive differential correction algorithm ⋮ Approximation in normed linear spaces ⋮ Uniform reciprocal approximation subject to linear constraints ⋮ An algorithm for composite nonsmooth optimization problems ⋮ A note on an algorithm for generalized fractional programs ⋮ Optimality conditions and duality models for generalized fractional programming problems containing locally subdifferentiable and ρ:-convex functions

This page was built for publication: The Differential Correction Algorithm for Rational $\ell _\infty $-Approximation