Suitable region of dynamic optimal interpolation for efficiently altimetry sea surface height mapping

The dynamic optimal interpolation(DOI)method is a technique based on quasi-geostrophic dynamics for merging multi-satellite altimeter along-track observations to generate gridded absolute dynamic topography(ADT).Compared with the linear optimal interpolation(LOI)method,the DOI method can improve the accuracy of gridded ADT locally but with low computational efficiency.Consequently,considering both computational efficiency and accuracy,the DOI method is more suitable to be used only for regional applications.In this study,we propose to evaluate the suitable region for applying the DOI method based on the correlation between the absolute value of the Jacobian operator of the geostrophic stream function and the improvement achieved by the DOI method.After verifying the LOI and DOI methods,the suitable region was investigated in three typical areas:the Gulf Stream(25°N-50°N,55°W-80°W),the Japanese Kuroshio(25°N-45°N,135°E-155°E),and the South China Sea(5°N-25°N,100°E-125°E).We propose to use the DOI method only in regions outside the equatorial region and where the absolute value of the Jacobian operator of the geostrophic stream function is higher than1×10^(-11).

Integer multiple quantum image scaling based on NEQR and bicubic interpolation

As a branch of quantum image processing,quantum image scaling has been widely studied.However,most of the existing quantum image scaling algorithms are based on nearest-neighbor interpolation and bilinear interpolation,the quantum version of bicubic interpolation has not yet been studied.In this work,we present the first quantum image scaling scheme for bicubic interpolation based on the novel enhanced quantum representation(NEQR).Our scheme can realize synchronous enlargement and reduction of the image with the size of 2^(n)×2^(n) by integral multiple.Firstly,the image is represented by NEQR and the original image coordinates are obtained through multiple CNOT modules.Then,16 neighborhood pixels are obtained by quantum operation circuits,and the corresponding weights of these pixels are calculated by quantum arithmetic modules.Finally,a quantum matrix operation,instead of a classical convolution operation,is used to realize the sum of convolution of these pixels.Through simulation experiments and complexity analysis,we demonstrate that our scheme achieves exponential speedup over the classical bicubic interpolation algorithm,and has better effect than the quantum version of bilinear interpolation.

Wavelet Multi-Resolution Interpolation Galerkin Method for Linear Singularly Perturbed Boundary Value Problems

In this study,a wavelet multi-resolution interpolation Galerkin method(WMIGM)is proposed to solve linear singularly perturbed boundary value problems.Unlike conventional wavelet schemes,the proposed algorithm can be readily extended to special node generation techniques,such as the Shishkin node.Such a wavelet method allows a high degree of local refinement of the nodal distribution to efficiently capture localized steep gradients.All the shape functions possess the Kronecker delta property,making the imposition of boundary conditions as easy as that in the finite element method.Four numerical examples are studied to demonstrate the validity and accuracy of the proposedwavelet method.The results showthat the use ofmodified Shishkin nodes can significantly reduce numerical oscillation near the boundary layer.Compared with many other methods,the proposed method possesses satisfactory accuracy and efficiency.The theoretical and numerical results demonstrate that the order of theε-uniform convergence of this wavelet method can reach 5.

Interpolation of near offset using surface-related multiples

In this research, we present a seismic trace interpolation method which uses seismic data with surface-related multiples. It is different from conventional seismic data interpolation using information transformation or extrapolation of adjacent channels for reconstruction of missing seismic data. In this method there are two steps, first, we construct pseudo-primaries by cross-correlation of surface multiple data to extract the missing near- offset information in multiples, which are not displayed in the acquired seismic record. Second, we correct the pseudo-primaries by applying a Least-squares Matching Filter （LMF） and RMS amplitude correction method in time and space sliding windows. Then the corrected pseudo-primaries can be used to fill the data gaps. The method is easy to implement, without the need to separate multiples and primaries. It extracts the seismic information contained by multiples for filling missing traces. The method is suitable for seismic data with surfacerelated multiples.

A Novel Multi-Stage Interpolation Filter Design Technique for High-Resolution Σ-Δ DAC

This paper presents an efficient way to implement an interpolation filter in a 20bit ∑-△ DAC with an oversampling ratio of 128. A multistage structure is used to reduce the complexity of filter coefficients and the fi- nite word length effect. A novel method based on mixed-radix number representation is proposed to realize a poly- phase multiplier-free half-band subfilter with a high resolution. This approach reduces the complexity of the con- trol system and saves chip area dramatically. The IC is realized in a standard 0.13μm CMOS process and the inter- polation filter occupies less than 0.63mm^2 . This realization has desirable properties of regularity with simple hard- ware devices which are suitable for VLSI and can be applied to many other high resolution data converters.

