arXiv subjects

Nachi Gupta

Publications and source records attributed to Nachi Gupta.

5 recordsLinked to original sources

arXiv2009

Mathematically equivalent approaches for equality constrained Kalman Filtering

Kalman Filtering problems often have inherent and known constraints in the physical dynamics that are not exploited despite potentially significant gains (e.g., fixed speed of a motor). In this paper, we review existing methods and propose some new ideas for filtering in the presence of equality constraints. We then show that three methods for incorporating state space equality constraints are mathematically equivalent to the more general "Projection" method, which allows different weighting matrices when projecting the estimate. Still, the different approaches have advantages in implementations that may make one better suited than another for a given application.

math.OC↗

arXiv2007

Kalman Filtering with Equality and Inequality State Constraints

Both constrained and unconstrained optimization problems regularly appear in recursive tracking problems engineers currently address -- however, constraints are rarely exploited for these applications. We define the Kalman Filter and discuss two different approaches to incorporating constraints. Each of these approaches are first applied to equality constraints and then extended to inequality constraints. We discuss methods for dealing with nonlinear constraints and for constraining the state prediction. Finally, some experiments are provided to indicate the usefulness of such methods.

math.OC↗

arXiv2007

Inferring the Composition of a Trader Population in a Financial Market

We discuss a method for predicting financial movements and finding pockets of predictability in the price-series, which is built around inferring the heterogeneity of trading strategies in a multi-agent trader population. This work explores extensions to our previous framework (arXiv:physics/0506134). Here we allow for more intelligent agents possessing a richer strategy set, and we no longer constrain the estimate for the heterogeneity of the agents to a probability space. We also introduce a scheme which allows the incorporation of models with a wide variety of agent types, and discuss a mechanism for the removal of bias from relevant parameters.

cs.CE↗

arXiv2007

Kalman Filtering in the Presence of State Space Equality Constraints

We discuss two separate techniques for Kalman Filtering in the presence of state space equality constraints. We then prove that despite the lack of similarity in their formulations, under certain conditions, the two methods result in mathematically equivalent constrained estimate structures. We conclude that the potential benefits of using equality constraints in Kalman Filtering often outweigh the computational costs, and as such, equality constraints, when present, should be enforced by way of one of these two methods.

physics.ao-ph↗

arXiv2005

Using Artificial Market Models to Forecast Financial Time-Series

We discuss the theoretical machinery involved in predicting financial market movements using an artificial market model which has been trained on real financial data. This approach to market prediction - in particular, forecasting financial time-series by training a third-party or 'black box' game on the financial data itself -- was discussed by Johnson et al. in cond-mat/0105303 and cond-mat/0105258 and was based on some encouraging preliminary investigations of the dollar-yen exchange rate, various individual stocks, and stock market indices. However, the initial attempts lacked a clear formal methodology. Here we present a detailed methodology, using optimization techniques to build an estimate of the strategy distribution across the multi-trader population. In contrast to earlier attempts, we are able to present a systematic method for identifying 'pockets of predictability' in real-world markets. We find that as each pocket closes up, the black-box system needs to be 'reset' - which is equivalent to saying that the current probability estimates of the strategy allocation across the multi-trader population are no longer accurate. Instead, new probability estimates need to be obtained by iterative updating, until a new 'pocket of predictability' emerges and reliable prediction can resume.

physics.soc-ph↗