IDEAS home Printed from https://ideas.repec.org/p/crg/wpaper/dt2013-01.html
   My bibliography  Save this paper

Extensions of the CQ Algorithm for the Split Feasibility and Split Equality Problems

Author

Listed:
  • Charles L. Byrne and Abdellatif Moudafi

    () (Department of Mathematical Sciences, University of Massachusetts
    Ceregmia-Département Scientifique Interfacultaire)

Abstract

The convex feasibility problem (CFP) is to find a member of the intersection of finitely many closed convex sets in Euclidean space. When the intersection is empty, one can minimize a proximity function to obtain an approximate solution to the problem. The split feasibility problem (SFP) and the split equality problem (SEP) are generalizations of the CFP. The approximate SFP (ASFP) and approximate SEP (ASEP) involve finding only approximate solutions to the SFP and SEP, respectively. We present here the SSEA, a simultaneous iterative algorithm for solving the ASEP. When this algorithm is applied to the ASFP it resembles closely, but is not equivalent to, the CQ algorithm. The SSEA involves orthogonal projection onto the given closed convex sets. The relaxed SSEA (RSSEA) is an easily implementable variant of the SSEA that uses orthogonal projection onto half-spaces at each step to solve the SEP. The perturbed version of the SSEA (PSSEA) is similar to the RSSEA, but uses orthogonal projection onto a sequence of epi-convergent closed convex sets.

