메뉴 건너뛰기




Volumn 38, Issue 2, 2010, Pages 570-604

Coverage processes on spheres and condition numbers for linear programming

Author keywords

Condition numbers; Covering processes; Geometric probability; Integral geometry; Linear programming.

Indexed keywords


EID: 77953646724     PISSN: 00911798     EISSN: None     Source Type: Journal    
DOI: 10.1214/09-AOP489     Document Type: Article
Times cited : (20)

References (31)
  • 1
    • 0000026159 scopus 로고
    • The relaxation method for linear inequalities
    • MR0062786
    • AGMON, S. (1954). The relaxation method for linear inequalities. Canad. J. Math. 6 382-392. MR0062786
    • (1954) Canad. J. Math. , vol.6 , pp. 382-392
    • Agmon, S.1
  • 2
    • 77953625772 scopus 로고    scopus 로고
    • Uniform smoothed analysis of a condition number for linear programming
    • A. Available at arXiv:0803.0925
    • BÜRGISSER, P. and AMELUNXEN, D. (2008). Uniform smoothed analysis of a condition number for linear programming. Accepted for Math. Program. A. Available at arXiv:0803.0925.
    • (2008) Accepted for Math. Program.
    • Bürgisser, P.1    Amelunxen, D.2
  • 3
    • 0037749334 scopus 로고    scopus 로고
    • A new condition number for linear programming
    • MR1865268
    • CHEUNG, D. and CUCKER, F. (2001). A new condition number for linear programming. Math. Program. 91 163-174. MR1865268
    • (2001) Math. Program. , vol.91 , pp. 163-174
    • Cheung, D.1    Cucker, F.2
  • 4
    • 0036262238 scopus 로고    scopus 로고
    • Probabilistic analysis of condition numbers for linear programming
    • MR1910854
    • CHEUNG, D. and CUCKER, F. (2002). Probabilistic analysis of condition numbers for linear programming. J. Optim. Theory Appl. 114 55-67. MR1910854
    • (2002) J. Optim. Theory Appl. , vol.114 , pp. 55-67
    • Cheung, D.1    Cucker, F.2
  • 5
    • 27844481968 scopus 로고    scopus 로고
    • Tail decay and moment estimates of a condition number for random linear conic systems
    • MR2178497
    • CHEUNG, D., CUCKER, F. and HAUSER, R. (2005). Tail decay and moment estimates of a condition number for random linear conic systems. SIAM J. Optim. 15 1237-1261. MR2178497
    • (2005) SIAM J. Optim. , vol.15 , pp. 1237-1261
    • Cheung, D.1    Cucker, F.2    Hauser, R.3
  • 6
    • 0036013028 scopus 로고    scopus 로고
    • A primal-dual algorithm for solving polyhedral conic systems with a finite-precision machine
    • MR1885574
    • CUCKER, F. and PEÑA, J. (2002). A primal-dual algorithm for solving polyhedral conic systems with a finite-precision machine. SIAM J. Optim. 12 522-554. MR1885574
    • (2002) SIAM J. Optim. , vol.12 , pp. 522-554
    • Cucker, F.1    Peña, J.2
  • 7
    • 0142055280 scopus 로고    scopus 로고
    • On the expected condition number of linear programming problems
    • MR1981163
    • CUCKER, F. and WSCHEBOR, M. (2002). On the expected condition number of linear programming problems. Numer. Math. 94 419-478. MR1981163
    • (2002) Numer. Math. , vol.94 , pp. 419-478
    • Cucker, F.1    Wschebor, M.2
  • 8
    • 70349661242 scopus 로고    scopus 로고
    • Smoothed analysis of condition numbers and complexity implications for linear programming
    • Available at, To appear
    • DUNAGAN, J., SPIELMAN, D. A. and TENG, S.-H. (2009). Smoothed analysis of condition numbers and complexity implications for linear programming. Math. Programming. To appear. Available at http://arxiv.org/abs/cs/0302011v2.
    • (2009) Math. Programming
    • Dunagan, J.1    Spielman, D.A.2    TENG, S.H.3
  • 9
    • 0012097065 scopus 로고
    • On covering a circle by randomly placed arcs
    • MR0079365
    • DVORETZKY, A. (1956). On covering a circle by randomly placed arcs. Proc. Natl. Acad. Sci. USA 42 199-203. MR0079365
    • (1956) Proc. Natl. Acad. Sci. USA , vol.42 , pp. 199-203
    • Dvoretzky, A.1
  • 10
    • 0142065081 scopus 로고
    • The probability of covering a sphere with N circular caps
    • MR0207005
    • GILBERT, E. N. (1965). The probability of covering a sphere with N circular caps. Biometrika 52 323-330. MR0207005
    • (1965) Biometrika , vol.52 , pp. 323-330
    • Gilbert, E.N.1
  • 11
    • 0019049551 scopus 로고
    • The relaxation method for solving systems of linear inequalities
    • MR594854
    • GOFFIN, J.-L. (1980). The relaxation method for solving systems of linear inequalities. Math. Oper. Res. 5 388-414. MR594854
    • (1980) Math. Oper. Res. , vol.5 , pp. 388-414
    • GOFFIN, J.L.1
  • 12
    • 34248402680 scopus 로고
    • On the coverage of k-dimensional space by k-dimensional spheres
    • MR799434
    • HALL, P. (1985). On the coverage of k-dimensional space by k-dimensional spheres. Ann. Probab. 13 991-1002. MR799434
    • (1985) Ann. Probab. , vol.13 , pp. 991-1002
    • HALL, P.1
  • 14
    • 64749097879 scopus 로고    scopus 로고
    • Conditioning of random conic systems under a general family of input distributions
    • MR2496555
    • HAUSER, R. andMÜLLER, T. (2009). Conditioning of random conic systems under a general family of input distributions. Found. Comput. Math. 9 335-358. MR2496555
    • (2009) Found. Comput. Math. , vol.9 , pp. 335-358
    • Hauser, R.1    Müller, T.2
  • 15
    • 0001337216 scopus 로고
    • Random coverings in several dimensions
    • MR822331
    • JANSON, S. (1986). Random coverings in several dimensions. Acta Math. 156 83-118. MR822331
    • (1986) Acta Math , vol.156 , pp. 83-118
    • Janson, S.1
  • 16
    • 52749094563 scopus 로고
    • Sur le recouvrement d'un cercle par des arcs disposés au hasard
    • MR0103533
    • KAHANE, J.-P. (1959). Sur le recouvrement d'un cercle par des arcs disposés au hasard. C. R. Math. Acad. Sci. Paris 248 184-186. MR0103533
    • (1959) C. R. Math. Acad. Sci. Paris , vol.248 , pp. 184-186
    • Kahane, J.P.1
  • 17
    • 77953632915 scopus 로고
    • Random caps on a sphere
    • MILES, R. E. (1968). Random caps on a sphere. Ann. Math. Statist. 39 1371.
    • (1968) Ann. Math. Statist. , vol.39 , pp. 1371
    • Miles, R.E.1
  • 18
    • 0142128316 scopus 로고
    • The asymptotic values of certain coverage probabilities
    • MR0254953
    • MILES, R. E. (1969). The asymptotic values of certain coverage probabilities. Biometrika 56 661-680. MR0254953
    • (1969) Biometrika , vol.56 , pp. 661-680
    • MILES, R.E.1
  • 19
    • 0001178214 scopus 로고
    • Isotropic random simplices
    • MR0309164
    • MILES, R. E. (1971). Isotropic random simplices. Adv. in Appl. Probab. 3 353-382. MR0309164
    • (1971) Adv. in Appl. Probab. , vol.3 , pp. 353-382
    • MILES, R.E.1
  • 20
    • 55449109678 scopus 로고
    • Random circles on a sphere
    • MR0156434
    • MORAN, P. A. P. and FAZEKAS DE ST. GROTH, S. (1962). Random circles on a sphere. Biometrika 49 389-396. MR0156434
    • (1962) Biometrika , vol.49 , pp. 389-396
    • Moran, P.A.P.1    Dest, F.2    Groth, S.3
  • 21
    • 0000026160 scopus 로고
    • The relaxation method for linear inequalities
    • MR0062787
    • MOTZKIN, T. S. and SCHOENBERG, I. J. (1954). The relaxation method for linear inequalities. Canad. J. Math. 6 393-404. MR0062787
    • (1954) Canad. J. Math. , vol.6 , pp. 393-404
    • Motzkin, T.S.1    Schoenberg, I.J.2
  • 22
    • 0036014648 scopus 로고    scopus 로고
    • Random points on the boundary of smooth convex bodies
    • MR1885651
    • REITZNER, M. (2002). Random points on the boundary of smooth convex bodies. Trans. Amer. Math. Soc. 354 2243-2278. MR1885651
    • (2002) Trans. Amer. Math. Soc. , vol.354 , pp. 2243-2278
    • Reitzner, M.1
  • 25
    • 0012182841 scopus 로고
    • Asymptotic coverage distributions on the circle
    • MR537212
    • SIEGEL, A. F. (1979). Asymptotic coverage distributions on the circle. Ann. Probab. 7 651- 661. MR537212
    • (1979) Ann. Probab. , vol.7 , pp. 651-661
    • Siegel, A.F.1
  • 26
    • 0020149286 scopus 로고
    • Covering the circle with random arcs of random sizes
    • MR649974
    • SIEGEL, A. F. and HOLST, L. (1982). Covering the circle with random arcs of random sizes. J. Appl. Probab. 19 373-381. MR649974
    • (1982) J. Appl. Probab. , vol.19 , pp. 373-381
    • Siegel, A.F.1    Holst, L.2
  • 28
    • 0012183442 scopus 로고
    • Solution to a geometrical problem in probability
    • MR0001479
    • STEVENS, W. L. (1939). Solution to a geometrical problem in probability. Ann. Eugenics 9 315-320. MR0001479
    • (1939) Ann. Eugenics , vol.9 , pp. 315-320
    • Stevens, W.L.1
  • 29
    • 0000623082 scopus 로고
    • A problem in geometric probability
    • MR0146858
    • WENDEL, J. G. (1962). A problem in geometric probability. Math. Scand. 11 109-111. MR0146858
    • (1962) Math. Scand. , vol.11 , pp. 109-111
    • Wendel, J.G.1
  • 31
    • 84985379427 scopus 로고
    • A kinematic formula and moment measures of random sets
    • MR1124814
    • ZÄHLE, M. (1990). A kinematic formula and moment measures of random sets. Math. Nachr. 149 325-340. MR1124814
    • (1990) Math. Nachr. , vol.149 , pp. 325-340
    • Zähle, M.1


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