arrow
Return

Mixed linear system estimation and identification

delete2010-03-01
delete6
PRE
AI
A
Argyrios Zymnis
S
Stephen Boyd *
D
Dimitry Gorinevsky
DOI:10.1016/j.sigpro.2009.09.022delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We consider a mixed linear system model, with both continuous and discrete inputs and outputs, described by a coefficient matrix and a set of noise variances. When the discrete inputs and outputs are absent, the model reduces to the usual noise-corrupted linear system. With discrete inputs only, the model has been used in fault estimation, and with discrete outputs only, the system reduces to a probit model. We consider two fundamental problems: estimating the model input, given the model parameters and the model output; and identifying the model parameters, given a training set of input-output pairs. The estimation problem leads to a mixed Boolean-convex optimization problem, which can be solved exactly when the number of discrete variables is small enough. In other cases, when the number of discrete variables is large, the estimation problem can be solved approximately, by solving a convex relaxation, rounding, and possibly, carrying out a local optimization step. The identification problem is convex and so can be exactly solved. Adding l(1) regularization to the identification problem allows us to trade off model fit and model parsimony. We illustrate the identification and estimation methods with a numerical example. (C) 2009 Elsevier B.V. All rights reserved.
Keywords:
Statistical estimation
Convex relaxation
Interior-point methods
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Signal Processing cover
Signal Processing
IF:
3.6
Papers:
10.0K
Citations:
1.7W

Organization

S
Stanford University
Scholars:
9.6W
Papers: 8.2W
Citations: 17.0W
Cited Papers

Cited Papers

Instructions and experiential learning have similar impacts on pain and pain-related brain responses but produce dissociations in value-based reversal learning
err
IF0
err2021-08-27
err0
errOAAI
errLauren Y. Atlas; Troy C. Dildine; Esther E. Palacios-Barrios; Qingbao Yu; Richard C. Reynolds; Lauren A. Banker; Shara S. Grant; Daniel S. Pine
errShare
errSave
Saliva and Wound Healing
err2014-05-23
err0
PREAI
errHenk S. Brand; Antoon J.M. Ligtenberg; Enno C.I. Veerman
errShare
errSave
Relaxed maximum a posteriori fault identification
err2009-06-01
err23
errOAAI
errZymnis, Argyrios; Boyd, Stephen; Gorinevsky, Dimitry
errShare
errSave
Recurrent laryngeal nerve transection in mice results in translational upper airway dysfunction
err2019-10-18
err0
errOAAI
errMegan M. Haney; Ali Hamad; Henok G. Woldu; Michelle Ciucci; Nicole Nichols; Filiz Bunyak; Teresa E. Lever
errShare
errSave
An Interior-Point Method for Large-Scale l1-Regularized Least Squares
err2007-12-01
err1.7K
PREAI
errKim, Seung-Jean; Koh, K.; Lustig, M.; Boyd, Stephen; Gorinevsky, Dimitry
errShare
errSave
Atomic decomposition by basis pursuit
err2001-01-01
err4.6K
PREAI
errChen, SSB; Donoho, DL; Saunders, MA
errShare
errSave
Stable signal recovery from incomplete and inaccurate measurements
err2006-03-01
err6.0K
errOAAI
errCandes, Emmanuel J.; Romberg, Justin K.; Tao, Terence
errShare
errSave
researcher View more