三维叠后差分偏移的因子分解法

提出一种三维叠后偏移的一步差分方法，称为因子分解法．差分格式是二阶精度的隐式格式，求解方法与通常一步差分偏移不同，不采用分步法交替求解。ｘ－ｙ方向的二维问题，而是采用因子分解法，将求解的差分方程分解为向前因子和向后因子，从而在一次扫描中同时完成ｘ－ｙ方向的正递归和反递归．为了抑制边界反射，采用了吸收边界条件，给出了理论合成记录和实际记录的偏移结果，数值试验表明该方法具有较好的精度和较高的计算效率．     

Variance component estimation for partial errors-in-variables models

An iterative algorithm for variance component estimation based on partial errors-invariables (PEIV) model is proposed. Correction of observation vector and random elements of the coefficient matrix is taken as one kind of posterior information. Variance components in the observation vector and the random elements of the coefficient matrix are estimated according to Helmert estimation method. During the estimating process, the correction factors are used to modify the initial weight matrix, so as to make it more accurate. At the same time, a method for determining correction factors is given. Through examples of linear fitting and numerical simulation experiment of coordinate transformation, the practical effect of this algorithm is verified.     

THE DETERMINATION OF DIGITAL WIENER FILTERS FROM AN ILL-CONDITIONED SYSTEM OF NORMAL EQUATIONS*

The system of normal equations associated with the discrete Wiener filter is sometimes ill-conditioned. The purpose of this paper is to show that in such cases the solutions obtained vary drastically with the particular choice of an algorithm and of the computer used for its implementation. A review of the basic mathematical theory behind an ill-conditioned matrix is first presented. Numerical examples are then given to illustrate that the solutions of the normal equations are sensitive to the word length of a given computer. Finally, two possible remedies are described: (1) The well-known method of prewhitening and (2) the use of the conjugate-gradient algorithm for solving the normal equations.     

Curvelet-domain multiple matching method combined with cubic B-spline function

Since the large amount of surface-related multiple existed in the marine data would influence the results of data processing and interpretation seriously, many researchers had attempted to develop effective methods to remove them. The most successful surface-related multiple elimination method was proposed based on data-driven theory. However, the elimination effect was unsatisfactory due to the existence of amplitude and phase errors. Although the subsequent curvelet-domain multiple–primary separation method achieved better results, poor computational efficiency prevented its application. In this paper, we adopt the cubic B-spline function to improve the traditional curvelet multiple matching method. First, select a little number of unknowns as the basis points of the matching coefficient; second, apply the cubic B-spline function on these basis points to reconstruct the matching array; third, build constraint solving equation based on the relationships of predicted multiple, matching coefficients, and actual data; finally, use the BFGS algorithm to iterate and realize the fast-solving sparse constraint of multiple matching algorithm. Moreover, the soft-threshold method is used to make the method perform better. With the cubic B-spline function, the differences between predicted multiple and original data diminish, which results in less processing time to obtain optimal solutions and fewer iterative loops in the solving procedure based on the L1 norm constraint. The applications to synthetic and field-derived data both validate the practicability and validity of the method.     

A general weighted total Kalman filter algorithm with numerical evaluation

An applicable algorithm for Total Kalman Filter (TKF) approach is proposed. Meanwhile, we extend it to the case in which we can consider arbitrary weight matrixes for the observation vector, the random design matrix and possible correlation between them. Also the updated dispersion matrix of the predicted unknown is given. This approach makes use of condition equations and straightforward variance propagation rules. It is applicable to data fusion within a dynamic errors-in-variables (DEIV) model, which usually appears in the determination of the position and attitude of mobile sensors. Then, we apply for the first time the TKF algorithm and its extended version named WTKF to a DEIV model and compare the results. The results show the efficiency of the proposed WTKF algorithm. In particular in the case of large weights, WTKF shows approximately 25% improvement in contrast to TKF approach.     

A weighted least-squares solution to a 3-D symmetrical similarity transformation without linearization

A weighted least-squares (WLS) solution to a 3-D non-linear symmetrical similarity transformation within a Gauss-Helmert (GH) model, and/or an errors-in-variables (EIV) model is developed, which does not require linearization. The geodetic weight matrix is the inverse of the observation dispersion matrix (second-order moment). We suppose that the dispersion matrices are non-singular. This is in contrast to Procrustes algorithm within a Gauss-Markov (GM) model, or even its generalized algorithms within the GH and/or EIV models, which cannot accept geodetic weights. It is shown that the errors-invariables in the source system do not affect the estimation of the rotation matrix with arbitrary rotational angles and also the geodetic weights do not participate in the estimation of the rotation matrix. This results in a fundamental correction to the previous algorithm used for this problem since in that algorithm, the rotation matrix is calculated after the multiplication by row-wise weights. An empirical example and a simulation study give insight into the efficiency of the proposed procedure.     

