文档介绍：COMPACT NUMERICAL
METHODS
PUTERS
linear algebra and
function minimisation
Second Edition
J C NASH
Adam Hilger, Bristol and New York
Copyright © 1979, 1990 J C Nash
All rights reserved. No part of this publication may be reproduced, stored in a retrieval system
or transmitted in any form or by any means, electronic, mechanical, photocopying or
otherwise, without the prior permission of the publisher. Multiple copying is only permitted
under the terms of the agreement between mittee of Vice-Chancellors and Principals
and the Copyright Licensing Agency.
British Library Cataloguing in Publication Data
Nash, J. C.
Compact numerical methods puters: linear algebra
and function minimisation - 2nd ed.
1!. Numerical analysis. Applications of puter &
puter systems. Algorithms
I. Title
ISBN 0-85274-318-1
ISBN 0-85274-319-X (pbk)
ISBN 0-7503-0036-1 (5¼" IBM disc)
ISBN 0-7503-0043-4 (3½" IBM disc)
Library of Congress Cataloging-in-Publication Data are available
First published, 1979
Reprinted, 1980
Second edition, 1990
Published under the Adam Hilger imprint by IOP Publishing Ltd
Techno House, Redcliffe Way, Bristol BSl 6NX, England
335 East 45th Street, New York, NY 10017-3483, USA
Filmset by Bath Typesetting Ltd, Bath, Avon
Printed in Great Britain by Page Bros (Norwich) Ltd
CONTENTS
Preface to the Second Edition ix
Preface to the First Edition xi
1. A STARTING POINT 1
. Purpose and scope 1
. Machine characteristics 3
. Sources of programs 9
. Programming languages used and structured programming 11
. Choice of algorithms 13
. A method for expressing algorithms 15
. General notation 17
. Software engineering issues 17
2. FORMAL PROBLEMS IN LINEAR ALGEBRA 19
. Introduction 19
. Simultaneous linear equations 19
. The linear least-squares problem 21
. The inverse and generalised inverse of a matrix 24
. positions of a matrix 26
. The matrix eigenval