scholarly journals A RESTRAINED CONDITION NUMBER LEAST SQUARES TECHNIQUE WITH ITS APPLICATIONS TO AVOIDING RANK DEFICIENCY

2013 ◽  
Vol 26 (1) ◽  
pp. 39-51 ◽  
Author(s):  
Kohei Adachi
Geophysics ◽  
2011 ◽  
Vol 76 (6) ◽  
pp. WC77-WC85 ◽  
Author(s):  
David W. Eaton ◽  
Farshid Forouhideh

Seismic moment tensors provide a concise mathematical representation of point sources that can be used to characterize microseismic focal mechanisms. After correction for propagation effects, the six independent components of a moment tensor can be found by least-squares inversion based on P- and/or S-waveform (or spectral) amplitudes observed at different directions from the source. Using synthetic waveform data, we investigated geometrical factors that affect the reliability of such inversions. We demonstrated that the solid angle subtended by the receiver array, as viewed from the source location, plays a fundamental role in the stability of the inversion. In particular, the condition number of the generalized inverse scales approximately inversely with the solid angle, implying that for a solid angle of zero (as is the case for a single vertical borehole) the inversion is ill-conditioned. The presence of random noise alsohas a significant effect on the inversion results; our results showed that the signal-to-noise ratio (S/N) for reliable inversion scales approximately as the square root of the condition number. Taken together with geometrical considerations, we found that a [Formula: see text] is generally needed to obtain reliable inversion results for the full moment tensor under certain microseismic acquisition scenarios that include dual observation wells or surface star pattern. Our numerical tests indicated that least-squares moment-tensor solutions obtained under nonideal conditions are biased toward limited regions of the full parameter space. In particular, random noise introduces a bias toward volumetric source types, whereas ill-conditioned inversions may exhibit bias toward poorly resolved eigenvector(s) of the inversion matrix. Possible strategies to improve the reliability of moment-tensor inversion include ensuring a nonzero solid-angle aperture by using multiple observation wells, and/or incorporating other types of data such as a priori knowledge of fracture orientation.


2018 ◽  
Vol 34 ◽  
pp. 619-638
Author(s):  
Shaoxin Wang ◽  
Hanyu Li ◽  
Hu Yang

In this paper, within a unified framework of the condition number theory, the explicit expression of the \emph{projected} condition number of the equality constrained indefinite least squares problem is presented. By setting specific norms and parameters, some widely used condition numbers, like the normwise, mixed and componentwise condition numbers follow as its special cases. Considering practical applications and computation, some new compact forms or upper bounds of the projected condition numbers are given to improve the computational efficiency. The new compact forms are of particular interest in calculating the exact value of the 2-norm projected condition numbers. When the equality constrained indefinite least squares problem degenerates into some specific least squares problems, our results give some new findings on the condition number theory of these specific least squares problems. Numerical experiments are given to illustrate our theoretical results.


2021 ◽  
Vol 87 (10) ◽  
pp. 717-733 ◽  
Author(s):  
Radhika Ravi ◽  
Ayman Habib

This article proposes a solution to special least squares adjustment (LSA) models with a rank-deficient weight matrix, which are commonly encountered in geomatics. The two sources of rank deficiency in weight matrices are discussed: naturally occurring due to the inherent characteristics of LSA mathematical models and artificially induced to eliminate nuisance parameters from LSA estimation. The physical interpretation of the sources of rank deficiency is demonstrated using a case study to solve the problem of 3D line fitting, which is often encountered in geomatics but has not been addressed fully to date. Finally, some geomatics-related applications—mobile lidar system calibration, point cloud registration, and single-photo resection—are discussed along with respective experimental results, to emphasize the need to assess LSA models and their weight matrices to draw inferences regarding the effective contribution of observations. The discussion and results demonstrate the vast applications of this research in geomatics as well as other engineering domains.


2000 ◽  
Vol 33 (15) ◽  
pp. 247-252
Author(s):  
Tony Van Gestel ◽  
Bart De Moor ◽  
Peter Van Overschee

Sign in / Sign up

Export Citation Format

Share Document