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

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