Compressed sensing is a relatively recent area of research that refers to the recovery of high-dimensional but low-complexity objects from a limited number of measurements. The topic has applications to signal/image processing and computer algorithms, and it draws from a variety of mathematical techniques such as graph theory, probability theory, ......
This self-contained textbook provides the foundations of linear optimization, covering topics in both continuous and discrete linear optimization. It gradually builds the connection between theory, algorithms, and applications so that readers gain a theoretical and algorithmic foundation, familiarity with a variety of applications, and the ability ......
Most books on algorithms are narrowly focused on a single field of application. This unique book cuts across discipline boundaries, exposing readers to the most successful algorithms from a variety of fields. Algorithm derivation is a legitimate branch of the mathematical sciences driven by hardware advances and the demands of many scientific ......
A Comprehensive Introduction to Modeling, Analysis, Simulation, Applications
Historically, optimal transport was about moving a pile of mortar efficiently or transferring the output of an array of steel mines optimally. This type of problem has been found to arise in many different fields of mathematics, science, and engineering-from fluid dynamics to many-electron physics to artificial intelligence-and in the last three ......
The only book offering solved exercises for integer and combinatorial optimization, this book contains 102 classroom tested problems of varying scope and difficulty chosen from a plethora of topics and applications. It has an associated website containing additional problems, miscellaneous material including suggested readings, and errata. Topics ......
Optimization is presented in most multivariable calculus courses as an application of the gradient, and while this treatment makes sense for a calculus course, there is much more to the theory of optimization. Optimization problems are generated constantly, and the theory of optimization has grown and developed in response to the challenges ......
Lectures on Stochastic Programming: Modeling and Theory, Third Edition covers optimization problems involving uncertain parameters for which stochastic models are available. These problems occur in almost all areas of science and engineering. This substantial revision of the previous edition presents a modern theory of stochastic programming, ......
This textbook presents a special solution of underdetermined linear systems where the number of nonzero entries in the solution is very small compared to the total number of entries. This is called sparse solution. As underdetermined linear systems can be very different, the authors explain how to compute a sparse solution by many approaches. ......
Numerical Linear Algebra and Optimization covers the fundamentals of closely related topics: linear systems (linear equations and least-squares) and linear programming (optimizing a linear function subject to linear constraints). For each problem class, stable and efficient numerical algorithms intended for a finite-precision environment are ......