A theoretical study of the multigrid three-dimensional variational data assimilation scheme using a simple bilinear interpolation algorithm

In order to solve the so-called ＂bull-eye＂ problem caused by using a simple bilinear interpolation as an observational mapping operator in the cost function in the multigrid three-dimensional variational （3DVAR） data assimilation scheme, a smoothing term, equivalent to a penalty term, is introduced into the cost function to serve as a means of troubleshooting. A theoretical analysis is first performed to figure out what on earth results in the issue of ＂bull-eye＂, and then the meaning of such smoothing term is elucidated and the uniqueness of solution of the multigrid 3DVAR with the smoothing term added is discussed through the theoretical deduction for one-dimensional （1D） case, and two idealized data assimilation experiments （one- and two-dimensional （2D） cases）. By exploring the relationship between the smoothing term and the recursive filter theoretically and practically, it is revealed why satisfied analysis results can be achieved by using such proposed solution for the issue of the multigrid 3DVAR.

A numerical method for one-dimensional nonlinear sine-Gordon equation using multiquadric quasi-interpolation

In this paper, we use a univariate multiquadric quasi-interpolation scheme to solve the one-dimensional nonlinear sine-Gordon equation that is related to many physical phenomena. We obtain a numerical scheme by using the derivative of the quasi-interpolation to approximate the spatial derivative and a difference scheme to approximate the temporal derivative. The advantage of the obtained scheme is that the algorithm is very simple so that it is very easy to implement. The results of numerical experiments are presented and compared with analytical solutions to confirm the good accuracy of the presented scheme.

Multi-quadric Equations Interpolation and Its Applications to the Establishment of Crustal Movement Speed Field

In this paper,multi_quadric equations interpolation is used to establish a widely covered and valuable speed field model,with which the crustal movement image is obtained.

Research on Interpolation Method for Missing Electricity Consumption Data

Missing value is one of the main factors that cause dirty data.Without high-quality data,there will be no reliable analysis results and precise decision-making.Therefore,the data warehouse needs to integrate high-quality data consistently.In the power system,the electricity consumption data of some large users cannot be normally collected resulting in missing data,which affects the calculation of power supply and eventually leads to a large error in the daily power line loss rate.For the problem of missing electricity consumption data,this study proposes a group method of data handling(GMDH)based data interpolation method in distribution power networks and applies it in the analysis of actually collected electricity data.First,the dependent and independent variables are defined from the original data,and the upper and lower limits of missing values are determined according to prior knowledge or existing data information.All missing data are randomly interpolated within the upper and lower limits.Then,the GMDH network is established to obtain the optimal complexity model,which is used to predict the missing data to replace the last imputed electricity consumption data.At last,this process is implemented iteratively until the missing values do not change.Under a relatively small noise level(α=0.25),the proposed approach achieves a maximum error of no more than 0.605%.Experimental findings demonstrate the efficacy and feasibility of the proposed approach,which realizes the transformation from incomplete data to complete data.Also,this proposed data interpolation approach provides a strong basis for the electricity theft diagnosis and metering fault analysis of electricity enterprises.

Multivariate Vandermonde Determinants and General Birkhoff Interpolation

In this paper, we consider the Straight Line Type Node Configuration C （SLTNCC） in multivariate polynomial interpolation as the result of different kinds of transformations of lines （such as parallel translations, rotations）. Corresponding to these transformations we define different kinds of interpolation problems for the SLTNCC. The expression of the confluent multivariate Vandermonde determinant of the coefficient matrix for each of these interpolation problems is obtained, and from this expression we conclude the related interpolation problem is unisolvent. Also, we give a kind of generalization of the SLTNCC in Section 5. As well, we obtain an expression of the interpolating polynomial for a kind of interpolation problem discussed in this paper.

Null subcarriers based Doppler scale estimation with polynomial interpolation for multicarrier communication over ultrawideband underwater acoustic channels

This paper addresses the extremal problem of the null subcarriers based Doppler scale estimation in underwater acoustic （UWA） orthogonal frequency division multiplexing （OFDM） communication. The cost function constructed of the total energy of null subcarriers through discrete Fourier transform （DFT） is proposed. The frequencies of null subcarriers are identified from non-uniform Doppler shift at each tentative scaling factor. Then it is proved that the cost function can be fitted as a quadratic polynomial near the global minimum. An accurate Doppler scale estimation is achieved by the location of the global scarifying precision and increasing the computation minimum through polynomial interpolation, without complexity. A shallow water experiment is conducted to demonstrate the performance of the proposed method. Excellent performance results are obtained in ultrawideband UWA channels with a relative bandwidth of 67%, when the transmitter and the receiver are moving at a relative speed of 5 kn, which validates the proposed method.