求解Radon变换改进Fourer算法的误差分析

本文将对求解Ｒａｄｏｎ变换的改进Ｆｏｕｒｉｅｒ算法进行误差分析,证明了在Ｌ２范数下改进Ｆｏｕｒｉｅｒ算法是收敛的且具有Ｏ（１／ｑ）敛阶,其中２ｑ为像素点矩陈阶数。     

声波方程频率域有限元参数反演

推导出频率域有限元声波正演方程,为了消除边界反射,将Clayton-Engquist旁轴波动方程吸收边界条件引入频率域,并对有限元刚度矩阵和质量矩阵进行压缩存储,利用广义共轭梯度法求解有限元方程获得正演解.在此基础上,推导出在某一频率下波场数据残差δU与单元物性参数修改量δλ之间关系的Jacobi矩阵,反演方法允许利用地面二维炮集全波场资料与给出初始模型参数的正演值的差值δU,迭代求得δλ.由于计算机内存的限制,方法计算不允许有过多数目的未知数个数,因此还提出了对同一介质物性单元的Jacobi矩阵元素进行压缩组装的措施,从而使反演的未知量个数减少,结合采用共轭梯度迭代法,使得只需利用有效波频段的少数一些频率即可进行迭代反演.正演和反演理论模型的数值模拟结果表明方法是有效的.     

Lanczos method for dynamic analysis of damped structural systems

In this paper we extend the Lanczos algorithm for the dynamic analysis of structures⁷ to systems with general matrix coefficients. The equations of dynamic equilibrium are first transformed to a system of first order differential equations. Then the unsymmetric Lanczos method is used to generate two sets of vectors. These vectors are used in a method of weighted residuals to reduce the equations of motion to a small unsymmetric tridiagonal system. The algorithm is further simplified for systems of equations with symmetric matrices. By appropriate choice of the starting vectors we obtain an implementation of the Lanczos method that is remarkably close to that in Reference 7, but generalized to the case with indefinite matrix coefficients. This simplification eliminates one of the sets of vectors generated by the unsymmetric Lanczos method and results in a symmetric tridiagonal, but indefinite, system. We identify the difficulties that may arise when this implementation is applied to problems with symmetric indefinite matrices such as vibration of structures with velocity feedback control forces which lead to symmetric damping matrices. This approach is used to evaluate the vibration response of a damped beam problem and a space mast structure with symmetric damping matrix arising from velocity feedback control forces. In both problems, accurate solutions were obtained with as few as 20 Lanczos vectors.     

Simultaneous identification of parameter,initial condition,and boundary condition in groundwater modelling

In this paper, we perform an inverse method to simultaneously estimate aquifer parameters, initial condition, and boundary conditions in groundwater modelling. The parameter estimation is extended to a complete inverse problem that makes the calibrated groundwater flow model more realistic. The adjoint state method, the gradient search method, and the least square error algorithm are combined to build the optimization procedure. Horizontal two‐dimensional groundwater flow in a confined aquifer is exemplified to demonstrate the correlation between unknowns, the contribution of observation, as well as the suitability of applying the inverse method. The correlation analysis shows the connection between storage coefficient and initial condition. Besides, transmissivity and boundary conditions are also highly correlated. More observations at different location and time are necessary to provide sufficient information. A time series of unsteady head is requested for estimation of storage coefficient and initial condition. Observation near boundary is very effective for boundary condition estimation. The observation at pumping well mostly contributes to the estimation of transmissivity. According to all observations, it is possible to identify parameters, initial condition, and boundary condition simultaneously. Furthermore, the results not only illustrate the traditional assumption of known boundary condition but also initial condition, which may cause an incorrect estimation. Copyright © 2009 John Wiley & Sons, Ltd.     

A structured and constrained Total Least-Squares solution with cross-covariances

A new proof is presented of the desirable property of the weighted total least-squares (WTLS) approach in preserving the structure of the coefficient matrix in terms of the functional independent elements. The WTLS considers the full covariance matrix of observed quantities in the observation vector and in the coefficient matrix; possible correlation between entries in the observation vector and the coefficient matrix are also considered. The WTLS approach is then equipped with constraints in order to produce the constrained structured TLS (CSTLS) solution. The proposed approach considers the correlation between the observation vector and the coefficient matrix of an Error-In-Variables model, which is not considered in other, recently proposed approaches. A rigid transformation problem is done by preservation of the structure and satisfying the constraints simultaneously.     

大地电磁法三维交错采样有限差分数值模拟

