Large-scale convex optimization methods for air quality policy assessment

This paper presents the implementation of a large-scale systems analytic method in a model permitting the assessment of air quality policies in urban regions. This method is based on the use of a convex optimization technique called the analytic center cutting plane method. One realizes the coupling of a photochemical model (TAPOM-Lite), used to simulate ozone creation and dispersion in the region under study, and of a technoeconomic model (MARKAL-Lite) that represents the technology and energy uses by different economic sectors in the same region. Although the models correspond to different time and space scales, one realizes the coupling through a series of approximating convex reduced order optimization problems with constraints that are implicitly defined by the photochemical and the technoeconomic model, respectively. The implementation of the method in a case study corresponding to the region of Geneva, Switzerland is described.

[1]  Alain Haurie,et al.  Canadian MARKAL: An advanced Linear Programming System for Energy and Environmental Modelling , 1990 .

[2]  Jean-Philippe Vial,et al.  Proximal ACCPM, a Cutting Plane Method for Column Generation and Lagrangian Relaxation: Application to the P-Median Problem , 2002 .

[3]  A. A. Goldstein,et al.  Newton's method for convex programming and Tchebycheff approximation , 1959, Numerische Mathematik.

[4]  J. Seinfeld,et al.  Atmospheric Chemistry and Physics: From Air Pollution to Climate Change , 1997 .

[5]  Alain Haurie,et al.  Singularly Perturbed Hybrid Control Systems Approximated by Structured Linear Programs , 2002 .

[6]  Alain Haurie,et al.  A Reduced-order Photo-chemical Air Quality Model , 2003 .

[7]  A. Clappier A Correction Method for Use in Multidimensional Time-Splitting Advection Algorithms: Application to Two- and Three-Dimensional Transport , 1998 .

[8]  Jean-Philippe Vial,et al.  Convex nondifferentiable optimization: A survey focused on the analytic center cutting plane method , 2002, Optim. Methods Softw..

[9]  J. E. Kelley,et al.  The Cutting-Plane Method for Solving Convex Programs , 1960 .

[10]  Yinyu Ye,et al.  Complexity Analysis of an Interior Cutting Plane Method for Convex Feasibility Problems , 1996, SIAM J. Optim..

[11]  C. Lemaréchal Nondifferentiable optimization , 1989 .

[12]  J. Goffin,et al.  Decomposition and nondifferentiable optimization with the projective algorithm , 1992 .

[13]  George L. Nemhauser,et al.  Handbooks in operations research and management science , 1989 .