Suggested Citation

  • Charles L. Byrne and Abdellatif Moudafi, 2013. "Extensions of the CQ Algorithm for the Split Feasibility and Split Equality Problems," Documents de Travail 2013-01, CEREGMIA, Université des Antilles et de la Guyane.
  • Handle: RePEc:crg:wpaper:dt2013-01
    as

    Download full text from publisher

    File URL: http://www2.univ-ag.fr/RePEc/DT/DT2013-01_Byrne_Moudafi.pdf
    File Function: First version, 2012
    Download Restriction: no

    References listed on IDEAS

    as
    1. Fæhn, Taran & Gómez-Plana, Antonio G. & Kverndokk, Snorre, 2009. "Can a carbon permit system reduce Spanish unemployment?," Energy Economics, Elsevier, vol. 31(4), pages 595-604, July.
    2. Rubinstein, Ariel, 1982. "Perfect Equilibrium in a Bargaining Model," Econometrica, Econometric Society, vol. 50(1), pages 97-109, January.
    3. Wagner, Thomas, 2005. "Environmental policy and the equilibrium rate of unemployment," Journal of Environmental Economics and Management, Elsevier, vol. 49(1), pages 132-156, January.
    4. Julien Chevallier, 2010. "Carbon Prices during the EU ETS Phase II: Dynamics and Volume Analysis," Working Papers halshs-00459140, HAL.
    5. Fernandez, Raquel & Glazer, Jacob, 1991. "Striking for a Bargain between Two Completely Informed Agents," American Economic Review, American Economic Association, vol. 81(1), pages 240-252, March.
    6. Ken Binmore & Ariel Rubinstein & Asher Wolinsky, 1986. "The Nash Bargaining Solution in Economic Modelling," RAND Journal of Economics, The RAND Corporation, vol. 17(2), pages 176-188, Summer.
    7. Jouvet, Pierre-Andre & Michel, Philippe & Rotillon, Gilles, 2005. "Optimal growth with pollution: how to use pollution permits?," Journal of Economic Dynamics and Control, Elsevier, vol. 29(9), pages 1597-1609, September.
    8. Bovenberg, A Lans & Goulder, Lawrence H, 1996. "Optimal Environmental Taxation in the Presence of Other Taxes: General-Equilibrium Analyses," American Economic Review, American Economic Association, vol. 86(4), pages 985-1000, September.
    9. Montgomery, W. David, 1972. "Markets in licenses and efficient pollution control programs," Journal of Economic Theory, Elsevier, vol. 5(3), pages 395-418, December.
    10. Lans Bovenberg, A. & de Mooij, Ruud A., 1994. "Environmental taxes and labor-market distortions," European Journal of Political Economy, Elsevier, vol. 10(4), pages 655-683, December.
    11. Sonia Schwartz & Hubert Stahn, 2014. "Competitive Permit Markets and Vertical Structures: The Relevance of Imperfectly Competitive Eco-Industries," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 16(1), pages 69-95, February.
    12. de Bovenberg, A Lans & Mooij, Ruud A, 1994. "Environmental Levies and Distortionary Taxation," American Economic Review, American Economic Association, vol. 84(4), pages 1085-1089, September.
    13. Layard, Richard & Nickell, Stephen & Jackman, Richard, 2005. "Unemployment: Macroeconomic Performance and the Labour Market," OUP Catalogue, Oxford University Press, number 9780199279173.
    14. Assar Lindbeck & Dennis J. Snower, 1989. "The Insider-Outsider Theory of Employment and Unemployment," MIT Press Books, The MIT Press, edition 1, volume 1, number 026262074x, January.
    15. repec:sae:niesru:v:111:y::i:1:p:62-85 is not listed on IDEAS
    16. Erkki Koskela & Ronnie Schöb & Hans-Werner Sinn, 1998. "Pollution, Factor Taxation and Unemployment," International Tax and Public Finance, Springer;International Institute of Public Finance, vol. 5(3), pages 379-396, July.
    17. Kennan, John & Wilson, Robert, 1993. "Bargaining with Private Information," Journal of Economic Literature, American Economic Association, vol. 31(1), pages 45-104, March.
    18. Grout, Paul A, 1984. "Investment and Wages in the Absence of Binding Contracts: A Nash Bargining Approach," Econometrica, Econometric Society, vol. 52(2), pages 449-460, March.
    19. Maria Paz Espinosa & Changyong Rhee, 1989. "Efficient Wage Bargaining as a Repeated Game," The Quarterly Journal of Economics, Oxford University Press, vol. 104(3), pages 565-588.
    20. R. Layard & S. Nickell, 1985. "The Causes of British Unemployment," National Institute Economic Review, National Institute of Economic and Social Research, vol. 111(1), pages 62-85, February.
    21. Michael Grubb & Karsten Neuhoff, 2006. "Allocation and competitiveness in the EU emissions trading scheme: policy overview," Climate Policy, Taylor & Francis Journals, vol. 6(1), pages 7-30, January.
    22. Lawrence Goulder, 1995. "Environmental taxation and the double dividend: A reader's guide," International Tax and Public Finance, Springer;International Institute of Public Finance, vol. 2(2), pages 157-183, August.
    23. Stephen Nickell, 1997. "Unemployment and Labor Market Rigidities: Europe versus North America," Journal of Economic Perspectives, American Economic Association, vol. 11(3), pages 55-74, Summer.
    24. Nickell, S J & Andrews, M, 1983. "Unions, Real Wages and Employment in Britain 1951-79," Oxford Economic Papers, Oxford University Press, vol. 35(0), pages 183-206, Supplemen.
    25. Julien A. Hanoteau, 2003. "Lobbying for Emissions Allowances: A New Perspective on the Political Economy of the US Acid Rain Program," Rivista di Politica Economica, SIPI Spa, vol. 93(1), pages 289-314, January-F.
    26. Blanchard, Olivier Jean & Kiyotaki, Nobuhiro, 1987. "Monopolistic Competition and the Effects of Aggregate Demand," American Economic Review, American Economic Association, vol. 77(4), pages 647-666, September.
    27. Strand, Jon, 1998. " Pollution Taxation and Revenue Recycling under Monopoly Unions," Scandinavian Journal of Economics, Wiley Blackwell, vol. 100(4), pages 765-780, December.
    28. Stokey, Nancy L, 1998. "Are There Limits to Growth?," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 39(1), pages 1-31, February.
    29. Manning, Alan, 1987. "An Integration of Trade Union Models in a Sequential Bargaining Framework," Economic Journal, Royal Economic Society, vol. 97(385), pages 121-139, March.
    30. Oswald, Andrew J, 1982. "The Microeconomic Theory of the Trade Union," Economic Journal, Royal Economic Society, vol. 92(367), pages 576-595, September.
    31. repec:dau:papers:123456789/10174 is not listed on IDEAS
    32. Bovenberg, A Lans & van der Ploeg, Frederick, 1998. " Tax Reform, Structural Unemployment and the Environment," Scandinavian Journal of Economics, Wiley Blackwell, vol. 100(3), pages 593-610, September.
    33. Anger, Niels & Oberndorfer, Ulrich, 2008. "Firm performance and employment in the EU emissions trading scheme: An empirical assessment for Germany," Energy Policy, Elsevier, vol. 36(1), pages 12-22, January.
    34. Schneider, Kerstin, 1997. " Involuntary Unemployment and Environmental Policy: The Double Dividend Hypothesis," Scandinavian Journal of Economics, Wiley Blackwell, vol. 99(1), pages 45-49, March.
    35. McDonald, Ian M & Solow, Robert M, 1981. "Wage Bargaining and Employment," American Economic Review, American Economic Association, vol. 71(5), pages 896-908, December.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. repec:eee:apmaco:v:262:y:2015:i:c:p:218-223 is not listed on IDEAS

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:crg:wpaper:dt2013-01. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Janis Hilaricus). General contact details of provider: http://edirc.repec.org/data/ceuagmq.html .

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.