系统地论述了大地电磁三维交错采样有限差分数值模拟算法实现过程中交错网格剖分、积分公式离散化、边界条件、方程组求解、三维张量阻抗的计算等内容. 由于提出了简洁的边界条件，采用了解大型系数矩阵方程组的双共轭梯度稳定解法，所实现的三维交错采样有限差分数值模拟算法具有迭代收敛稳定、计算精度高、速度快等特点. 通过两个理论模型的计算结果检验了算法的正确性和计算精度. 所实现的三维交错采样有限差分数值模拟算法为研究三维反演问题奠定了基础.     

A numerical study of damping

Diagonal damping matrices were computed for three systems which have non-proportional damping matrices. These diagonal damping matrices were computed on three bases, as follows: 1. After normalizing the equations of motion by the modal matrix, the diagonal terms are retained ignoring the non-diagonal terms. 2. Diagonal damping matrix is established by the optimization algorithm which minimizes the mean square error of the frequency response. 3. Diagonal damping is determined from the normalized differential equation by matching the peaks of the coupled and uncoupled system. The frequency responses for the three cases of one of the three systems are presented together with a comparison of the energy dissipation.     

A robust weighted total least squares algorithm and its geodetic applications

Total least squares (TLS) can solve the issue of parameter estimation in the errors-invariables (EIV) model, however, the estimated parameters are affected or even severely distorted when the observation vector and coefficient matrix are contaminated by gross errors. Currently, the use of existing robust TLS (RTLS) methods for the EIV model is unreasonable. Original residuals are directly used in most studies to construct the weight factor function, thus the robustness for the structure space is not considered. In this study, a robust weighted total least squares (RWTLS) algorithm for the partial EIV model is proposed based on Newton-Gauss method and the equivalent weight principle of general robust estimation. The algorithm utilizes the standardized residuals to construct the weight factor function and employs the median method to obtain a robust estimator of the variance component. Therefore, the algorithm possesses good robustness in both the observation and structure spaces. To obtain standardized residuals, we use the linearly approximate cofactor propagation law for deriving the expression of the cofactor matrix of WTLS residuals. The iterative procedure and precision assessment approach for RWTLS are presented. Finally, the robustness of RWTLS method is verified by two experiments involving line fitting and plane coordinate transformation. The results show that RWTLS algorithm possesses better robustness than the general robust estimation and the robust total least squares algorithm directly constructed with original residuals.     

三维陆地可控源电磁法有限元模型降阶快速正演

三维陆地可控源电磁法有限元快速正演的主要瓶颈在于多频率大型稀疏方程组求解问题.本文引入一种基于模型降阶的Krylov子空间投影算法,推导了有限元刚度矩阵的模型降阶形式,构建了频率域传递函数;采用标准正交向量序列,构建一个远远小于有限元刚度矩阵维度的矩阵,该矩阵与频率无关,通过一次模型降阶即可实现多频点有限元方程快速求解.采用基于电场的变分方程,加入散度校正条件,以消除伪解;引入伪δ函数,消除了源点的奇异性,可适用于复杂背景模型三维有限元数值模拟,并为多源的求解奠定了基础;以层状介质模型解析解为标准,通过和基于Pardiso直接求解器的有限元算法（3DFEM）进行比较,模型降阶法计算时间小于前者的1/10,平均相对误差在1.72%,在满足精度要求下,实现了高效率三维有限元数值求解;分别设计了横向高低阻模型和纵向高低阻模型,分析了从近区到远区电场和卡尼亚视电阻率的变化规律,假极值的表现特征,阴影效应的影响等,从而也验证了该算法的正确性.最后,建立了一个地层陷落柱模型,通过模型降阶有限元正演模拟,发现视电阻率断面图在陷落柱上方出现"凹陷",与模型设计吻合,表明该算法对复杂地层模拟具有同样的适用性.     

A least-squares penalty method algorithm for inverse problems of steady-state aquifer models

