Papers and Reports by Clóvis C. Gonzaga 



C. C. Gonzaga and E. Polak, "On constraint dropping schemes and optimality functions for a class of outer approximation algorithms," SIAM Journal of Control and Optimization 17, no. 4, (1979).

C. C. Gonzaga, E. Polak and R. Trahan, "An improved algorithm for optimization problems with functional inequality constraints," IEEE Trans. on Automatic Control AC-25, no. 1, (1980).

C. C. Gonzaga, "Conical projection algorithms for linear programming," Mathematical Programming 43 (1989) 151:173.

C. C. Gonzaga, "An algorithm for solving linear programming problems in $O(n^3L)$ operations," in N. Megiddo (ed.), Advances in mathematical programming - Interior point and related methods, Springer-Verlag, New York, 1989.

C. C. Gonzaga, "Search directions for interior linear programming methods," Algorithmica 6 (1991) 153:181.

C. C. Gonzaga, "Polynomial affine algorithms for linear programming," Mathematical Programming 49 (1990) 7:21.

C. C. Gonzaga, "A polynomial affine algorithm for linear programming," Journal of the Brazilian Society of Operational Research Rio de Janeiro, August 1988 (in Portuguese).

C. C. Gonzaga, "Interior point algorithms for linear programming problems with inequality constraints," Mathematical Programming 52 (1991).

C. C. Gonzaga and M. Todd, "An $ O(\sqrt n L) $ -iteration large-step primal-dual affine algorithm for linear programming", SIAM Journal on Optimization, 2 (1992) 349-359.

C. C. Gonzaga, "Large step path following algorithms for linear programming, part I: barrier function method", SIAM Journal on Optimization 2 (1991).

C. C. Gonzaga, "Large step path following algorithms for linear programming, part II: potential reduction method", SIAM Journal on Optimization 2 (1991).

C. C. Gonzaga, "On lower bound updates in primal potential reduction methods for linear programming", Mathematical Programming 52 (1991).

C. C. Gonzaga, "Path following methods for linear programming", SIAM Review 34 No. 2 (1992) 167-224. .

C. C. Gonzaga, "An Interior Trust Region Method for Linearly Constrained Optimization", COAL Newsletter 19 (1991).

C. C. Gonzaga, and R. Tapia "On the convergence of the Mizuno-Todd-Ye algorithm to the analytic center of the solution set", SIAM Journal on Optimization 7 (1997) 47-65.

C. C. Gonzaga and R. Tapia, "On the quadratic convergence of the simplified Mizuno-Todd-Ye algorithm for linear programming", SIAM Journal on Optimization 7 (1997) 66-85.

F. Bonnans and C. C. Gonzaga, "Convergence of interior point algorithms for monotone linear complementarity problems", Mathematics of Operations Research 21 No. 1 (1996) 1-25.

C. C. Gonzaga, "The largest step path following algorithm for monotone linear complementarity problems," Mathematical Programming 76 (1997) 309-332.

C. C. Gonzaga and F. Bonnans, "Fast convergence of the simplified largest step path following algorithm," Mathematical Programming 76 (1997) 95-116.

erdos.ps
C. C. Gonzaga, "On the complexity of Linear Programming", Resenhas - IME-USP Journal, special issue dedicated to Paul Erdos, Vol. 2, No. 2, (1995) 197-207.

condition.ps
C. C. Gonzaga and H. J. Lara, "A note on properties of condition numbers", Linear Algebra and Its Applications 261 (1997) 269-273.

C. C. Gonzaga, "Complexity of predictor-corrector algorithms for LCP based on a large neighborhood of the central path", SIAM J. on Optimization, Vol. 10, No. 1, (1999) 183-194.

C. C. Gonzaga, "Two facts on the convergence of the Cauchy algorithm", Journal on Optimization Theory and Applications, Vol. 107, No. 3 (2000), 593-602.

F. Raupp and C. C. Gonzaga, "A Center Cutting Plane Algorithm for a Likelihood Estimate Problem," Computational Optimization and Applications, 21, (2002) 277-300.

cardia.ps
C. C. Gonzaga and Marli Cardia, "Properties of the central points in linear programming problems", Technical report, Dept. of Mathematics, Federal University of Santa Catarina, Brazil, revised July 2002.

penalty.ps
C. C. Gonzaga and R. Castillo, "A nonlinear programming algorithm based on non-coercive penalty functions", Technical report, Dept. of Mathematics, Federal University of Santa Catarina, Brazil, revised August 2002, to appear in Mathematical Programming.

zigzag.ps.gz
J.-C. Gilbert, C. C. Gonzaga and E. W. Karas, "Examples of ill-behaved central paths in convex optimization", Technical report, Dept. of Mathematics, Federal University of Santa Catarina, Brazil, revised July 2002.

filter.ps
C. C. Gonzaga, E. Karas and M. Vanti, "A globally convergent filter method for nonlinear programming", Technical report, Dept. of Mathematics, Federal University of Santa Catarina, Brazil, revised August 2002.

karmarkar.ps
C. C. Gonzaga, "A Simple Presentation of Karmarkar's Algorithm", Technical report, Dept. of Mathematics, Federal University of Santa Catarina, Brazil, August 2002.

affine.ps
C. C. Gonzaga and L. A. Carlos, "A Primal Affine Scaling Algorithm for Linearly Constrained Convex Programs", Technical report, Dept. of Mathematics, Federal University of Santa Catarina, Brazil, September 2002.

cuts.ps
C. C. Gonzaga and M. Cardia, "Using the central path for computing the analytic center of a polytope", Technical report, Dept. of Mathematics, Federal University of Santa Catarina, Brazil, September 2002.

degenerate.ps
C. C. Gonzaga, "Generation of degenerate linear programming problems", Technical report, Dept. of Mathematics, Federal University of Santa Catarina, Brazil, October 2002.