Numerical Methods for Least Squares Problems


Book Description

The method of least squares was discovered by Gauss in 1795. It has since become the principal tool to reduce the influence of errors when fitting models to given observations. Today, applications of least squares arise in a great number of scientific areas, such as statistics, geodetics, signal processing, and control. In the last 20 years there has been a great increase in the capacity for automatic data capturing and computing. Least squares problems of large size are now routinely solved. Tremendous progress has been made in numerical methods for least squares problems, in particular for generalized and modified least squares problems and direct and iterative methods for sparse problems. Until now there has not been a monograph that covers the full spectrum of relevant problems and methods in least squares. This volume gives an in-depth treatment of topics such as methods for sparse least squares problems, iterative methods, modified least squares, weighted problems, and constrained and regularized problems. The more than 800 references provide a comprehensive survey of the available literature on the subject.




Handbook of Mathematical Methods in Imaging


Book Description

The Handbook of Mathematical Methods in Imaging provides a comprehensive treatment of the mathematical techniques used in imaging science. The material is grouped into two central themes, namely, Inverse Problems (Algorithmic Reconstruction) and Signal and Image Processing. Each section within the themes covers applications (modeling), mathematics, numerical methods (using a case example) and open questions. Written by experts in the area, the presentation is mathematically rigorous. The entries are cross-referenced for easy navigation through connected topics. Available in both print and electronic forms, the handbook is enhanced by more than 150 illustrations and an extended bibliography. It will benefit students, scientists and researchers in applied mathematics. Engineers and computer scientists working in imaging will also find this handbook useful.




Applied Numerical Linear Algebra


Book Description

This comprehensive textbook is designed for first-year graduate students from a variety of engineering and scientific disciplines.




Numerical Algorithms


Book Description

Numerical Algorithms: Methods for Computer Vision, Machine Learning, and Graphics presents a new approach to numerical analysis for modern computer scientists. Using examples from a broad base of computational tasks, including data processing, computational photography, and animation, the textbook introduces numerical modeling and algorithmic desig




Numerical Analysis and Optimization


Book Description

This book gathers selected, peer-reviewed contributions presented at the Fifth International Conference on Numerical Analysis and Optimization (NAO-V), which was held at Sultan Qaboos University, Oman, on January 6-9, 2020. Each chapter reports on developments in key fields, such as numerical analysis, numerical optimization, numerical linear algebra, numerical differential equations, optimal control, approximation theory, applied mathematics, derivative-free optimization methods, programming models, and challenging applications that frequently arise in statistics, econometrics, finance, physics, medicine, biology, engineering and industry. Many real-world, complex problems can be formulated as optimization tasks, and can be characterized further as large scale, unconstrained, constrained, non-convex, nondifferentiable or discontinuous, and therefore require adequate computational methods, algorithms and software tools. These same tools are often employed by researchers working in current IT hot topics, such as big data, optimization and other complex numerical algorithms in the cloud, devising special techniques for supercomputing systems. This interdisciplinary view permeates the work included in this volume. The NAO conference series is held every three years at Sultan Qaboos University, with the aim of bringing together a group of international experts and presenting novel and advanced applications to facilitate interdisciplinary studies among pure scientific and applied knowledge. It is a venue where prominent scientists gather to share innovative ideas and know-how relating to new scientific methodologies, to promote scientific exchange, to discuss possible future cooperations, and to promote the mobility of local and young researchers.




Solving Least Squares Problems


Book Description

This Classic edition includes a new appendix which summarizes the major developments since the book was originally published in 1974. The additions are organized in short sections associated with each chapter. An additional 230 references have been added, bringing the bibliography to over 400 entries. Appendix C has been edited to reflect changes in the associated software package and software distribution method.




The Total Least Squares Problem


Book Description

This is the first book devoted entirely to total least squares. The authors give a unified presentation of the TLS problem. A description of its basic principles are given, the various algebraic, statistical and sensitivity properties of the problem are discussed, and generalizations are presented. Applications are surveyed to facilitate uses in an even wider range of applications. Whenever possible, comparison is made with the well-known least squares methods. A basic knowledge of numerical linear algebra, matrix computations, and some notion of elementary statistics is required of the reader; however, some background material is included to make the book reasonably self-contained.




Advances in Numerical Methods


Book Description

Recent Advances in Numerical Methods features contributions from distinguished researchers, focused on significant aspects of current numerical methods and computational mathematics. The increasing necessity to present new computational methods that can solve complex scientific and engineering problems requires the preparation of this volume with actual new results and innovative methods that provide numerical solutions in effective computing times. Each chapter will present new and advanced methods and modern variations on known techniques that can solve difficult scientific problems efficiently.




Large-Scale Nonlinear Optimization


Book Description

This book reviews and discusses recent advances in the development of methods and algorithms for nonlinear optimization and its applications, focusing on the large-dimensional case, the current forefront of much research. Individual chapters, contributed by eminent authorities, provide an up-to-date overview of the field from different and complementary standpoints, including theoretical analysis, algorithmic development, implementation issues and applications.