Continuous M-estimators and their interpolation by polynomials

SIAM Journal on Numerical Analysis

Volumn 42, Issue 3, 2004, Pages 997-1017

  Pang, Jong Shi ^a,b   Yu, Thomas P Y ^a  

^a Research Rensselaer Polytechnic Institute   (United States)

^b JOHNS HOPKINS UNIVERSITY   (United States)

Author keywords

Convex analysis; M estimator; Median; Newton's method; Nonlinear pyramid transforms; Polynomial interpolation; Wavelets

Indexed keywords

CONVEX ANALYSIS; M-ESTIMATOR; MEDIAN; NEWTON'S METHOD; NONLINEAR PYRAMID TRANSFORMS; POLYNOMIAL INTERPOLATION; WAVELETS;

FUNCTIONS; NONLINEAR SYSTEMS; POLYNOMIALS; PROBLEM SOLVING; SIGNAL PROCESSING; SPURIOUS SIGNAL NOISE; WAVELET TRANSFORMS;

INTERPOLATION;

EID: 21244487138     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142902412221     Document Type: Article

References (11)

1. D.P. BERTSEKAS, Nonlinear Programming, 2nd ed., Athena Scientific, Belmont, MA, 1999.
2. J.E. DENNIS AND R.E. SCHNABEL, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice-Hall, Englewood Cliffs, NJ, 1983.
3. D.L. DONOHO AND T. P.-Y. YU, Nonlinear pyramid transforms based on median-interpolation, SIAM J. Math. Anal., 31 (2000), pp. 1030-1061.
4. D.L. DONOHO AND T. P.-Y. YU, Nonlinear "Wavelet Transforms" Based on Median-Interpolation, Technical report, Department of Statistics, Stanford University, Stanford, CA, 1997. Available online from http://stat.stanford.edu/reports/donoho/median.ps.Z.
5. F. FACCHINEI AND J.S. PANG, Finite-Dimensional Variational Inequalities and Complementarity Problems, Springer-Verlag, New York, 2003.
6. T.N.T. GOODMAN AND T. P.-Y. YU, Interpolation of medians, Adv. Comput. Math., 11 (1999), pp. 1-10.
7. P.J. HUBER, Robust Statistics, John Wiley and Sons, New York, 1981.
8. J.M. ORTEGA AND W.C. RHEINBOLDT, Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, 1970.
9. L. Qi, Analytic Properties of the Huber and the Median M-Estimator Interpolation Problems, preprint, Department of Applied Mathematics, The Hong Kong Polytechnic University, Hung Horn, Kowloon, Hong Kong, 2003.
10. R.T. ROCKAFELLAR, Convex Analysis, Princeton University Press, Princeton, NJ, 1970.
11. J. STOER AND R. BULIRSCH, Introduction to Numerical Analysis, pringer-Verlag, New York, 1980.