文档介绍：Differentiable
Optimization and
Equation Solving:
A Treatise on
Algorithmic Science
and the Karmarkar
Revolution
John Lawrence Nazareth
Springer
Canadian Mathematical Society
Soci´et´emath´ematique du Canada
Editors-in-Chief
R´edacteurs-en-chef
Jonathan Borwein
Peter Borwein
Springer
New York
Berlin
Heidelberg
Hong Kong
London
Milan
Paris
Tokyo
John Lawrence Nazareth
Differentiable
Optimization
and Equation Solving
A Treatise on Algorithmic Science
and the Karmarkar Revolution
With 14 Illustrations
1 Springer
John Lawrence Nazareth and
Professor Affiliate Professor
Department of Pure and Applied Department of Applied Mathematics
Mathematics University of Washington
Washington State University Seattle, WA 98195
Pullman, WA 99164-3113 USA
USA
******@
Editors-in-Chief
R´edacteurs-en-chef
Jonathan Borwein
Peter Borwein
Centre for Experimental and Constructive Mathematics
Department of Mathematics and Statistics
Simon Fraser University
Burnaby, British Columbia V5A 1S6
Canada
cbs-******@
Mathematics Subject Classification (2000): 34G20, 65K05, 68Wxx, 90C05, 90C30
Library of Congress Cataloging-in-Publication Data
Nazareth, . (John Lawrence)
Differentiable optimization and equation solving : a treatise on algorithmic science
and the Karmarkar revolution / John Lawrence Nazareth.
p. cm.—(CMS books in mathematics ; 13)
Includes bibliographical references and index.
ISBN 0-387-95572-0 (alk. paper)
1. Mathematical optimization. 2. Programming (Mathematics)
3. Algorithms. I. Title. II. Series.
.N375 2003
—dc21 2002030238
ISBN 0-387-95572-0 Printed on acid-free paper.
c 2003 John Lawrence Nazareth
All rights reserved. This work may not be translated or copied in whole or in part with-
out the written permission of the publisher (Springer-Verlag New York, Inc., 175 Fifth
Avenue, New York, NY 10010, USA), except for brief excerpts in connection wit