Based on the generalized Gauss–Newton method, a new algorithm to minimize the objective function of the penalty method in (Bentley LR. Adv Wat Res 1993;14:137–48) for inverse problems of steady-state aquifer models is proposed. Through detailed analysis of the “built-in” but irregular weighting effects of the coefficient matrix on the residuals on the discrete governing equations, a so-called scaling matrix is introduced to improve the great irregular weighting effects of these residuals adaptively in every Gauss–Newton iteration. Numerical results demonstrate that if the scaling matrix equals the identity matrix (i.e., the irregular weighting effects of the coefficient matrix are not balanced), our algorithm does not perform well, e.g., the computation cost is higher than that of the traditional method, and what is worse is the calculations fail to converge for some initial values of the unknown parameters. This poor situation takes a favourable turn dramatically if the scaling matrix is slightly improved and a simple preconditioning technique is adopted: For naturally chosen simple diagonal forms of the scaling matrix and the preconditioner, the method performs well and gives accurate results with low computational cost just like the traditional methods, and improvements are obtained on: (1) widening the range of the initial values of the unknown parameters within which the minimizing iterations can converge, (2) reducing the computational cost in every Gauss–Newton iteration, (3) improving the irregular weighting effects of the coefficient matrix of the discrete governing equations. Consequently, the example inverse problem in Bentley (loc. cit.) is solved with the same accuracy, less computational effort and without the regularization term containing prior information on the unknown parameters. Moreover, numerical example shows that this method can solve the inverse problem of the quasilinear Boussinesq equation almost as fast as the linear one.In every Gauss–Newton iteration of our algorithm, one needs to solve a linear least-squares system about the corrections of both the parameters and the groundwater heads on all the discrete nodes only once. In comparison, every Gauss–Newton iteration of the traditional method has to solve the discrete governing equations as many times as one plus the number of unknown parameters or head observation wells (Yeh WW-G. Wat Resour Res 1986;22:95–108).All these facts demonstrate the potential of the algorithm to solve inverse problems of more complicated non-linear aquifer models naturally and quickly on the basis of finding suitable forms of the scaling matrix and the preconditioner.     

三维地形直流电阻率有限元法模拟

基于稳定电流场的基本方程、三维区域满足的边值问题以及相应的变分问题,研究了三维起伏地形条件下电阻率的有限单元数值模拟算法. 离散积分区域时,以三棱柱为最小研究单元,推导了含有地形特征信息的三线性插值型函数以及单元刚度矩阵. 采用变带宽、一维数组方式只存储稀疏刚度矩阵中非零元素,能够节约内存. 利用Cholesky分解法只分解一次大型稀疏矩阵,通过回代可以求出方程组的全部解,当求解有多个供电点的测深问题时可以缩短计算时间. 模型计算表明,在水平层状介质模型上,三维计算结果与解析解或二维数值解十分吻合,计算精度满足误差要求. 在二维山脊上的二极剖面或三维山谷上的中间梯度剖面上,其三维计算结果与相应模型的土槽实验结果或边界元法计算结果也非常接近.     

频率域电磁法三维有限元正演线性方程组迭代算法

在三维频率域电磁法的正演模拟方法中,有限元方法具有计算精度高、适应性强的优点,近年来来得到了越来越多的关注.在正演过程中,主要的计算量集中在求解由偏微分方程组离散得到的线性方程组上,因此求解线性方程组关系着正演计算速度以及模拟精度.由于由有限元方法离散得到的复系数线性方程组条件数非常大,使用常规的迭代法和预条件很难收敛.目前大多数的研究工作采用直接解法,需要大量的计算机内存,限制了可求解问题的规模.本文研究了线性方程组的迭代解法,通过将复系数线性方程组转化为其实对称形式,构造分块对角预条件.在应用预条件的过程中,需要求解两个较小的实数方程,通过辅助空间解法求解.本文的算法适用于可控源电磁法和大地电磁法,对一系列的数值算例的模拟结果证明了迭代算法的效率,结果表明迭代算法可以在小于20次迭代内收敛,同时迭代次数与模型电阻率、问题规模和频率无关.     

3-D Numerical modeling of an electromagnetic field in geoelectrics using the Trefftz method

The algorithm for numerically solving the direct 3-D problem of calculating the electromagnetic field varying harmonically in an arbitrary inhomogeneous 3-D media is developed on the base of the Trefftz method, which has not been used previously in geoelectrics. The corresponding system of algebraic equations has been solved with the use of a modification of the well-known Kaczmarz iterative method. A cyclic method of equalization is used as a procedure of preconditioning the matrix of the system.     

地震波的场方程矩阵和能量的正定二次型及其意义

场方程是能够表述半空间地震波场的整体特征.波动方程、速度方程和能量方程.通过分析可知每个场方程都具有各自的“场方程矩阵”.能量方程能够对所有场方程矩阵进行综合和贯通,给出了能量方程以“弹性矩阵”为核心的普适性表达形式.最后,运用矩阵的正定二次型理论阐述了“能量矩阵与弹性矩阵”之间一致的对称性和正定性.能量矩阵蕴含的动态力的平衡关系、速度的时间_空间分布和能量的传播及变化的物理意义,能够从能量矩阵的正定二次型特性表述出来.本文研究分析问题的方法完全适用于复杂介质模型,相关的认识和结论可以拓展到均匀黏弹性各向同性介质、均匀弹性各向异性介质、均匀黏弹性各向异性介质以及比奥饱和流体介质.