메뉴 건너뛰기




Volumn 18, Issue 4, 1997, Pages 1035-1064

Robust solutions to least-squares problems with uncertain data

Author keywords

Ill conditioned problem; Least squares problems; Regularization; Robust identification; Robust interpolation; Robustness; Second order cone programming; Semidefinite programming; Uncertainty

Indexed keywords


EID: 0031536271     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479896298130     Document Type: Article
Times cited : (1001)

References (48)
  • 1
    • 0030304772 scopus 로고    scopus 로고
    • An efficient Newton barrier method for minimizing a sum of Euclidean norms
    • K. D. ANDERSEN, An efficient Newton barrier method for minimizing a sum of Euclidean norms, SIAM J. Optim., 6 (1996), pp. 74-95.
    • (1996) SIAM J. Optim. , vol.6 , pp. 74-95
    • Andersen, K.D.1
  • 2
    • 0012032511 scopus 로고
    • Component-wise perturbation analysis and error bounds for linear least squares solutions
    • A. BJÖRCK, Component-wise perturbation analysis and error bounds for linear least squares solutions, BIT, 31 (1991), pp. 238-244.
    • (1991) BIT , vol.31 , pp. 238-244
    • Björck, A.1
  • 3
    • 85033118876 scopus 로고    scopus 로고
    • Sensitivity analysis of optimization problems under abstract constraints
    • submitted
    • J. F. BONNANS. R. COMINETTI, AND A. SHAPIRO, Sensitivity analysis of optimization problems under abstract constraints, SIAM J. Optim., submitted.
    • SIAM J. Optim.
    • Bonnans, J.F.1    Cominetti, R.2    Shapiro, A.3
  • 5
    • 85033108267 scopus 로고    scopus 로고
    • A new linear least-squares type model for parameter estimation in the presence of data uncertainties
    • submitted
    • S. CHANDRASEKARAN, G. H. GOLUB, M. GU, AND A. H. SAYED, A new linear least-squares type model for parameter estimation in the presence of data uncertainties, SIAM J. Matrix Anal. Appl., submitted.
    • SIAM J. Matrix Anal. Appl.
    • Chandrasekaran, S.1    Golub, G.H.2    Gu, M.3    Sayed, A.H.4
  • 6
    • 0040443194 scopus 로고
    • Computing the real structured singular value is NP-hard
    • Dept. of Elec. and Comp. Eng., University of Wisconsin-Madison, Madison, WI, June
    • G. E. COXSON AND C. L. DEMARCO, Computing the Real Structured Singular Value is NP-Hard, Tech. report ECE-92-4, Dept. of Elec. and Comp. Eng., University of Wisconsin-Madison, Madison, WI, June 1992.
    • (1992) Tech. Report ECE-92-4
    • Coxson, G.E.1    Demarco, C.L.2
  • 7
    • 0344870653 scopus 로고
    • 2 approximation problems
    • 2 approximation problems, Linear Algebra Appl., 188-189 (1993), pp. 163-207.
    • (1993) Linear Algebra Appl. , vol.188-189 , pp. 163-207
    • De Moor, B.1
  • 8
    • 0024928175 scopus 로고
    • Image reconstruction and restoration: Overview of common estimation problems
    • G. DEMOMENT, Image reconstruction and restoration: Overview of common estimation problems, IEEE Trans. Acoustic Speech and Signal Processing, 37 (1989). pp. 2024-2036.
    • (1989) IEEE Trans. Acoustic Speech and Signal Processing , vol.37 , pp. 2024-2036
    • Demoment, G.1
  • 11
    • 0000565315 scopus 로고
    • Algorithms for the regularization of ill conditioned least-squares problems
    • L. ELDEN, Algorithms for the regularization of ill conditioned least-squares problems, BIT, 17 (1977), pp. 134-145.
    • (1977) BIT , vol.17 , pp. 134-145
    • Elden, L.1
  • 12
    • 0040443185 scopus 로고
    • Perturbation theory for the least-squares problem with linear equality constraints
    • L. ELDEN, Perturbation theory for the least-squares problem with linear equality constraints, BIT, 24 (1985), pp. 472-476.
    • (1985) BIT , vol.24 , pp. 472-476
    • Elden, L.1
  • 13
    • 0025747144 scopus 로고
    • Robustness in the presence of mixed parametric uncertainty and unmodeled dynamics
    • M. K. H. FAN, A. L. TITS, AND J. C. DOYLE, Robustness in the presence of mixed parametric uncertainty and unmodeled dynamics, IEEE Trans. Automat. Control, 36 (1991), pp. 25-38.
    • (1991) IEEE Trans. Automat. Control , vol.36 , pp. 25-38
    • Fan, M.K.H.1    Tits, A.L.2    Doyle, J.C.3
  • 14
    • 21844488674 scopus 로고
    • Collinearity and total least squares
    • R. D. FIERRO AND J. R. BUNCH, Collinearity and total least squares, SIAM J. Matrix Anal. Appl., 15 (1994), pp. 1167-1181.
    • (1994) SIAM J. Matrix Anal. Appl. , vol.15 , pp. 1167-1181
    • Fierro, R.D.1    Bunch, J.R.2
  • 15
    • 0041037182 scopus 로고
    • Optimization of weighting constant for regularization in least squares system identification
    • M. FURUYA, H. OHMORI, AND A. SANO, Optimization of weighting constant for regularization in least squares system identification, Trans. Inst. Elec. Inform. Comm. Eng. A, J72A (1989), pp. 1012-1015.
    • (1989) Trans. Inst. Elec. Inform. Comm. Eng. A , vol.J72A , pp. 1012-1015
    • Furuya, M.1    Ohmori, H.2    Sano, A.3
  • 17
    • 0000333571 scopus 로고
    • An analysis of the total least squares problem
    • G. H. GOLUB AND C. F. VAN LOAN, An analysis of the total least squares problem, SIAM J. Numer. Anal., 17 (1980), pp. 883-893.
    • (1980) SIAM J. Numer. Anal. , vol.17 , pp. 883-893
    • Golub, G.H.1    Van Loan, C.F.2
  • 19
    • 0001678475 scopus 로고
    • Quadratically constrained least squares and quadratic problems
    • G. H. GOLUB AND U. VON MATT, Quadratically constrained least squares and quadratic problems, Numer. Math., 59 (1991), pp. 561-580.
    • (1991) Numer. Math. , vol.59 , pp. 561-580
    • Golub, G.H.1    Von Matt, U.2
  • 20
    • 0026835538 scopus 로고
    • The robust generalized least-squares estimator
    • M. L. HAMBABA, The robust generalized least-squares estimator, Signal Processing, 26 (1992), pp. 359-368.
    • (1992) Signal Processing , vol.26 , pp. 359-368
    • Hambaba, M.L.1
  • 22
    • 0000829895 scopus 로고
    • Backward error and condition of structured linear systems
    • D. J. HIGHAM AND N. J. HIGHAM, Backward error and condition of structured linear systems, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 162-175.
    • (1992) SIAM J. Matrix Anal. Appl. , vol.13 , pp. 162-175
    • Higham, D.J.1    Higham, N.J.2
  • 23
    • 0015660455 scopus 로고
    • The application of constrained least-squares estimation to image restoration by digital computer
    • B. R. HUNT, The application of constrained least-squares estimation to image restoration by digital computer, IEEE Trans Comput., C-22 (1973), pp. 805-812.
    • (1973) IEEE Trans Comput. , vol.C-22 , pp. 805-812
    • Hunt, B.R.1
  • 24
    • 0028484180 scopus 로고
    • All controllers for the general H∞ control problem: LMI existence conditions and state space formulas
    • T. IWASAKI AND R. E. SKELTON, All controllers for the general H∞ control problem: LMI existence conditions and state space formulas, Automatica, 30 (1994), pp. 1307-1317.
    • (1994) Automatica , vol.30 , pp. 1307-1317
    • Iwasaki, T.1    Skelton, R.E.2
  • 25
    • 85033121067 scopus 로고
    • Error-in-variables robust least-squares
    • Bd. Victor, 75739 Paris, France, December
    • C. JACQUEMONT, Error-in-Variables Robust Least-Squares, Tech. rep., Ecole Nat. Sup. Techniques Avancies, 32, Bd. Victor, 75739 Paris, France, December 1995.
    • (1995) Tech. Rep., Ecole Nat. Sup. Techniques Avancies , vol.32
    • Jacquemont, C.1
  • 26
    • 0041037191 scopus 로고
    • Qualitatively invertible matrices
    • G. LADY AND J. MAYBEE, Qualitatively invertible matrices, J. Math. Social Sciences, 6 (1983), pp. 397-407.
    • (1983) J. Math. Social Sciences , vol.6 , pp. 397-407
    • Lady, G.1    Maybee, J.2
  • 27
    • 0039850250 scopus 로고
    • Ph.D. thesis, UFR Structure et Propriétés de la Matière, mention Electronique, Université de \ Rennes I, Prance
    • H. LEBRET, Synthèse de diagrammes de réseaux d'antennes par optimisation convexe, Ph.D. thesis, UFR Structure et Propriétés de la Matière, mention Electronique, Université de \ Rennes I, Prance, 1994.
    • (1994) Synthèse de Diagrammes de Réseaux D'antennes Par Optimisation Convexe
    • Lebret, H.1
  • 28
    • 0040443230 scopus 로고
    • Antenna pattern synthesis through convex optimization
    • F. T. Luk, ed.
    • H. LEBRET, Antenna pattern synthesis through convex optimization, in Advanced Signal Processing Algorithms, Proc. SPIE 2563, F. T. Luk, ed., 1995, pp. 182-192.
    • (1995) Advanced Signal Processing Algorithms, Proc. SPIE , vol.2563 , pp. 182-192
    • Lebret, H.1
  • 29
    • 0027684084 scopus 로고
    • On continuity/discontinuity in robustness indicators
    • L. LEE AND A. TITS, On continuity/discontinuity in robustness indicators, IEEE Trans. Automat. Control, 38 (1993), pp. 1551-1553.
    • (1993) IEEE Trans. Automat. Control , vol.38 , pp. 1551-1553
    • Lee, L.1    Tits, A.2
  • 30
    • 0002902522 scopus 로고
    • Least squares methods for ill-posed problems with a prescribed bound
    • K. MILLER, Least squares methods for ill-posed problems with a prescribed bound. SIAM J. Math. Anal., 1 (1970), pp. 52-74.
    • (1970) SIAM J. Math. Anal. , vol.1 , pp. 52-74
    • Miller, K.1
  • 31
    • 0019539683 scopus 로고
    • Operator-theoretic and computational approaches to ill-posed problems with applications to antenna theory
    • M. Z. NASHED, Operator-theoretic and computational approaches to ill-posed problems with applications to antenna theory, IEEE Trans. Antennas and Propagation, 29 (1981), pp. 220-231.
    • (1981) IEEE Trans. Antennas and Propagation , vol.29 , pp. 220-231
    • Nashed, M.Z.1
  • 32
    • 0027798081 scopus 로고
    • Several NP-hard problems arising in robust stability analysis
    • A. NEMIROVSKY, Several NP-hard problems arising in robust stability analysis, Mathematics of Control, Signals, and Systems, 6 (1993), pp. 99-105.
    • (1993) Mathematics of Control, Signals, and Systems , vol.6 , pp. 99-105
    • Nemirovsky, A.1
  • 34
    • 0023382218 scopus 로고
    • Identification and application of bounded parameter models
    • J. NORTON, Identification and application of bounded parameter models, Autornatica, 31 (1987), pp. 497-507.
    • (1987) Autornatica , vol.31 , pp. 497-507
    • Norton, J.1
  • 35
    • 0039258574 scopus 로고    scopus 로고
    • Robust solutions to uncertain semidefinite programs
    • submitted
    • F. OUSTRY, L. EL GHAOUI, AND H. LEBRET. Robust solutions to uncertain semidefinite programs, SIAM J. Optim., submitted, 1996.
    • (1996) SIAM J. Optim.
    • Oustry, F.1    El Ghaoui, L.2    Lebret, H.3
  • 36
    • 0026366408 scopus 로고
    • Optimization, approximation and complexity classes
    • C. PAPADIMITRIOU AND M. YANNAKAKIS, Optimization, approximation and complexity classes, J. Comput. System Sci., 43 (1991), pp. 425-440.
    • (1991) J. Comput. System Sci. , vol.43 , pp. 425-440
    • Papadimitriou, C.1    Yannakakis, M.2
  • 37
    • 0029250771 scopus 로고
    • Worst-case analysis of the least-squares method and related identification methods
    • J. R. PARTINGTON AND P. M. MÄKILÄ, Worst-case analysis of the least-squares method and related identification methods, Systems Control Lett., 24 (1995), pp. 193-200.
    • (1995) Systems Control Lett. , vol.24 , pp. 193-200
    • Partington, J.R.1    Mäkilä, P.M.2
  • 38
    • 0027307460 scopus 로고
    • Checking robust nonsingulanty is NP-hard
    • S. POLJAK AND J. ROHN, Checking robust nonsingulanty is NP-hard, Math. Control Signals Systems, 6 (1993), pp. 1-9.
    • (1993) Math. Control Signals Systems , vol.6 , pp. 1-9
    • Poljak, S.1    Rohn, J.2
  • 39
    • 21844503897 scopus 로고
    • Least squares sign-solvability
    • B. L. SHADER, Least squares sign-solvability. SIAM J. Matrix Anal. Appl., 16 (1995), pp. 1056-1073.
    • (1995) SIAM J. Matrix Anal. Appl. , vol.16 , pp. 1056-1073
    • Shader, B.L.1
  • 40
    • 0026892157 scopus 로고
    • Model validation: A connection between robust control and identification
    • R. SMITH AND J. DOYLE, Model validation: A connection between robust control and identification, IEEE Trans. Automat. Control, 37 (1992), pp. 942-952.
    • (1992) IEEE Trans. Automat. Control , vol.37 , pp. 942-952
    • Smith, R.1    Doyle, J.2
  • 41
    • 0001219945 scopus 로고
    • Indefinite trust region subproblems and nonsymmetric eigenvalue perturbations
    • R. J. STERN AND H. WOLKOWICZ, Indefinite trust region subproblems and nonsymmetric eigenvalue perturbations, SIAM J. Optim., 5 (1995), pp. 286-313.
    • (1995) SIAM J. Optim. , vol.5 , pp. 286-313
    • Stern, R.J.1    Wolkowicz, H.2
  • 42
    • 0029306927 scopus 로고
    • Worst-case optimality of smoothing algorithms for parametric system identification
    • R. TEMPO, Worst-case optimality of smoothing algorithms for parametric system identification, Automatica, 31 (1995), pp. 759-764.
    • (1995) Automatica , vol.31 , pp. 759-764
    • Tempo, R.1
  • 44
    • 0003297912 scopus 로고
    • The total least squares problem: Computational aspects and analysis
    • SIAM, Philadelphia, PA
    • S. VAN HUFFEL AND J. VANDEWALLE, The total least squares problem: Computational aspects and analysis, in Frontiers in Applied Mathetics 9, SIAM, Philadelphia, PA, 1991.
    • (1991) Frontiers in Applied Mathetics , vol.9
    • Van Huffel, S.1    Vandewalle, J.2
  • 46
    • 0030106462 scopus 로고    scopus 로고
    • Semidefinite programming
    • L. VANDENBERGHE AND S. BOYD, Semidefinite programming, SIAM Rev., 38 (1996), pp. 49-95.
    • (1996) SIAM Rev. , vol.38 , pp. 49-95
    • Vandenberghe, L.1    Boyd, S.2
  • 47
    • 0001244552 scopus 로고
    • Robust estimation techniques in regularized image restoration
    • M. E. ZERVAKIS AND T. M. KWON, Robust estimation techniques in regularized image restoration, Op. Eng., 31 (1992), pp. 2174-2190.
    • (1992) Op. Eng. , vol.31 , pp. 2174-2190
    • Zervakis, M.E.1    Kwon, T.M.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.