This book is particularly concerned with heuristic state-space search for combinatorial optimization. Its two central themes are the average-case complexity of state-space search algorithms and the applications of the results notably to branch-and-bound techniques. Primarily written for researchers in computer science, the author presupposes a basic familiarity with complexity theory, and it is assumed that the reader is familiar with the basic concepts of random variables and recursive functions. Two successful applications are presented in depth: one is a set of state-space transformation methods which can be used to find approximate solutions quickly, and the second is forward estimation for constructing more informative evaluation functions.
The state space method developed in the last decades allows us to study the theory of linear systems by using tools from the theory of linear operators; conversely, it had a strong influence on operator theory introducing new questions and topics. The present volume contains a collection of essays representing some of the recent advances in the state space method. Methods covered include noncommutative systems theory, new aspects of the theory of discrete systems, discrete analogs of canonical systems, and new applications to the theory of Bezoutiants and convolution equations. The articles in the volume will be of interest to pure and applied mathematicians, electrical engineers and theoretical physicists.
Making the political aspect of Lefebvre's work available in English for the first time, this book contains essays on philosophy, political theory, state formation, spatial planning, and globalization, as well as provocative reflections on the possibilities and limits of grassroots democracy under advanced capitalism.
This groundbreaking, interdisciplinary volume brings together diverse analyses of state space in historical and contemporary capitalism. The first volume to present an accessible yet challenging overview of the changing geographies of state power under capitalism. A unique, interdisciplinary collection of contributions by major theorists and analysts of state spatial restructuring in the current era. Investigates some of the new political spaces that are emerging under contemporary conditions of ‘globalization'. Explores state restructuring on multiple spatial scales, and from a range of theoretical, methodological and empirical perspectives. Covers a range of topical issues in contemporary geographical political economy. Contains case study material on Western Europe, North America and East Asia, as well as parts of Africa and South America.
By investigating the properties of the natural state, this book presents an analysis of input-output systems with regard to the mathematical concept of state. The state of a system condenses the effects of past inputs to the system in a useful manner. This monograph emphasizes two main properties of the natural state; the first has to do with the possibility of determining the input-output system from its natural state set and the second deals with differentiability properties involving the natural state inherited from the input-output system, including differentiability of the natural state and natural state trajectories. The results presented in this title aid in modeling physical systems since system identification from a state set holds in most models. Researchers and engineers working in electrical, aerospace, mechanical, and chemical fields along with applied mathematicians working in systems or differential equations will find this title useful due to its rigorous mathematics.
State-space models as an important mathematical tool has been widely used in many different fields. This edited collection explores recent theoretical developments of the models and their applications in economics and finance. The book includes nonlinear and non-Gaussian time series models, regime-switching and hidden Markov models, continuous- or discrete-time state processes, and models of equally-spaced or irregularly-spaced (discrete or continuous) observations. The contributed chapters are divided into four parts. The first part is on Particle Filtering and Parameter Learning in Nonlinear State-Space Models. The second part focuses on the application of Linear State-Space Models in Macroeconomics and Finance. The third part deals with Hidden Markov Models, Regime Switching and Mathematical Finance and the fourth part is on Nonlinear State-Space Models for High Frequency Financial Data. The book will appeal to graduate students and researchers studying state-space modeling in economics, statistics, and mathematics, as well as to finance professionals.
These days, nearly all the engineering problem are solved with the aid of suitable computer packages. This book shows how MATLAB/Simulink could be used to solve state-space control problems. In this book, it is assumed that you are familiar with the theory and concepts of state-space control, i.e., you took or you are taking a course on state-space control system and you read this book in order to learn how to solve state-space control problems with the aid of MATLAB/Simulink. The book is composed of three chapters. Chapter 1 shows how a state-space mathematical model could be entered into the MATLAB/Simulink environment. Chapter 2 shows how a nonlinear system could be linearized around the desired opperating point with the aid of tools provided by MATLAB/Simulink. Finally, Chapter 3 shows how a state-space controller could be designed with the aid MATLAB and be tested with Simulink. The book will be usefull for students and practical engineers who want to design a state-space control system.
This book provides a comprehensive and concrete illustration of time series analysis focusing on the state-space model, which has recently attracted increasing attention in a broad range of fields. The major feature of the book lies in its consistent Bayesian treatment regarding whole combinations of batch and sequential solutions for linear Gaussian and general state-space models: MCMC and Kalman/particle filter. The reader is given insight on flexible modeling in modern time series analysis. The main topics of the book deal with the state-space model, covering extensively, from introductory and exploratory methods to the latest advanced topics such as real-time structural change detection. Additionally, a practical exercise using R/Stan based on real data promotes understanding and enhances the reader’s analytical capability.
The state-space approach provides a formal framework where any result or procedure developed for a basic model can be seamlessly applied to a standard formulation written in state-space form. Moreover, it can accommodate with a reasonable effort nonstandard situations, such as observation errors, aggregation constraints, or missing in-sample values. Exploring the advantages of this approach, State-Space Methods for Time Series Analysis: Theory, Applications and Software presents many computational procedures that can be applied to a previously specified linear model in state-space form. After discussing the formulation of the state-space model, the book illustrates the flexibility of the state-space representation and covers the main state estimation algorithms: filtering and smoothing. It then shows how to compute the Gaussian likelihood for unknown coefficients in the state-space matrices of a given model before introducing subspace methods and their application. It also discusses signal extraction, describes two algorithms to obtain the VARMAX matrices corresponding to any linear state-space model, and addresses several issues relating to the aggregation and disaggregation of time series. The book concludes with a cross-sectional extension to the classical state-space formulation in order to accommodate longitudinal or panel data. Missing data is a common occurrence here, and the book explains imputation procedures necessary to treat missingness in both exogenous and endogenous variables. Web Resource The authors’ E4 MATLAB® toolbox offers all the computational procedures, administrative and analytical functions, and related materials for time series analysis. This flexible, powerful, and free software tool enables readers to replicate the practical examples in the text and apply the procedures to their own work.
Both state-space models and Markov switching models have been highly productive paths for empirical research in macroeconomics and finance. This book presents recent advances in econometric methods that make feasible the estimation of models that have both features. One approach, in the classical framework, approximates the likelihood function; the other, in the Bayesian framework, uses Gibbs-sampling to simulate posterior distributions from data. The authors present numerous applications of these approaches in detail: decomposition of time series into trend and cycle, a new index of coincident economic indicators, approaches to modeling monetary policy uncertainty, Friedman's "plucking" model of recessions, the detection of turning points in the business cycle and the question of whether booms and recessions are duration-dependent, state-space models with heteroskedastic disturbances, fads and crashes in financial markets, long-run real exchange rates, and mean reversion in asset returns.
This book presents a comprehensive study of multivariate time series with linear state space structure. The emphasis is put on both the clarity of the theoretical concepts and on efficient algorithms for implementing the theory. In particular, it investigates the relationship between VARMA and state space models, including canonical forms. It also highlights the relationship between Wiener-Kolmogorov and Kalman filtering both with an infinite and a finite sample. The strength of the book also lies in the numerous algorithms included for state space models that take advantage of the recursive nature of the models. Many of these algorithms can be made robust, fast, reliable and efficient. The book is accompanied by a MATLAB package called SSMMATLAB and a webpage presenting implemented algorithms with many examples and case studies. Though it lays a solid theoretical foundation, the book also focuses on practical application, and includes exercises in each chapter. It is intended for researchers and students working with linear state space models, and who are familiar with linear algebra and possess some knowledge of statistics.