Evolving a Bayesian network model with information flow for time series interpolation of multiple ocean variables

Based on Bayesian network (BN) and information flow (IF),a new machine learning-based model named IFBN is put forward to interpolate missing time series of multiple ocean variables. An improved BN structural learning algorithm with IF is designed to mine causal relationships among ocean variables to build network structure. Nondirectional inference mechanism of BN is applied to achieve the synchronous interpolation of multiple missing time series. With the IFBN,all ocean variables are placed in a causal network visually,making full use of information about related variables to fill missing data. More importantly,the synchronous interpolation of multiple variables can avoid model retraining when interpolative objects change. Interpolation experiments show that IFBN has even better interpolation accuracy,effectiveness and stability than existing methods.

Spatial Interpolation of Tidal Data Using a Multiple-Order Harmonic Equation for Unstructured Grids

A general spatial interpolation method for tidal properties has been developed by solving a partial differential equation with a combination of different orders of harmonic operators using a mixed finite element method. Numerically, the equation is solved implicitly without iteration on an unstructured triangular mesh grid. The paper demonstrates the performance of the method for tidal property fields with different characteristics, boundary complexity, number of input data points, and data point distribution. The method has been successfully applied under several different tidal environments, including an idealized distribution in a square basin, coamplitude and cophase lines in the Taylor semi-infiite rotating channel, and tide coamplitude and cophase lines in the Bohai Sea and Chesapeake Bay. Compared to Laplace’s equation that NOAA/NOS currently uses for interpolation in hydrographic and oceanographic applications, the multiple-order harmonic equation method eliminates the problem of singularities at data points, and produces interpolation results with better accuracy and precision.

Geoid interpolation in Gongzhuling City and the 1cm quasi geoid refinement

The refinement of the 1cm geoid holds significant importance in engineering applications,where the accuracy of the geoid is frequently constrained by its resolution.However,there has been limited exploration into the specific relationship between geoid resolution and accuracy.This article aims to address this gap by thoroughly examining said relationship.This study employs the CapRCR modification to calculate the geoid of Gongzhuling City.The findings indicate that the accuracy can be enhanced by 2%to 9%through encryption of the geoid resolution from 2.5′×2.5′to 1.5′×1.5′.Furthermore,this improvement can be augmented by 15%to 21%through encryption of the gravity anomaly to the same resolution.The accuracy of the geoid exhibits a linear relationship with the resolution of gravity anomalies.The theoretical accuracy of the geoid,excluding integration errors,is determined to be 1.21 cm.In engineering applications,opting for a resolution of 30''×30''can result in the geoid containing only an integration error of 2 mm.However,to attain an accuracy of 1 cm,it becomes imperative to further mitigate data errors.Consequently,the final refined quasi-geoid accuracy is established at 0.56 mm.

Comparison of Methods for Nitrate Interpolation in Wells in Aguascalientes, Mexico

The accuracy of interpolation models applied to groundwater depends, among other factors, on the interpolation method chosen. Therefore, it is necessary to compare different approaches. For this, different methods of interpolation of nitrate concentrations were contrasted in sixty-seven wells in an aquifer in Aguascalientes, Mexico. Four general interpolation methods were used in ArcGIS 10.5 to make the maps: IDW, Kriging, Natural Neighbor and Spline. In the modeling, only method type was varied. The input parameters (location, temporality, and nitrate concentration) were the same in the four interpolations;despite this, different maximum and minimum values were obtained for each interpolation method: for IDW, 0.2 to 22.0 mg/l, for Kriging, 3.5 to 16.5 mg/l, for Natural Neighbor, 0.3 to 21.7 mg/l and for Spline −30.8 to 37.2 mg/l. Finally, an assessment of the maps obtained was conducted by comparing them with the Official Mexican Standard (OMS), where 24 of the 67 wells were found outside the 10 mg/l that the OMS establishes as maximum permissible limit for human consumption. Taking as a starting point the measured values of nitrates (0.25 to 22.12 mg/l), as well as the spatial distribution of the interpolated values, it was determined that the Krigging method best fitted the data measured in the wells within the studied aquifer.

Comparison of Spatial Interpolation Methods of Precipitation Data in Central Macedonia, Greece

