Approximation in normed linear spaces
From MaRDI portal
Publication:1587393
DOI10.1016/S0377-0427(00)00333-2zbMATH Open0964.41020WikidataQ114829826 ScholiaQ114829826MaRDI QIDQ1587393FDOQ1587393
Publication date: 9 July 2001
Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)
Recommendations
Cites Work
- The Linear l1 Estimator and the Huber M-Estimator
- An Algorithm for Computing Continuous Chebyshev Approximations
- Primal-dual interior point approach for computing \(l_ 1\)-solutions and \(l_ \infty\)-solutions of overdetermined linear systems
- Tchebycheff Approximations by Functions Unisolvent of Variable Degree
- Approximation with one (or few) parameters nonlinear
- A projected conjugate gradient method for sparse minimax problems
- On the computation of rational approximations to continuous functions
- Combined LP and Quasi-Newton Methods for Nonlinear $l_1 $ Optimization
- An Algorithm for Minimax Approximation in the Nonlinear Case
- The Mathematical Structure of Huber’s M-Estimator
- On an algorithm for discrete nonlinear L1 approximation
- A Global and Quadratically Convergent Method for Linear $l_\infty $ Problems
- A Multiple Exchange Algorithm for Multivariate Chebyshev Approximation
- On the convergence of an algorithm for discrete \(L_p\) approximation
- On two methods for discrete \(L_p\) approximation
- An interval programming algorithm for discrete linear \(L_ 1\) approximation problems
- Title not available (Why is that?)
- A New Algorithm for the Chebyshev Solution of Overdetermined Linear Systems
- Title not available (Why is that?)
- The convergence of the best discrete linear \(L_ p\) approximation as p\(\to 1\)
- A Survey of Methods for Rational Approximation, with Particular Reference to a New Method Based on a Forumla of Darboux
- Rationale Tschebyscheff-Approximation, Eigenwerttheorie und Differenzenrechnung
- Linear Chebyshev approximation without Chebyshev sets
- The differential correction algorithm for generalized rational functions
- Chebyshev approximation by exponential-polynomial sums
- The Newton differential correction algorithm for rational Chebyshev approximation with constrained denominators
- Discrete approximation in the L1 norm
- An Algorithm for General Restricted Rational Chebyshev Approximation
- Title not available (Why is that?)
- A Projected Lagrangian Algorithm for Nonlinear $l_1 $ Optimization
- On the Computational Solution of a Class of Generalized Moment Problems
- DCR 2: An improved algorithm for \(\ell_\infty\) rational approximation on intervals
- Discrete, non-linear approximation problems in polyhedral norms
- Rational Chebyshev approximation by Remes' algorithms
- A Method for Calculating Best Non-linear Chebyshev Approximations
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Further Remarks on the Differential Correction Algorithm
- Title not available (Why is that?)
- Numerical Analysis: Stable numerical methods for obtaining the Chebyshev solution to an overdetermined system of equations
- Least pth Power Polynomials on a Real Finite Point Set
- The weakened first algorithm of Remez
- Computational methods for best spline function approximation
- Suboptimal Exponential Approximations
- Title not available (Why is that?)
- Chebyshev Approximation by Exponentials
- Title not available (Why is that?)
- On $L_1 $ Approximation I: Computation for Continuous Functions and Continuous Dependence
- On Cline’s Direct Method for Solving Overdetermined Linear Systems in the $L_\infty $ Sense
- An algorithm of successive minimization in convex programming
- Chebyshev Approximation by $ab^x + c$
- Title not available (Why is that?)
- An Application of Linear Programming to Curve Fitting
- Corrected sequential linear programming for sparse minimax optimization
- Chebyshev Approximation by Spline Functions with Free Knots
- Primal Methods are Better than Dual Methods for Solving Overdetermined Linear Systems in the $l_\infty $ Sense?
- A dual method for discrete Chebychev curve fitting
- Title not available (Why is that?)
- An algorithm for Chebyshev approximation by rationals with constrained denominators
- A note on singular minimax approximation problems
- Das Austauschverfahren der linearen Tschebyscheff-Approximation bei nicht erfüllter Haarscher Bedingung
- Title not available (Why is that?)
- Title not available (Why is that?)
- An Algorithm for Linear L1 Approximation of Continuous Functions
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Some Aspects of Degeneracy in Rational Approximations
- The Characterization of Best Nonlinear Tchebycheff Approximations
- The Construction of Minimax Rational Approximations to Functions
- A Note on Numerical Procedures for Approximation by Spline Functions
- Über Gleichungssysteme der Tschebyscheffschen Approximation
- The Gaussian hare and the Laplacian tortoise: computability of squared-error versus absolute-error estimators. With comments by Ronald A. Thisted and M. R. Osborne and a rejoinder by the authors
- On the Implementation of a Primal-Dual Interior Point Method
- A new polynomial-time algorithm for linear programming
- Linear Programming Techniques for Regression Analysis
- Algorithm 495: Solution of an Overdetermined System of Linear Equations in the Chebychev Norm [F4]
- The Fitting of Power Series, Meaning Polynomials, Illustrated on Band-Spectroscopic Data
- On rational Chebyshev approximation
- Strong uniqueness: A far-reaching criterion for the convergence analysis of iterative procedures
- Title not available (Why is that?)
- On n-Parameter Families of Functions and Associated Convex Functions
- Title not available (Why is that?)
- Orthogonality and Linear Functionals in Normed Linear Spaces
- Title not available (Why is that?)
- An implementation of a discretization method for semi-infinite programming
- Newton's method for convex programming and Tschebyscheff approximation
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- An Improved Algorithm for Discrete $l_1 $ Linear Approximation
- Optimal estimation of executive compensation by linear programming
- Title not available (Why is that?)
- Minimization Techniques for Piecewise Differentiable Functions: The $l_1$ Solution to an Overdetermined Linear System
- The Differential Correction Algorithm for Rational $\ell _\infty $-Approximation
- Strongly unique spline approximations with free knots
- P. L. Chebyshev (1821-1894). A guide to his life and work
- Geometrical characterizations for nonlinear uniform approximation
- Nicht-lineare Approximationen
- The Existence of Rational Functions of Best Approximation
- Title not available (Why is that?)
- A Moment Problem in L 1 Approximation
- Approximation by generalized splines
- Bivariate segment approximation and free knot splines: Research Problems 96-4
- A Direct Method for Chebyshev Approximation by Rational Functions
- Characterization of Chebyshev Approximations by Splines
- Note on Jordan elimination, linear programming and Tchebyscheff approximation
- Variable metric methods for minimizing a class of nondifferentiable functions
- A Projected Lagrangian Algorithm for Nonlinear Minimax Optimization
- The Minimax Solution of an Overdetermined System of Non-linear Equations
- Discretization methods for the solution of semi-infinite programming problems
- Numerical experiments in semi-infinite programming
- An SQP Algorithm for Finely Discretized Continuous Minimax Problems and Other Minimax Problems with Many Objective Functions
- Modifications of the First Remez Algorithm
- Strong uniqueness and second order convergence in nonlinear discrete approximation
- Numerical treatment of a class of semi‐infinite programming problems
- On Haar's Theorem Concerning Chebychev Approximation Problems Having Unique Solutions
- A Globally Convergent Method for $l_p $ Problems
- On the Best Linear Chebyshev Approximation
- Über diskrete und lineare Tschebyscheff-Approximationen
- A Finite Smoothing Algorithm for Linear $l_1 $ Estimation
- An algorithm for composite nonsmooth optimization problems
- Natural choice of \(L_ 1-\)approximants
- Best \(L^1\) approximation by weak Chebyshev systems and the uniqueness of interpolating perfect splines
- Uniqueness and strong uniqueness of best approximations by spline subspaces and other subspaces
- Methods of nonlinear analysis. Vol. 1
- Two Linear Programming Algorithms for the Linear Discrete L 1 Norm Problem
- An Efficient Method for the Discrete Linear L 1 Approximation Problem
- Linear Minimax Approximation as the Limit of Best $L_p $-Approximation
- Approximations in $L^p $ and Chebyshev Approximations
- Computational experiences with discrete L\(_p\)-approximation
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Über die genaue Berechnung von besten \(L^1\)-Approximierenden
- A globally and quadratically convergent affine scaling method for linear \(l_ 1\) problems
- An algorithm for segment approximation
- Uniform piecewise polynomial approximation with variable joints
- Characteristic properties of the segmented rational minmax approximation problem
- Algorithms for Piecewise Polynomials and Splines with Free Knots
- Title not available (Why is that?)
- Bivariate segment approximation and splines
- Uniform approximation by generalized splines with free knots
- On the numerical determination of the best approximations in the Chebyshev sense
- Fitting linear relationships. A history of the calculus of observations 1750-1900
- Title not available (Why is that?)
- On a class of algorithms for total approximation
- Approximation from a curve of functions
- Two new algorithms for rational approximation
- Chebyshev Approximation of Completely Monotonic Functions by Sums of Exponentials
- Title not available (Why is that?)
- Die konstruktive Ermittlung der Tschebyscheff-Approximierenden im Bereich der rationalen Funktionen
- Approximation by curves of a unisolvent family
- Uniform approximation by rational functions having restricted denominators
- Equioscillation under nonuniqueness in the approximation of continuous functions
- Least pth Power Polynomials on a Finite Point Set
- Generalized Rational Approximation
- On $L_1 $ Approximation II: Computation for Discrete Functions and Discretization Effects
- Linear L 1 Approximation for a Discrete Point Set and L 1 Solutions of Overdetermined Linear Equations
- Chebyshev approximation by spline functions with free knots
- On monosplines of least deviation
- Title not available (Why is that?)
- A Remez type algorithm for spline functions
- Eine Klasse von Verfahren zur Ermittlung bester nichtlinearer Tschebyscheff-Approximationen
- Approximation mit Exponentialsummen
- An Algorithm for Minimax Solution of Overdetermined Systems of Non-linear Equations
- A Combined Remes-Differential Correction Algorithm for Rational Approximation
- Title not available (Why is that?)
- Algorithms for best \(L_ 1\) and \(L_ \infty\) linear approximations on a discrete set
- A Descent Method for the Uniform Solution to Over-Determined Systems of Linear Equations
- Optimal starting values for Newton-Raphson calculation of √x ½
- New characterizations of \(\ell_ 1\) solutions to overdetermined systems of linear equations
Cited In (18)
- Title not available (Why is that?)
- Explicit solution of the finite time \(L_{2}\)-norm polynomial approximation problem
- Learning weights in the generalized OWA operators
- Approximation numbers of operators on normed linear spaces
- An algorithm for fitting circular arcs to data using the \(l_1\) norm
- Title not available (Why is that?)
- Title not available (Why is that?)
- On Euclidean norm approximations
- Title not available (Why is that?)
- Title not available (Why is that?)
- Distance regression by Gauss-Newton-type methods and iteratively re-weighted least-squares
- On the existence of the best discrete approximation in \(l_p\) norm by reciprocals of real polynomials
- An algorithm for minimum L-infinity solution of under-determined linear systems
- Title not available (Why is that?)
- Combinatorial properties of support vectors of separating hyperplanes
- Title not available (Why is that?)
- Seminorm and full norm order of linear approximation from shift-invariant spaces
- On smooth reformulations and direct non-smooth computations for minimax problems
Uses Software
This page was built for publication: Approximation in normed linear spaces
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1587393)
