<span style="line-height:1.5;"><span>In this paper, we consider a constrained low rank approximation problem: </span><img src="Edit_57d85c54-7822-4512-aafc-f0b0295a8f75.png" wi...<span style="line-height:1.5;"><span>In this paper, we consider a constrained low rank approximation problem: </span><img src="Edit_57d85c54-7822-4512-aafc-f0b0295a8f75.png" width="100" height="24" alt="" /></span><span style="line-height:1.5;"><span>, where </span><i><span>E</span></i><span> is a given complex matrix, </span><i><span>p</span></i><span> is a positive integer, and </span></span><span style="line-height:1.5;"></span><span style="line-height:1.5;"><span> is the set of the Hermitian nonnegative-definite least squares solution to the matrix equation </span><img src="Edit_ced08299-d2dc-4dbb-907a-4d8d36d2e87a.png" width="60" height="16" alt="" /></span><span style="line-height:1.5;"><span>. We discuss the range of </span><i><span>p</span></i><span> and derive the corresponding explicit solution expression of the constrained low rank approximation problem by matrix decompositions. And an algorithm for the problem is proposed and the numerical example is given to show its feasibility.展开更多
For an arbitrary tensor(multi-index array) with linear constraints at each direction,it is proved that the factors of any minimal canonical tensor approximation to this tensor satisfy the same linear constraints for t...For an arbitrary tensor(multi-index array) with linear constraints at each direction,it is proved that the factors of any minimal canonical tensor approximation to this tensor satisfy the same linear constraints for the corresponding directions.展开更多
The objective of this paper is to quantify the complexity of rank and nuclear norm constrained methods for low rank matrix estimation problems. Specifically, we derive analytic forms of the degrees of freedom for thes...The objective of this paper is to quantify the complexity of rank and nuclear norm constrained methods for low rank matrix estimation problems. Specifically, we derive analytic forms of the degrees of freedom for these types of estimators in several common settings. These results provide efficient ways of comparing different estimators and eliciting tuning parameters. Moreover, our analyses reveal new insights on the behavior of these low rank matrix estimators. These observations are of great theoretical and practical importance. In particular, they suggest that, contrary to conventional wisdom, for rank constrained estimators the total number of free parameters underestimates the degrees of freedom, whereas for nuclear norm penalization, it overestimates the degrees of freedom. In addition, when using most model selection criteria to choose the tuning parameter for nuclear norm penalization, it oftentimes suffices to entertain a finite number of candidates as opposed to a continuum of choices. Numerical examples are also presented to illustrate the practical implications of our results.展开更多
Modal identification involves estimating the modal parameters, such as modal frequencies, damping ratios, and mode shapes, of a structural system from measured data. Under the condition that noisy impulse response sig...Modal identification involves estimating the modal parameters, such as modal frequencies, damping ratios, and mode shapes, of a structural system from measured data. Under the condition that noisy impulse response signals associated with multiple input and output locations have been measured, the primary objective of this study is to apply the local or global noise removal technique for improving the modal identification based on the polyreference time domain (PTD) method. While the traditional PTD method improves modal parameter estimation by over-specifying the computational model order to absorb noise, this paper proposes an approach using the actual system order as the computational model order and rejecting much noise prior to performing modal parameter estimation algorithms. Two noise removal approaches are investigated: a "local" approach which removes noise from one signal at a time, and a "global" approach which removes the noise of multiple measured signals simultaneously. The numerical investigation in this article is based on experimental measurements from two test setups: a cantilever beam with 3 inputs and 10 outputs, and a hanged plate with 4 inputs and 32 outputs. This paper demonstrates that the proposed noise-rejection method outperforms the traditional noise-absorption PTD method in several crucial aspects.展开更多
文摘<span style="line-height:1.5;"><span>In this paper, we consider a constrained low rank approximation problem: </span><img src="Edit_57d85c54-7822-4512-aafc-f0b0295a8f75.png" width="100" height="24" alt="" /></span><span style="line-height:1.5;"><span>, where </span><i><span>E</span></i><span> is a given complex matrix, </span><i><span>p</span></i><span> is a positive integer, and </span></span><span style="line-height:1.5;"></span><span style="line-height:1.5;"><span> is the set of the Hermitian nonnegative-definite least squares solution to the matrix equation </span><img src="Edit_ced08299-d2dc-4dbb-907a-4d8d36d2e87a.png" width="60" height="16" alt="" /></span><span style="line-height:1.5;"><span>. We discuss the range of </span><i><span>p</span></i><span> and derive the corresponding explicit solution expression of the constrained low rank approximation problem by matrix decompositions. And an algorithm for the problem is proposed and the numerical example is given to show its feasibility.
基金supported by the Russian Fund for Basic Research (RFBR grant 08-01-00115,RFBR/DFG grant 09-01-91332,RFBR grant 09-01-12058)Priority Research Programme of Department of Mathematical Sciences of Russian Academy of Sciences
文摘For an arbitrary tensor(multi-index array) with linear constraints at each direction,it is proved that the factors of any minimal canonical tensor approximation to this tensor satisfy the same linear constraints for the corresponding directions.
基金supported by National Science Foundation of USA (Grant No. DMS1265202)National Institutes of Health of USA (Grant No. 1-U54AI117924-01)
文摘The objective of this paper is to quantify the complexity of rank and nuclear norm constrained methods for low rank matrix estimation problems. Specifically, we derive analytic forms of the degrees of freedom for these types of estimators in several common settings. These results provide efficient ways of comparing different estimators and eliciting tuning parameters. Moreover, our analyses reveal new insights on the behavior of these low rank matrix estimators. These observations are of great theoretical and practical importance. In particular, they suggest that, contrary to conventional wisdom, for rank constrained estimators the total number of free parameters underestimates the degrees of freedom, whereas for nuclear norm penalization, it overestimates the degrees of freedom. In addition, when using most model selection criteria to choose the tuning parameter for nuclear norm penalization, it oftentimes suffices to entertain a finite number of candidates as opposed to a continuum of choices. Numerical examples are also presented to illustrate the practical implications of our results.
基金supported by the National Natural Science Foundation of China (Grant Nos. 51079134 and 51009124)the NSFC Major International Joint Research Project (Grant No. 51010009)+2 种基金the Program for Changjiang Scholars and Innovative Research Team in University (Grant No. PCSIRT 1086)the Natural Science Foundation of Shandong Province(Grant Nos. ZR2011EEQ022 and 2009ZRA05100)the Fundamental Research Funds for the Central Universities (Grant Nos. 27R1202008A and27R1002076A)
文摘Modal identification involves estimating the modal parameters, such as modal frequencies, damping ratios, and mode shapes, of a structural system from measured data. Under the condition that noisy impulse response signals associated with multiple input and output locations have been measured, the primary objective of this study is to apply the local or global noise removal technique for improving the modal identification based on the polyreference time domain (PTD) method. While the traditional PTD method improves modal parameter estimation by over-specifying the computational model order to absorb noise, this paper proposes an approach using the actual system order as the computational model order and rejecting much noise prior to performing modal parameter estimation algorithms. Two noise removal approaches are investigated: a "local" approach which removes noise from one signal at a time, and a "global" approach which removes the noise of multiple measured signals simultaneously. The numerical investigation in this article is based on experimental measurements from two test setups: a cantilever beam with 3 inputs and 10 outputs, and a hanged plate with 4 inputs and 32 outputs. This paper demonstrates that the proposed noise-rejection method outperforms the traditional noise-absorption PTD method in several crucial aspects.