The purpose of this paper is to investigate the spatial interpolation of rainfall variability with deterministic and geostatic inspections in the Prefecture of Kilkis (Greece). The precipitation data where recorded from 12 meteorological stations in the Prefecture of Kilkis for 36 hydrological years (1973-2008). The cumulative monthly values of rainfall were studied on an annual and seasonal basis as well as during the arid-dry season. In the deterministic tests, the I.D.W. and R.B.F. checks were inspected, while in the geostatic tests, Ordinary Kriging and Universal Kriging respectively. The selection of the optimum method was made based on the least Root Mean Square Error (R.M.S.E.), as well as on the Mean Error (M.E.), as assessed by the cross validation analysis. The geostatical Kriging also considered the impact of isotropy and anisotropy across all time periods of data collection. Moreover, for Universal Kriging, the study explored spherical, exponential and Gaussian models in various combinations. Geostatistical techniques consistently demonstrated greater reliability than deterministic techniques across all time periods of data collection. Specifically, during the annual period, anisotropy was the prevailing characteristic in geostatistical techniques. Moreover, the results for the irrigation and seasonal periods were generally comparable, with few exceptions where isotropic methods yielded lower (R.M.S.E.) in some seasonal observations.

Parallel-Dynamic Interpolation Algorithm of Sea Surface Height for Future 2D Altimetry Mapping of Sea Surface Height

The sea surface height data volume of the future wide-swath two-dimensional(2D)altimetric satellite is thousands of times greater than that of nadir altimetric satellites.The time complexity of the 2D altimetry mapping reaches O(n^(3)).It is challenging to map the global grid products of future 2D altimetric satellites.In this study,to improve the efficiency of global data mapping,a new algorithm called parallel-dynamic interpolation(PA-DI)was designed.Through the use of 2D data segmentation and fine-grained data mosaic methods,the parallel along-track DI processes were accelerated,and a fast and efficient spatial-temporal high-resolution and low-error enhanced mapping method was obtained.As determined from a comparison of the single-threaded DI with the PA-DI,the new algorithm optimized the time complexity from O(n^(3))to O(n^(3)/KL),which improved the mapping efficiency and achieved the expected results.According to the test results of the observing system simulation experiments,the PA-DI algorithm may provide an efficient and reliable method for future wide-swath 2D altimetric satellite mapping.

MRF-Based Multispectral Image Fusion Using an Adaptive Approach Based on Edge-Guided Interpolation

In interpretation of remote sensing images, it is possible that some images which are supplied by different sensors become incomprehensible. For better visual perception of these images, it is essential to operate series of pre-processing and elementary corrections and then operate a series of main processing steps for more precise analysis on the images. There are several approaches for processing which are depended on the type of remote sensing images. The discussed approach in this article, i.e. image fusion, is the use of natural colors of an optical image for adding color to a grayscale satellite image which gives us the ability for better observation of the HR image of OLI sensor of Landsat-8. This process with emphasis on details of fusion technique has previously been performed;however, we are going to apply the concept of the interpolation process. In fact, we see many important software tools such as ENVI and ERDAS as the most famous remote sensing image processing tools have only classical interpolation techniques (such as bi-linear (BL) and bi-cubic/cubic convolution (CC)). Therefore, ENVI- and ERDAS-based researches in image fusion area and even other fusion researches often don’t use new and better interpolators and are mainly concentrated on the fusion algorithm’s details for achieving a better quality, so we only focus on the interpolation impact on fusion quality in Landsat-8 multispectral images. The important feature of this approach is to use a statistical, adaptive, and edge-guided interpolation method for improving the color quality in the images in practice. Numerical simulations show selecting the suitable interpolation techniques in MRF-based images creates better quality than the classical interpolators.

Interpolation by Bivariate Polynomials Based on Multivariate F-truncated Powers

The solvability of the interpolation by bivariate polynomials based on multivariate F-truncated powers is considered in this short note. It unifies the pointwise Lagrange interpolation by bivariate polynomials and the interpolation by bivariate polynomials based on linear integrals over segments in some sense.

High accuracy NURBS interpolation for five-axis machine of table-rotating/spindle-tilting type

In this paper, the definition of NURBS curve and a speed-controlled interpolation in which the feed rate is automatically adjusted in order to meet the specified chord error limit were discussed. Besides those, a definition of linear interpolation error of post-processed data was proposed, which should be paid more attention to because it will not only reduce quality of the surface but also may cause interference and other unexpected trouble. In order to control the error, a robust algorithm was proposed, which successfully met a desired error limit through interpolating some essential CL data. The excellence of the proposed algorithm, in terms of its reliability and self-adaptiveness, has been proved by simulation results.