메뉴 건너뛰기




Volumn 38, Issue 3, 1996, Pages 367-426

On projection algorithms for solving convex feasibility problems

Author keywords

Angle between two subspaces; Averaged mapping; Cimmino's method; Computerized tomography; Convex feasibility problem; Convex function; Convex inequalities; Convex programming; Convex set; Fej r monotone sequence; Firmly nonexpansive mapping

Indexed keywords

APPROXIMATION THEORY; COMPUTERIZED TOMOGRAPHY; CONVERGENCE OF NUMERICAL METHODS; FUNCTIONS; IMAGE RECONSTRUCTION; ITERATIVE METHODS; MATHEMATICAL PROGRAMMING; PROBLEM SOLVING;

EID: 0030246542     PISSN: 00361445     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036144593251710     Document Type: Article
Times cited : (1588)

References (116)
  • 1
    • 0000026159 scopus 로고
    • The relaxation method for linear inequalities
    • S. AGMON, The relaxation method for linear inequalities, Canad. J. Math., 6 (1954), pp. 382-392.
    • (1954) Canad. J. Math. , vol.6 , pp. 382-392
    • Agmon, S.1
  • 2
    • 0011353229 scopus 로고
    • An interior points algorithm for the convex feasibility problem
    • R. AHARONI, A. BERMAN, AND Y. CENSOR, An interior points algorithm for the convex feasibility problem, Adv. Appl. Math., 4 (1983), pp. 479-489.
    • (1983) Adv. Appl. Math. , vol.4 , pp. 479-489
    • Aharoni, R.1    Berman, A.2    Censor, Y.3
  • 3
    • 0000198744 scopus 로고
    • Block-iterative projection methods for parallel computation of solutions to convex feasibility problems
    • R. AHARONI AND Y. CENSOR, Block-iterative projection methods for parallel computation of solutions to convex feasibility problems, Linear Algebra Appl., 120 (1989), pp. 165-175.
    • (1989) Linear Algebra Appl. , vol.120 , pp. 165-175
    • Aharoni, R.1    Censor, Y.2
  • 4
    • 0023346450 scopus 로고
    • A generalization of Polyak's convergence result for subgradient optimization
    • E. ALLEN, R. HELGASON, J. KENNINGTON, AND B. SHETTY, A generalization of Polyak's convergence result for subgradient optimization, Math. Programming, 37 (1987), pp. 309-317.
    • (1987) Math. Programming , vol.37 , pp. 309-317
    • Allen, E.1    Helgason, R.2    Kennington, J.3    Shetty, B.4
  • 5
    • 0013467971 scopus 로고
    • Convergence of random products of contractions in Hilbert space
    • Szeged
    • I. AMEMIYA AND T. ANDO, Convergence of random products of contractions in Hilbert space, Acta Sci. Math. (Szeged), 26 (1965), pp. 239-244.
    • (1965) Acta Sci. Math. , vol.26 , pp. 239-244
    • Amemiya, I.1    Ando, T.2
  • 6
    • 0021618633 scopus 로고
    • Connections between the Cimmino-method and the Kaczmarz-methodfor the solution of singular and regular systems of equations
    • R. ANSORGE, Connections between the Cimmino-method and the Kaczmarz-methodfor the solution of singular and regular systems of equations. Computing, 33 (1984), pp. 367-375.
    • (1984) Computing , vol.33 , pp. 367-375
    • Ansorge, R.1
  • 8
    • 0002444599 scopus 로고
    • Une remarque sur le comportement asymptotique des semigroupes non lineaires
    • In French
    • J. B. BAILLON AND H. BREZIS, Une remarque sur le comportement asymptotique des semigroupes non lineaires, Houston J. Math., 2 (1976), pp. 5-7. (In French.)
    • (1976) Houston J. Math. , vol.2 , pp. 5-7
    • Baillon, J.B.1    Brezis, H.2
  • 9
    • 0002057574 scopus 로고
    • On the asymptotic behaviour of nonexpansive mappings and semigroups in Banach spaces
    • J. B. BAILLON, R. E. BRUCK, AND S. REICH, On the asymptotic behaviour of nonexpansive mappings and semigroups in Banach spaces, Houston J. Math., 4 (1978), pp. 1-9.
    • (1978) Houston J. Math. , vol.4 , pp. 1-9
    • Baillon, J.B.1    Bruck, R.E.2    Reich, S.3
  • 10
    • 0007419755 scopus 로고
    • Convergence of sequences of sets
    • C. Micchelli, D. Pai, and B. Limaye, eds., Birkhäuser, Basel
    • M. BARONTI AND P. L. PAPINI, Convergence of sequences of sets, in Methods of Functional Analysis in Approximation Theory, C. Micchelli, D. Pai, and B. Limaye, eds., Birkhäuser, Basel, 1986, pp. 135-155. Internat. Ser. Numer. Math., Vol. 76. Proceedings of the International Conference held at the Indian Institute of Technology, Bombay, December 16-20, 1985.
    • (1986) Methods of Functional Analysis in Approximation Theory , pp. 135-155
    • Baronti, M.1    Papini, P.L.2
  • 11
    • 85033842171 scopus 로고
    • Proceedings of the International Conference held at the Indian Institute of Technology
    • Bombay, December 16-20
    • M. BARONTI AND P. L. PAPINI, Convergence of sequences of sets, in Methods of Functional Analysis in Approximation Theory, C. Micchelli, D. Pai, and B. Limaye, eds., Birkhäuser, Basel, 1986, pp. 135-155. Internat. Ser. Numer. Math., Vol. 76. Proceedings of the International Conference held at the Indian Institute of Technology, Bombay, December 16-20, 1985.
    • (1985) Internat. Ser. Numer. Math. , vol.76
  • 12
    • 0030586523 scopus 로고    scopus 로고
    • The approximation of fixed points of compositions of nonexpansive mappings in Hilbert space
    • to appear
    • H. H. BAUSCHKE, The approximation of fixed points of compositions of nonexpansive mappings in Hilbert space, J. Math. Anal. Appl., 1996, to appear.
    • (1996) J. Math. Anal. Appl.
    • Bauschke, H.H.1
  • 13
    • 0000746478 scopus 로고
    • A norm convergence result on random products of relaxed projections in Hilbert space
    • _, A norm convergence result on random products of relaxed projections in Hilbert space, Trans. Amer. Math. Soc., 347 (1995), pp. 1365-1373.
    • (1995) Trans. Amer. Math. Soc. , vol.347 , pp. 1365-1373
  • 14
    • 0001448913 scopus 로고
    • On the convergence of von Neumann's alternating projection algorithm for two sets
    • H. H. BAUSCHKE AND J. M. BORWEIN, On the convergence of von Neumann's alternating projection algorithm for two sets, Set-Valued Anal., 1 (1993), pp. 185-212.
    • (1993) Set-Valued Anal. , vol.1 , pp. 185-212
    • Bauschke, H.H.1    Borwein, J.M.2
  • 15
    • 5744239352 scopus 로고
    • The method of cyclic projections for closed convex sets in Hilbert space
    • Y. Censor and S. Reich, eds., Jerusalem, Contemp. Math., to appear
    • H. H. BAUSCHKE, J. M. BORWEIN, AND A. S. LEWIS, The method of cyclic projections for closed convex sets in Hilbert space, Proc. of the Special Session on Optimization and Nonlinear Analysis, Y. Censor and S. Reich, eds., Jerusalem, 1995. Contemp. Math., to appear.
    • (1995) Proc. of the Special Session on Optimization and Nonlinear Analysis
    • Bauschke, H.H.1    Borwein, J.M.2    Lewis, A.S.3
  • 16
    • 0002633798 scopus 로고
    • Krasnoselski-Mann iterations in normed spaces
    • J. M. BORWEIN, S. REICH, AND I. SHAFRIR, Krasnoselski-Mann iterations in normed spaces, Canad. Math. Bull., 35 (1992), pp. 21-28.
    • (1992) Canad. Math. Bull. , vol.35 , pp. 21-28
    • Borwein, J.M.1    Reich, S.2    Shafrir, I.3
  • 17
    • 0001336448 scopus 로고
    • The method of successive projection for finding a common point of convex sets
    • L. M. BREGMAN, The method of successive projection for finding a common point of convex sets, Soviet Math. Dokl., 6 (1965), pp. 688-692.
    • (1965) Soviet Math. Dokl. , vol.6 , pp. 688-692
    • Bregman, L.M.1
  • 18
    • 0000887243 scopus 로고
    • Convergence theorems for sequences of nonlinear operators in Banach spaces
    • F. E. BROWDER, Convergence theorems for sequences of nonlinear operators in Banach spaces, Math. Z., 100 (1967), pp. 201-225.
    • (1967) Math. Z. , vol.100 , pp. 201-225
    • Browder, F.E.1
  • 19
    • 5244239809 scopus 로고
    • Random products of contractions in metric and Banach spaces
    • R. E. BRUCK, Random products of contractions in metric and Banach spaces, J. Math. Anal. Appl., 88 (1982), pp. 319-332.
    • (1982) J. Math. Anal. Appl. , vol.88 , pp. 319-332
    • Bruck, R.E.1
  • 20
    • 0000256894 scopus 로고
    • Nonexpansive projections and resolvents of accretive operators in Banach spaces
    • R. E. BRUCK AND S. REICH, Nonexpansive projections and resolvents of accretive operators in Banach spaces, Houston J. Math., 3 (1977), pp. 459-470.
    • (1977) Houston J. Math. , vol.3 , pp. 459-470
    • Bruck, R.E.1    Reich, S.2
  • 21
    • 5744237139 scopus 로고
    • On the behavior of a block-iterative projection method for solving convex feasibility problems
    • D. BUTNARIU AND Y. CENSOR, On the behavior of a block-iterative projection method for solving convex feasibility problems, J. Comput. Math., 32 (1990), pp. 79-94.
    • (1990) J. Comput. Math. , vol.32 , pp. 79-94
    • Butnariu, D.1    Censor, Y.2
  • 22
    • 0000439725 scopus 로고
    • Row-action methods for huge and sparse systems and their applications
    • Y. CENSOR, Row-action methods for huge and sparse systems and their applications, SIAM Rev., 23 (1981), pp. 444-466.
    • (1981) SIAM Rev. , vol.23 , pp. 444-466
    • Censor, Y.1
  • 23
    • 77956923291 scopus 로고
    • Iterative methods for the convex feasibility problem
    • M. Rosenfeld and J. Zaks, eds., North-Holland, Amsterdam
    • _, Iterative methods for the convex feasibility problem, in Convexity and Graph Theory, M. Rosenfeld and J. Zaks, eds., North-Holland, Amsterdam, 1984, pp. 83-91. Proceedings of the Conference on Convexity and Graph Theory, Israel, March 1981. Ann. Discrete Math., Vol. 20.
    • (1984) Convexity and Graph Theory , pp. 83-91
  • 24
    • 85033856657 scopus 로고
    • Proceedings of the Conference on Convexity and Graph Theory
    • Israel, March
    • _, Iterative methods for the convex feasibility problem, in Convexity and Graph Theory, M. Rosenfeld and J. Zaks, eds., North-Holland, Amsterdam, 1984, pp. 83-91. Proceedings of the Conference on Convexity and Graph Theory, Israel, March 1981. Ann. Discrete Math., Vol. 20.
    • (1981) Ann. Discrete Math. , vol.20
  • 25
    • 34250085515 scopus 로고
    • Parallel application of block-iterative methods in medical imaging and radiation therapy
    • _, Parallel application of block-iterative methods in medical imaging and radiation therapy, Math. Programming, 42 (1988), pp. 307-325.
    • (1988) Math. Programming , vol.42 , pp. 307-325
  • 26
    • 0004464829 scopus 로고
    • On variable block algebraic reconstruction techniques
    • G. Herman, A. Louis, and F. Natterer, eds., Springer, New York
    • _, On variable block algebraic reconstruction techniques, in Mathematical Methods in Tomography, G. Herman, A. Louis, and F. Natterer, eds., Springer, New York, 1990, pp. 133-140. Proceedings of a Conference held in Oberwolfach, Germany, June 11-15. Lecture Notes in Math., Vol. 1497.
    • (1990) Mathematical Methods in Tomography , pp. 133-140
  • 27
    • 85033842670 scopus 로고    scopus 로고
    • Proceedings of a Conference held in Oberwolfach
    • Germany, June 11-15
    • _, On variable block algebraic reconstruction techniques, in Mathematical Methods in Tomography, G. Herman, A. Louis, and F. Natterer, eds., Springer, New York, 1990, pp. 133-140. Proceedings of a Conference held in Oberwolfach, Germany, June 11-15. Lecture Notes in Math., Vol. 1497.
    • Lecture Notes in Math. , vol.1497
  • 28
    • 0000488266 scopus 로고
    • On the use of Cimmino's simultaneous projections method for computing a solution of the inverse problem in radiation therapy treatment planning
    • Y. CENSOR, M. D. ALTSCHULER, AND W. D. POWLIS, On the use of Cimmino's simultaneous projections method for computing a solution of the inverse problem in radiation therapy treatment planning, Inverse Problems, 4 (1988), pp. 607-623.
    • (1988) Inverse Problems , vol.4 , pp. 607-623
    • Censor, Y.1    Altschuler, M.D.2    Powlis, W.D.3
  • 29
    • 0001464734 scopus 로고
    • New methods for linear inequalities
    • Y. CENSOR AND T. ELFVING, New methods for linear inequalities. Linear Algebra Appl., 42 (1982), pp. 199-211.
    • (1982) Linear Algebra Appl. , vol.42 , pp. 199-211
    • Censor, Y.1    Elfving, T.2
  • 30
    • 0023438279 scopus 로고
    • On some optimization techniques in image reconstruction from projections
    • Y. CENSOR AND G. T. HERMAN, On some optimization techniques in image reconstruction from projections, Appl. Numer. Math., 3 (1987), pp. 365-391.
    • (1987) Appl. Numer. Math. , vol.3 , pp. 365-391
    • Censor, Y.1    Herman, G.T.2
  • 31
    • 34250232993 scopus 로고
    • Cyclic subgradient projections
    • Y. CENSOR AND A. LENT, Cyclic subgradient projections, Math. Programming, 24 (1982), pp. 233-235.
    • (1982) Math. Programming , vol.24 , pp. 233-235
    • Censor, Y.1    Lent, A.2
  • 32
    • 0001054069 scopus 로고
    • Calcolo approssimate per le soluzioni dei sistemi di equazioni lineari
    • Roma, Consiglio Nazionale delle Ricerche. Ministero dell' Educazione nazionale
    • G. CIMMINO, Calcolo approssimate per le soluzioni dei sistemi di equazioni lineari, La Ricerca scientifica ed il Progresso tecnico nell' Economia nazionale (Roma), 9 (1938), pp. 326-333. Consiglio Nazionale delle Ricerche. Ministero dell' Educazione nazionale.
    • (1938) La Ricerca Scientifica ed il Progresso Tecnico nell' Economia Nazionale , vol.9 , pp. 326-333
    • Cimmino, G.1
  • 33
    • 0027541192 scopus 로고
    • The foundations of set theoretic estimation
    • P. L. COMBETTES, The foundations of set theoretic estimation, Proc. IEEE, 81 (1993), pp. 182-208.
    • (1993) Proc. IEEE , vol.81 , pp. 182-208
    • Combettes, P.L.1
  • 34
    • 85033846623 scopus 로고    scopus 로고
    • Convex set theoretic image recovery by extrapolated iterations of parallel subgradient projections
    • to appear
    • _, Convex set theoretic image recovery by extrapolated iterations of parallel subgradient projections, IEEE Trans. on Image Processing, 1996, to appear.
    • (1996) IEEE Trans. on Image Processing
  • 35
    • 0028543165 scopus 로고
    • Inconsistent signal feasibility problems: Least-squares solutions in a product space
    • _, Inconsistent signal feasibility problems: Least-squares solutions in a product space, IEEE Trans. Signal Processing, 42 (1994), pp. 2955-2966.
    • (1994) IEEE Trans. Signal Processing , vol.42 , pp. 2955-2966
  • 36
    • 0001488677 scopus 로고
    • Construction d'un point fixe commun à une famille de contractions fermes
    • _, Construction d'un point fixe commun à une famille de contractions fermes, C. R. Acad. Sci. Paris Sér. I Math., 320 (1995), pp. 1385-1390.
    • (1995) C. R. Acad. Sci. Paris Sér. I Math. , vol.320 , pp. 1385-1390
  • 37
    • 77954607855 scopus 로고
    • The Convex Feasibility Problem in Image Recovery
    • Academic Press, New York
    • _, The Convex Feasibility Problem in Image Recovery, Vol. 95 of Advances in Imaging and Electron Physics, Academic Press, New York, 1995.
    • (1995) Advances in Imaging and Electron Physics , vol.95
  • 38
    • 85033838663 scopus 로고    scopus 로고
    • Hilbertian convex feasibility problem: Convergence of projection methods
    • to appear
    • _, Hilbertian convex feasibility problem: Convergence of projection methods, Appl. Math. Optim., 1996, to appear.
    • (1996) Appl. Math. Optim.
  • 40
    • 0000621610 scopus 로고
    • Iterations of parallel convex projections in Hilbert space
    • _, Iterations of parallel convex projections in Hilbert space, Numer. Funct. Anal. Optim., 15 (1994), pp. 225-243.
    • (1994) Numer. Funct. Anal. Optim. , vol.15 , pp. 225-243
  • 41
    • 0001020931 scopus 로고
    • Image recovery by convex combinations of projections
    • G. CROMBEZ, Image recovery by convex combinations of projections, J. Math. Anal. Appl., 155 (1991), pp. 413-419.
    • (1991) J. Math. Anal. Appl. , vol.155 , pp. 413-419
    • Crombez, G.1
  • 42
    • 0039336108 scopus 로고
    • A simultaneous projections method for linear inequalities
    • A. R. DE PIERRO AND A. N. IUSEM, A simultaneous projections method for linear inequalities, Linear Algebra Appl., 64 (1985), pp. 243-253.
    • (1985) Linear Algebra Appl. , vol.64 , pp. 243-253
    • De Pierro, A.R.1    Iusem, A.N.2
  • 43
    • 0004895718 scopus 로고
    • A finitely convergent "row-action" method for the convex feasibility problem
    • _, A finitely convergent "row-action" method for the convex feasibility problem, Appl. Math. Optim., 17 (1988), pp. 225-235.
    • (1988) Appl. Math. Optim. , vol.17 , pp. 225-235
  • 44
    • 38249019931 scopus 로고
    • On the asymptotic behaviour of some alternate smoothing series expansion iterative methods
    • _, On the asymptotic behaviour of some alternate smoothing series expansion iterative methods, Linear Algebra Appl., 130 (1990), pp. 3-24.
    • (1990) Linear Algebra Appl. , vol.130 , pp. 3-24
  • 45
    • 0010957931 scopus 로고
    • Rate of convergence of the method of alternating projections
    • Parametric Optimization and Approximation, B. Brosowski and F. Deutsch, eds., Birkhäuser, Basel
    • F. DEUTSCH, Rate of convergence of the method of alternating projections, in Parametric Optimization and Approximation, B. Brosowski and F. Deutsch, eds., Birkhäuser, Basel, 1983, pp. 96-107. Internat. Ser. Numer. Math., Vol. 76.
    • (1983) Internat. Ser. Numer. Math. , vol.76 , pp. 96-107
    • Deutsch, F.1
  • 46
    • 0002441985 scopus 로고
    • The angle between subspaces of a Hilbert space
    • S. P. Singh, ed., Kluwer Academic
    • _, The angle between subspaces of a Hilbert space, in Approximation Theory, Wavelets and Applications, S. P. Singh, ed., Kluwer Academic, 1995, pp. 107-130.
    • (1995) Approximation Theory, Wavelets and Applications , pp. 107-130
  • 47
    • 0001770096 scopus 로고
    • The method of alternating orthogonal projections
    • S. Singh, ed., Kluwer Academic
    • _, The method of alternating orthogonal projections, in Approximation Theory, Spline Functions and Applications, S. Singh, ed., Kluwer Academic, 1992, pp. 105-121. Proceedings of a Conference held in the Hotel villa del Mare, Maratea, Italy between April 28, 1991 and May 9, 1991.
    • (1992) Approximation Theory, Spline Functions and Applications , pp. 105-121
  • 48
    • 85033835036 scopus 로고
    • Maratea, Italy between April 28, 1991 and May 9
    • _, The method of alternating orthogonal projections, in Approximation Theory, Spline Functions and Applications, S. Singh, ed., Kluwer Academic, 1992, pp. 105-121. Proceedings of a Conference held in the Hotel villa del Mare, Maratea, Italy between April 28, 1991 and May 9, 1991.
    • (1991) Proceedings of a Conference Held in the Hotel Villa del Mare
  • 49
    • 85033871085 scopus 로고    scopus 로고
    • The rate of convergence for the method of alternating projections II
    • to appear
    • F. DEUTSCH AND H. HUNDAL, The rate of convergence for the method of alternating projections II, J. Math. Anal. Appl., to appear.
    • J. Math. Anal. Appl.
    • Deutsch, F.1    Hundal, H.2
  • 50
    • 0025492255 scopus 로고
    • Asymptotic behaviour of almost nonexpansive sequences in a Hilbert space
    • B. DJAFARI ROUHANI, Asymptotic behaviour of almost nonexpansive sequences in a Hilbert space, J. Math. Anal. Appl., 151 (1990), pp. 226-235.
    • (1990) J. Math. Anal. Appl. , vol.151 , pp. 226-235
    • Djafari Rouhani, B.1
  • 51
    • 0023363030 scopus 로고
    • A parallel subgradient method for the convex feasibility problem
    • L. T. DOS SANTOS, A parallel subgradient method for the convex feasibility problem, J. Comput. Appl. Math., 18 (1987), pp. 307-320.
    • (1987) J. Comput. Appl. Math. , vol.18 , pp. 307-320
    • Dos Santos, L.T.1
  • 52
    • 0040663105 scopus 로고
    • Unrestricted iterations of nonexpansive mappings in Hilbert space
    • J. M. DYE AND S. REICH, Unrestricted iterations of nonexpansive mappings in Hilbert space, Nonlinear Anal., 18 (1992), pp. 199-207.
    • (1992) Nonlinear Anal. , vol.18 , pp. 199-207
    • Dye, J.M.1    Reich, S.2
  • 53
    • 0002416978 scopus 로고
    • Iterative algorithms for large partitioned linear systems, with applications to image reconstruction
    • P. P. EGGERMONT, G. T. HERMAN, and A. LENT, Iterative algorithms for large partitioned linear systems, with applications to image reconstruction, Linear Algebra Appl., 40 (1981), pp. 37-67.
    • (1981) Linear Algebra Appl. , vol.40 , pp. 37-67
    • Eggermont, P.P.1    Herman, G.T.2    Lent, A.3
  • 55
    • 0000695406 scopus 로고
    • Convergence of sequential and asynchronous nonlinear paracontractions
    • L. ELSNER, I. KOLTRACHT, AND M. NEUMANN, Convergence of sequential and asynchronous nonlinear paracontractions, Numer. Math., 62 (1992), pp. 305-319.
    • (1992) Numer. Math. , vol.62 , pp. 305-319
    • Elsner, L.1    Koltracht, I.2    Neumann, M.3
  • 56
    • 5744254712 scopus 로고
    • Fejér mappings and convex programming
    • I. I. EREMIN, Fejér mappings and convex programming, Siberian Math. J., 10 (1969), pp. 762-772.
    • (1969) Siberian Math. J. , vol.10 , pp. 762-772
    • Eremin, I.I.1
  • 57
    • 0012088394 scopus 로고
    • Relaxed outer projections, weighted averages and convex feasibility
    • S. D. FLÅM AND J. ZOWE, Relaxed outer projections, weighted averages and convex feasibility, BIT, 30 (1990), pp. 289-300.
    • (1990) BIT , vol.30 , pp. 289-300
    • Flåm, S.D.1    Zowe, J.2
  • 58
    • 84968486297 scopus 로고
    • On certain inequalities and characteristic value problems for analytic functions and for functions of two variables
    • K. FRIEDRICHS, On certain inequalities and characteristic value problems for analytic functions and for functions of two variables, Trans. Amer. Math. Soc., 41 (1937), pp. 321-364.
    • (1937) Trans. Amer. Math. Soc. , vol.41 , pp. 321-364
    • Friedrichs, K.1
  • 59
    • 0001001503 scopus 로고
    • Parallel projected aggregation methods for solving the convex feasibility problem
    • U. GARCÍA-PALOMARES, Parallel projected aggregation methods for solving the convex feasibility problem, SIAM J. Optim., 3 (1993), pp. 882-900.
    • (1993) SIAM J. Optim. , vol.3 , pp. 882-900
    • García-Palomares, U.1
  • 60
    • 51249189005 scopus 로고
    • An example concerning fixed points
    • A. GENEL AND J. LINDENSTRAUSS, An example concerning fixed points, Israel J. Math., 22 (1975), pp. 81-86.
    • (1975) Israel J. Math. , vol.22 , pp. 81-86
    • Genel, A.1    Lindenstrauss, J.2
  • 61
    • 0001085656 scopus 로고
    • Iteration processes for nonexpansive mappings
    • Topological Methods in Nonlinear Functional Analysis, S. Singh, S. Thomeier, and B. Watson, eds., American Mathematical Society
    • K. GOEBEL AND W. A. KIRK, Iteration processes for nonexpansive mappings, in Topological Methods in Nonlinear Functional Analysis, S. Singh, S. Thomeier, and B. Watson, eds., American Mathematical Society, 1983, pp. 115-123. Contemp. Math., Vol. 21.
    • (1983) Contemp. Math. , vol.21 , pp. 115-123
    • Goebel, K.1    Kirk, W.A.2
  • 62
    • 0004213043 scopus 로고
    • Topics in Metric Fixed Point Theory
    • Cambridge University Press
    • _, Topics in Metric Fixed Point Theory, Cambridge University Press, 1990. Cambridge Stud. Adv. Math., Vol. 28.
    • (1990) Cambridge Stud. Adv. Math. , vol.28
  • 63
    • 0014905513 scopus 로고
    • Algebraic reconstruction techniques (ART) for three-dimensional electron microscopy and X-ray photography
    • R. GORDON, R. BENDER, AND G. T. HERMAN, Algebraic reconstruction techniques (ART) for three-dimensional electron microscopy and X-ray photography, J. Theoret. Biol., 29 (1970), pp. 471-481.
    • (1970) J. Theoret. Biol. , vol.29 , pp. 471-481
    • Gordon, R.1    Bender, R.2    Herman, G.T.3
  • 64
    • 33845708830 scopus 로고
    • The method of projections for finding the common point of convex sets
    • L. G. GUBIN, B. T. POLYAK, AND E. V. RAIK, The method of projections for finding the common point of convex sets, Comput. Math. Math. Phys., 7(6) (1967), pp. 1-24.
    • (1967) Comput. Math. Math. Phys. , vol.7 , Issue.6 , pp. 1-24
    • Gubin, L.G.1    Polyak, B.T.2    Raik, E.V.3
  • 65
    • 0002477272 scopus 로고
    • The product of projection operators
    • Szeged
    • I. HALPERIN, The product of projection operators, Acta Sci. Math. (Szeged), 23 (1962), pp. 96-99.
    • (1962) Acta Sci. Math. , vol.23 , pp. 96-99
    • Halperin, I.1
  • 66
    • 84894234564 scopus 로고
    • Fixed points of nonexpanding maps
    • B. HALPERN, Fixed points of nonexpanding maps, Bull. Amer. Math. Soc., 73 (1967), pp. 957-961.
    • (1967) Bull. Amer. Math. Soc. , vol.73 , pp. 957-961
    • Halpern, B.1
  • 68
    • 0017933649 scopus 로고
    • Relaxation methods for image reconstruction
    • G. T. HERMAN, A. LENT, AND P. H. LUTZ, Relaxation methods for image reconstruction, Comm. ACM, 21 (1978), pp. 152-158.
    • (1978) Comm. ACM , vol.21 , pp. 152-158
    • Herman, G.T.1    Lent, A.2    Lutz, P.H.3
  • 69
    • 0042756719 scopus 로고
    • Multilevel image reconstruction
    • A. Rosenfeld, ed., Springer, New York
    • G. T. HERMAN, H. LEVKOWITZ, H. K. TUY, AND S. MCCORMICK, Multilevel image reconstruction, in Multiresolution Image Processing and Analysis, A. Rosenfeld, ed., Springer, New York, 1984, pp. 121-135. Based on a workshop held in Leesburg, VA, July 19-21, 1982. Springer Ser. Inform. Sci., Vol. 12.
    • (1984) Multiresolution Image Processing and Analysis , pp. 121-135
    • Herman, G.T.1    Levkowitz, H.2    Tuy, H.K.3    Mccormick, S.4
  • 70
    • 85033834624 scopus 로고
    • Based on a workshop held in Leesburg, VA, July 19-21
    • G. T. HERMAN, H. LEVKOWITZ, H. K. TUY, AND S. MCCORMICK, Multilevel image reconstruction, in Multiresolution Image Processing and Analysis, A. Rosenfeld, ed., Springer, New York, 1984, pp. 121-135. Based on a workshop held in Leesburg, VA, July 19-21, 1982. Springer Ser. Inform. Sci., Vol. 12.
    • (1982) Springer Ser. Inform. Sci. , vol.12
  • 71
    • 0000699491 scopus 로고
    • On approximate solutions of systems of linear inequalities
    • A. J. HOFFMAN, On approximate solutions of systems of linear inequalities, J. Research of the National Bureau of Standards, 49 (1952), pp. 263-265.
    • (1952) J. Research of the National Bureau of Standards , vol.49 , pp. 263-265
    • Hoffman, A.J.1
  • 73
    • 0040031826 scopus 로고
    • Theory of Extremal Problems
    • North-Holland, Amsterdam
    • A. D. IOFFE AND V. M. TIHOMIROV, Theory of Extremal Problems, North-Holland, Amsterdam, 1979. Stud. Math. Appl., Vol. 6.
    • (1979) Stud. Math. Appl. , vol.6
    • Ioffe, A.D.1    Tihomirov, V.M.2
  • 76
    • 0001554939 scopus 로고
    • Angenäherte Auflösung von Systemen linearer Gleichungen
    • Classe des Sciences mathématiques et naturelles. Séries A: Sciences mathématiques, Cracovie, Imprimerie de l'Université
    • S. KACZMARZ, Angenäherte Auflösung von Systemen linearer Gleichungen, Bulletin internationel de l'Académie Polonaise des Sciences et des Lettres. Classe des Sciences mathématiques et naturelles. Séries A: Sciences mathématiques, (1937), pp. 355-357. Cracovie, Imprimerie de l'Université.
    • (1937) Bulletin Internationel de l'Académie Polonaise des Sciences et des Lettres , pp. 355-357
    • Kaczmarz, S.1
  • 77
    • 0345295872 scopus 로고
    • Block-iterative surrogate projection methods for convex feasibility problems
    • K. C. KIWIEL, Block-iterative surrogate projection methods for convex feasibility problems, Linear Algebra Appl., 215 (1995), pp. 225-260.
    • (1995) Linear Algebra Appl. , vol.215 , pp. 225-260
    • Kiwiel, K.C.1
  • 78
    • 0030110299 scopus 로고    scopus 로고
    • The efficiency of subgradient projection methods for convex optimization, part I: General level methods
    • _, The efficiency of subgradient projection methods for convex optimization, part I: General level methods, SIAM J. Control Optim., 34 (1996), pp. 660-676.
    • (1996) SIAM J. Control Optim. , vol.34 , pp. 660-676
  • 79
    • 0030104971 scopus 로고    scopus 로고
    • The efficiency of subgradient projection methods for convex optimization, part II: Implementations and extensions
    • _, The efficiency of subgradient projection methods for convex optimization, part II: Implementations and extensions, SIAM J. Control Optim., 34 (1996), pp. 677-697.
    • (1996) SIAM J. Control Optim. , vol.34 , pp. 677-697
  • 80
    • 85033852238 scopus 로고    scopus 로고
    • Surrogate projection methods for finding fixed points of firmly nonexpansive mappings
    • to appear
    • K. C. KIWIEL AND B. LOPUCH, Surrogate projection methods for finding fixed points of firmly nonexpansive mappings, SIAM J. Optim., to appear.
    • SIAM J. Optim.
    • Kiwiel, K.C.1    Lopuch, B.2
  • 83
    • 0021502547 scopus 로고
    • Convergence of the cyclic relaxation method for linear inequalities
    • J. MANDEL, Convergence of the cyclic relaxation method for linear inequalities, Math. Programming, 30 (1984), pp. 218-228.
    • (1984) Math. Programming , vol.30 , pp. 218-228
    • Mandel, J.1
  • 84
    • 84966244659 scopus 로고
    • The solution by iteration of nonlinear equations in Hilbert spaces
    • S. MARUSTER, The solution by iteration of nonlinear equations in Hilbert spaces, Proc. Amer. Math. Soc., 63 (1977), pp. 69-73.
    • (1977) Proc. Amer. Math. Soc. , vol.63 , pp. 69-73
    • Maruster, S.1
  • 85
    • 49749202269 scopus 로고
    • On a relaxation method of solving systems of linear inequalities
    • Y. MERZLYAKOV, On a relaxation method of solving systems of linear inequalities, Comput. Math. Math. Phys., 2 (1963), pp. 504-510.
    • (1963) Comput. Math. Math. Phys. , vol.2 , pp. 504-510
    • Merzlyakov, Y.1
  • 86
    • 0001576735 scopus 로고
    • Un cas des convergence des iterées d'une contraction d'un éspace hilbertien
    • Paris, In French
    • J. J. MOREAU, Un cas des convergence des iterées d'une contraction d'un éspace hilbertien, Comptes Rendus des Séances de l'Académie des Sciences, Séries A-B, Paris, 286 (1978), pp. 143-144. (In French.)
    • (1978) Comptes Rendus des Séances de l'Académie des Sciences, Séries A-B , vol.286 , pp. 143-144
    • Moreau, J.J.1
  • 87
    • 0010671416 scopus 로고
    • Convergence of convex sets and of solutions of variational inequalities
    • U. MOSCO, Convergence of convex sets and of solutions of variational inequalities, Adv. Math., 3 (1969), pp. 510-585.
    • (1969) Adv. Math. , vol.3 , pp. 510-585
    • Mosco, U.1
  • 88
    • 0000026160 scopus 로고
    • The relaxation method for linear inequalities
    • T. S. MOTZKIN AND I. J. SCHOENBERG, The relaxation method for linear inequalities, Canad. J. Math., 6 (1954), pp. 393-404.
    • (1954) Canad. J. Math. , vol.6 , pp. 393-404
    • Motzkin, T.S.1    Schoenberg, I.J.2
  • 89
    • 84968481460 scopus 로고
    • Weak convergence of the sequence of successive approximations for nonexpansive mappings
    • Z. OPIAL, Weak convergence of the sequence of successive approximations for nonexpansive mappings, Bull. Amer. Math. Soc., 73 (1967), pp. 591-597.
    • (1967) Bull. Amer. Math. Soc. , vol.73 , pp. 591-597
    • Opial, Z.1
  • 90
    • 0021201713 scopus 로고
    • Decomposition through formalization in a product space
    • G. PIERRA, Decomposition through formalization in a product space, Math. Programming, 28 (1984), pp. 96-115.
    • (1984) Math. Programming , vol.28 , pp. 96-115
    • Pierra, G.1
  • 91
    • 49849127729 scopus 로고
    • Minimization of unsmooth functional
    • B. T. POLYAK, Minimization of unsmooth functional, Comput. Math. Math. Phys., 9 (1969), pp. 14-29.
    • (1969) Comput. Math. Math. Phys. , vol.9 , pp. 14-29
    • Polyak, B.T.1
  • 92
    • 84968480766 scopus 로고
    • An embedding theorem for spaces of convex sets
    • H. RÅDSTRÖM, An embedding theorem for spaces of convex sets, Proc. Amer. Math. Soc., 3 (1952), pp. 165-169.
    • (1952) Proc. Amer. Math. Soc. , vol.3 , pp. 165-169
    • Rådström, H.1
  • 94
    • 0042240464 scopus 로고
    • A general iterative scheme with applications to convex optimization and related fields
    • D. SCHOTT, A general iterative scheme with applications to convex optimization and related fields, Optimizaton, 22 (1991), pp. 885-902.
    • (1991) Optimizaton , vol.22 , pp. 885-902
    • Schott, D.1
  • 95
    • 84968519140 scopus 로고
    • Approximating fixed points of nonexpansive mappings
    • H. F. SENTER AND W. G. DOTSON, JR., Approximating fixed points of nonexpansive mappings, Proc. Amer. Math. Soc., 44 (1974), pp. 375-380.
    • (1974) Proc. Amer. Math. Soc. , vol.44 , pp. 375-380
    • Senter, H.F.1    Dotson Jr., W.G.2
  • 96
    • 0026591008 scopus 로고
    • An overview of convex projections theory and its applications to image recovery problems
    • M. I. SEZAN, An overview of convex projections theory and its applications to image recovery problems, Ultramicroscopy, 40 (1992), pp. 55-67.
    • (1992) Ultramicroscopy , vol.40 , pp. 55-67
    • Sezan, M.I.1
  • 97
    • 0007038231 scopus 로고
    • Minimization Methods for Non-Differentiable Functions
    • Springer-Verlag, Berlin
    • N. Z. SHOR, Minimization Methods for Non-Differentiable Functions, Springer-Verlag, Berlin, 1985. Springer Ser. Comput. Math., Vol. 3.
    • (1985) Springer Ser. Comput. Math. , vol.3
    • Shor, N.Z.1
  • 98
    • 85033843112 scopus 로고    scopus 로고
    • personal communication
    • A. SIMONIČ, personal communication.
    • Simonič, A.1
  • 99
    • 84966200203 scopus 로고
    • Practical and mathematical aspects of the problem of reconstructing objects from radiographs
    • K. T. SMITH, D. C. SOLMON, AND S. L. WAGNER, Practical and mathematical aspects of the problem of reconstructing objects from radiographs, Bull. Amer. Math. Soc., 83 (1977), pp. 1227-1270.
    • (1977) Bull. Amer. Math. Soc. , vol.83 , pp. 1227-1270
    • Smith, K.T.1    Solmon, D.C.2    Wagner, S.L.3
  • 101
    • 1542269554 scopus 로고
    • Projection method for solving a linear system of linear equations and its applications
    • K. TANABE, Projection method for solving a linear system of linear equations and its applications, Numer. Math., 17 (1971), pp. 203-214.
    • (1971) Numer. Math. , vol.17 , pp. 203-214
    • Tanabe, K.1
  • 102
    • 0019677279 scopus 로고
    • Reconstructing pictures from projections: On the convergence of the ART algorithm with relaxation
    • M. R. TRUMMER, Reconstructing pictures from projections: On the convergence of the ART algorithm with relaxation, Computing, 26 (1981), pp. 189-195.
    • (1981) Computing , vol.26 , pp. 189-195
    • Trummer, M.R.1
  • 103
    • 5744234249 scopus 로고
    • SMART - An algorithm for reconstructing pictures from projections
    • _, SMART - an algorithm for reconstructing pictures from projections, Z. Angew. Math. Phys., 34 (1983), pp. 746-753.
    • (1983) Z. Angew. Math. Phys. , vol.34 , pp. 746-753
  • 104
    • 0021574737 scopus 로고
    • A note on the ART of relaxation
    • _, A note on the ART of relaxation, Computing, 33 (1984), pp. 349-352.
    • (1984) Computing , vol.33 , pp. 349-352
  • 105
    • 0000320937 scopus 로고
    • On the convergence of the products of firmly nonexpansive mappings
    • P. TSENG, On the convergence of the products of firmly nonexpansive mappings, SIAM J. Optim., 2 (1992), pp. 425-434.
    • (1992) SIAM J. Optim. , vol.2 , pp. 425-434
    • Tseng, P.1
  • 106
    • 0001361598 scopus 로고
    • Convergence of best approximations in a smooth Banach space
    • M. TSUKADA, Convergence of best approximations in a smooth Banach space, J. Approx. Theory, 40 (1984), pp. 301-309.
    • (1984) J. Approx. Theory , vol.40 , pp. 301-309
    • Tsukada, M.1
  • 107
    • 5744247016 scopus 로고
    • Introduction to discrete reconstruction methods in medical imaging
    • M. Viergever and A. Todd-Pokropek, eds., Berlin, Springer-Verlag
    • M. A. VIERGEVER, Introduction to discrete reconstruction methods in medical imaging, in Mathematics and Computer Science in Medical Imaging, M. Viergever and A. Todd-Pokropek, eds., Berlin, 1988, Springer-Verlag, pp. 43-65. NATO Advanced Science Institute Series F: Computer and Systems Sciences, Vol. 39. Proceedings, held in Il Ciocco, Italy, September 21-October 4, 1986.
    • (1988) Mathematics and Computer Science in Medical Imaging , pp. 43-65
    • Viergever, M.A.1
  • 108
    • 85033856475 scopus 로고
    • Proceedings, held in Il Ciocco, Italy, September 21-October 4
    • M. A. VIERGEVER, Introduction to discrete reconstruction methods in medical imaging, in Mathematics and Computer Science in Medical Imaging, M. Viergever and A. Todd-Pokropek, eds., Berlin, 1988, Springer-Verlag, pp. 43-65. NATO Advanced Science Institute Series F: Computer and Systems Sciences, Vol. 39. Proceedings, held in Il Ciocco, Italy, September 21-October 4, 1986.
    • (1986) NATO Advanced Science Institute Series F: Computer and Systems Sciences , vol.39
  • 109
    • 0042224996 scopus 로고
    • Functional Operators
    • Princeton University Press, Princeton, NJ
    • J. VON NEUMANN, Functional Operators, Vol. II. The Geometry of Orthogonal Spaces, Princeton University Press, Princeton, NJ, 1950. Ann. Math. Stud., Vol. 22. Reprint of mimeographed lecture notes first distributed in 1933.
    • (1950) The Geometry of Orthogonal Spaces , vol.2
    • Von Neumann, J.1
  • 110
    • 85033836977 scopus 로고
    • Reprint of mimeographed lecture notes first distributed
    • J. VON NEUMANN, Functional Operators, Vol. II. The Geometry of Orthogonal Spaces, Princeton University Press, Princeton, NJ, 1950. Ann. Math. Stud., Vol. 22. Reprint of mimeographed lecture notes first distributed in 1933.
    • (1933) Ann. Math. Stud. , vol.22
  • 111
    • 0001682125 scopus 로고
    • Approximation of fixed points of nonexpansive mappings
    • Basel
    • R. WITTMANN, Approximation of fixed points of nonexpansive mappings, Arch. Math. (Basel), 58 (1992), pp. 486-491.
    • (1992) Arch. Math. , vol.58 , pp. 486-491
    • Wittmann, R.1
  • 112
    • 0026634445 scopus 로고
    • New iterative methods for linear inequalities
    • K. YANG AND K. G. MURTY, New iterative methods for linear inequalities, J. Optim. Theory Appl., 72 (1992), pp. 163-185.
    • (1992) J. Optim. Theory Appl. , vol.72 , pp. 163-185
    • Yang, K.1    Murty, K.G.2
  • 113
    • 0002605032 scopus 로고
    • Mathematical theory of image restoration by the method of convex projections
    • H. Stark, ed., Academic Press, Orlando, FL
    • D. C. YOULA, Mathematical theory of image restoration by the method of convex projections, in Image Recovery: Theory and Applications, H. Stark, ed., Academic Press, Orlando, FL, 1987, pp. 29-77.
    • (1987) Image Recovery: Theory and Applications , pp. 29-77
    • Youla, D.C.1
  • 114
    • 38249018578 scopus 로고
    • On deterministic convergence of iterations of relaxed projection operators
    • _, On deterministic convergence of iterations of relaxed projection operators, J. Vis. Commun. Image Rep., 1 (1990), pp. 12-20.
    • (1990) J. Vis. Commun. Image Rep. , vol.1 , pp. 12-20
  • 115
    • 0020191832 scopus 로고
    • Image reconstruction by the method of convex projections: Part 1 - Theory
    • D. C. YOULA AND H. WEBB, Image reconstruction by the method of convex projections: Part 1 - theory, IEEE Trans. Medical Imaging, MI-1 (1982), pp. 81-94.
    • (1982) IEEE Trans. Medical Imaging , vol.MI-1 , pp. 81-94
    • Youla, D.C.1    Webb, H.2
  • 116
    • 0002130882 scopus 로고
    • Projections on convex sets in Hilbert space and spectral theory
    • E. Zarantonello, ed., Academic Press, New York, University of Wisconsin. Mathematics Research Center. Publication No. 27
    • E. H. ZARANTONELLO, Projections on convex sets in Hilbert space and spectral theory, in Contributions to Nonlinear Functional Analysis, E. Zarantonello, ed., Academic Press, New York, 1971, pp. 237-424. University of Wisconsin. Mathematics Research Center. Publication No. 27.
    • (1971) Contributions to Nonlinear Functional Analysis , pp. 237-424
    • Zarantonello, E.H.1


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