This paper explores model order reduction(MOR)methods for discrete linear and discrete bilinear systems via discrete pulse orthogonal functions(DPOFs).Firstly,the discrete linear systems and the discrete bilinear syst...This paper explores model order reduction(MOR)methods for discrete linear and discrete bilinear systems via discrete pulse orthogonal functions(DPOFs).Firstly,the discrete linear systems and the discrete bilinear systems are expanded in the space spanned by DPOFs,and two recurrence formulas for the expansion coefficients of the system’s state variables are obtained.Then,a modified Arnoldi process is applied to both recurrence formulas to construct the orthogonal projection matrices,by which the reduced-order systems are obtained.Theoretical analysis shows that the output variables of the reducedorder systems can match a certain number of the expansion coefficients of the original system’s output variables.Finally,two numerical examples illustrate the feasibility and effectiveness of the proposed methods.展开更多
Efficiency of the autofocusing algorithm implementations based on various orthogonal transforms is examined. The algorithm uses the variance of an image acquired by a sensor as a focus function. To compute the estimat...Efficiency of the autofocusing algorithm implementations based on various orthogonal transforms is examined. The algorithm uses the variance of an image acquired by a sensor as a focus function. To compute the estimate of the variance we exploit the equivalence between that estimate and the image orthogonal expansion. Energy consumption of three implementations exploiting either of the following fast orthogonal transforms: the discrete cosine, the Walsh-Hadamard, and the Haar wavelet one, is evaluated and compared. Furthermore, it is conjectured that the computation precision can considerably be reduced if the image is heavily corrupted by the noise, and a simple problem of optimal word bit-length selection with respect to the signal variance is analyzed.展开更多
In recent years,it has been evident that internet is the most effective means of transmitting information in the form of documents,photographs,or videos around the world.The purpose of an image compression method is t...In recent years,it has been evident that internet is the most effective means of transmitting information in the form of documents,photographs,or videos around the world.The purpose of an image compression method is to encode a picture with fewer bits while retaining the decompressed image’s visual quality.During transmission,this massive data necessitates a lot of channel space.In order to overcome this problem,an effective visual compression approach is required to resize this large amount of data.This work is based on lossy image compression and is offered for static color images.The quantization procedure determines the compressed data quality characteristics.The images are converted from RGB to International Commission on Illumination CIE La^(∗)b^(∗);and YCbCr color spaces before being used.In the transform domain,the color planes are encoded using the proposed quantization matrix.To improve the efficiency and quality of the compressed image,the standard quantization matrix is updated with the respective image block.We used seven discrete orthogonal transforms,including five variations of the Complex Hadamard Transform,Discrete Fourier Transform and Discrete Cosine Transform,as well as thresholding,quantization,de-quantization and inverse discrete orthogonal transforms with CIE La^(∗)b^(∗);and YCbCr to RGB conversion.Peak to signal noise ratio,signal to noise ratio,picture similarity index and compression ratio are all used to assess the quality of compressed images.With the relevant transforms,the image size and bits per pixel are also explored.Using the(n,n)block of transform,adaptive scanning is used to acquire the best feasible compression ratio.Because of these characteristics,multimedia systems and services have a wide range of possible applications.展开更多
ions in the ECG signal.The cardiologist and medical specialistfind numerous difficulties in the process of traditional approaches.The specified restrictions are eliminated in the proposed classifier.The fundamental ai...ions in the ECG signal.The cardiologist and medical specialistfind numerous difficulties in the process of traditional approaches.The specified restrictions are eliminated in the proposed classifier.The fundamental aim of this work is tofind the R-R interval.To analyze the blockage,different approaches are implemented,which make the computation as facile with high accuracy.The information are recovered from the MIT-BIH dataset.The retrieved data contain normal and pathological ECG signals.To obtain a noiseless signal,Gaborfilter is employed and to compute the amplitude of the signal,DCT-DOST(Discrete cosine based Discrete orthogonal stock well transform)is implemented.The amplitude is computed to detect the cardiac abnormality.The R peak of the underlying ECG signal is noted and the segment length of the ECG cycle is identified.The Genetic algorithm(GA)retrieves the primary highlights and the classifier integrates the data with the chosen attributes to optimize the identification.In addition,the GA helps in performing hereditary calculations to reduce the problem of multi-target enhancement.Finally,the RBFNN(Radial basis function neural network)is applied,which diminishes the local minima present in the signal.It shows enhancement in characterizing the ordinary and anomalous ECG signals.展开更多
This is one of our series works on discrete energy analysis of the variable-step BDF schemes.In this part,we present stability and convergence analysis of the third-order BDF(BDF3)schemes with variable steps for linea...This is one of our series works on discrete energy analysis of the variable-step BDF schemes.In this part,we present stability and convergence analysis of the third-order BDF(BDF3)schemes with variable steps for linear diffusion equations,see,e.g.,[SIAM J.Numer.Anal.,58:2294-2314]and[Math.Comp.,90:1207-1226]for our previous works on the BDF2 scheme.To this aim,we first build up a discrete gradient structure of the variable-step BDF3 formula under the condition that the adjacent step ratios are less than 1.4877,by which we can establish a discrete energy dissipation law.Mesh-robust stability and convergence analysis in the L^(2) norm are then obtained.Here the mesh robustness means that the solution errors are well controlled by the maximum time-step size but independent of the adjacent time-step ratios.We also present numerical tests to support our theoretical results.展开更多
In this work,we are concerned with the stability and convergence analysis of the second-order backward difference formula(BDF2)with variable steps for the molecular beam epitaxial model without slope selection.We firs...In this work,we are concerned with the stability and convergence analysis of the second-order backward difference formula(BDF2)with variable steps for the molecular beam epitaxial model without slope selection.We first show that the variable-step BDF2 scheme is convex and uniquely solvable under a weak time-step constraint.Then we show that it preserves an energy dissipation law if the adjacent time-step ratios satisfy r_(k):=τ_(k)/τ_(k-1)<3.561.Moreover,with a novel discrete orthogonal convolution kernels argument and some new estimates on the corresponding positive definite quadratic forms,the L^(2)norm stability and rigorous error estimates are established,under the same step-ratio constraint that ensures the energy stability,i.e.,0<r_(k)<3.561.This is known to be the best result in the literature.We finally adopt an adaptive time-stepping strategy to accelerate the computations of the steady state solution and confirm our theoretical findings by numerical examples.展开更多
基金supported by Natural Science Foundation of Xinjiang Uygur Autonomous Region of China“Research on model order reduction methods based on the discrete orthogonal polynomials”(2023D01C163)The Tianchi Talent Introduction Plan Project of Xinjiang Uygur Autonomous Region of China“Research on orthogonal decomposition model order reduction methods for discrete control systems”.
文摘This paper explores model order reduction(MOR)methods for discrete linear and discrete bilinear systems via discrete pulse orthogonal functions(DPOFs).Firstly,the discrete linear systems and the discrete bilinear systems are expanded in the space spanned by DPOFs,and two recurrence formulas for the expansion coefficients of the system’s state variables are obtained.Then,a modified Arnoldi process is applied to both recurrence formulas to construct the orthogonal projection matrices,by which the reduced-order systems are obtained.Theoretical analysis shows that the output variables of the reducedorder systems can match a certain number of the expansion coefficients of the original system’s output variables.Finally,two numerical examples illustrate the feasibility and effectiveness of the proposed methods.
基金supported by the NCN grant UMO-2011/01/B/ST7/00666.
文摘Efficiency of the autofocusing algorithm implementations based on various orthogonal transforms is examined. The algorithm uses the variance of an image acquired by a sensor as a focus function. To compute the estimate of the variance we exploit the equivalence between that estimate and the image orthogonal expansion. Energy consumption of three implementations exploiting either of the following fast orthogonal transforms: the discrete cosine, the Walsh-Hadamard, and the Haar wavelet one, is evaluated and compared. Furthermore, it is conjectured that the computation precision can considerably be reduced if the image is heavily corrupted by the noise, and a simple problem of optimal word bit-length selection with respect to the signal variance is analyzed.
文摘In recent years,it has been evident that internet is the most effective means of transmitting information in the form of documents,photographs,or videos around the world.The purpose of an image compression method is to encode a picture with fewer bits while retaining the decompressed image’s visual quality.During transmission,this massive data necessitates a lot of channel space.In order to overcome this problem,an effective visual compression approach is required to resize this large amount of data.This work is based on lossy image compression and is offered for static color images.The quantization procedure determines the compressed data quality characteristics.The images are converted from RGB to International Commission on Illumination CIE La^(∗)b^(∗);and YCbCr color spaces before being used.In the transform domain,the color planes are encoded using the proposed quantization matrix.To improve the efficiency and quality of the compressed image,the standard quantization matrix is updated with the respective image block.We used seven discrete orthogonal transforms,including five variations of the Complex Hadamard Transform,Discrete Fourier Transform and Discrete Cosine Transform,as well as thresholding,quantization,de-quantization and inverse discrete orthogonal transforms with CIE La^(∗)b^(∗);and YCbCr to RGB conversion.Peak to signal noise ratio,signal to noise ratio,picture similarity index and compression ratio are all used to assess the quality of compressed images.With the relevant transforms,the image size and bits per pixel are also explored.Using the(n,n)block of transform,adaptive scanning is used to acquire the best feasible compression ratio.Because of these characteristics,multimedia systems and services have a wide range of possible applications.
文摘ions in the ECG signal.The cardiologist and medical specialistfind numerous difficulties in the process of traditional approaches.The specified restrictions are eliminated in the proposed classifier.The fundamental aim of this work is tofind the R-R interval.To analyze the blockage,different approaches are implemented,which make the computation as facile with high accuracy.The information are recovered from the MIT-BIH dataset.The retrieved data contain normal and pathological ECG signals.To obtain a noiseless signal,Gaborfilter is employed and to compute the amplitude of the signal,DCT-DOST(Discrete cosine based Discrete orthogonal stock well transform)is implemented.The amplitude is computed to detect the cardiac abnormality.The R peak of the underlying ECG signal is noted and the segment length of the ECG cycle is identified.The Genetic algorithm(GA)retrieves the primary highlights and the classifier integrates the data with the chosen attributes to optimize the identification.In addition,the GA helps in performing hereditary calculations to reduce the problem of multi-target enhancement.Finally,the RBFNN(Radial basis function neural network)is applied,which diminishes the local minima present in the signal.It shows enhancement in characterizing the ordinary and anomalous ECG signals.
基金supported by NSF of China under grant number 12071216supported by NNW2018-ZT4A06 project+1 种基金supported by NSF of China under grant numbers 12288201youth innovation promotion association(CAS).
文摘This is one of our series works on discrete energy analysis of the variable-step BDF schemes.In this part,we present stability and convergence analysis of the third-order BDF(BDF3)schemes with variable steps for linear diffusion equations,see,e.g.,[SIAM J.Numer.Anal.,58:2294-2314]and[Math.Comp.,90:1207-1226]for our previous works on the BDF2 scheme.To this aim,we first build up a discrete gradient structure of the variable-step BDF3 formula under the condition that the adjacent step ratios are less than 1.4877,by which we can establish a discrete energy dissipation law.Mesh-robust stability and convergence analysis in the L^(2) norm are then obtained.Here the mesh robustness means that the solution errors are well controlled by the maximum time-step size but independent of the adjacent time-step ratios.We also present numerical tests to support our theoretical results.
基金supported by National Natural Science Foundation of China(Grant No.12071216)supported by National Natural Science Foundation of China(Grant No.11731006)+2 种基金the NNW2018-ZT4A06 projectsupported by National Natural Science Foundation of China(Grant Nos.11822111,11688101 and 11731006)the Science Challenge Project(Grant No.TZ2018001)。
文摘In this work,we are concerned with the stability and convergence analysis of the second-order backward difference formula(BDF2)with variable steps for the molecular beam epitaxial model without slope selection.We first show that the variable-step BDF2 scheme is convex and uniquely solvable under a weak time-step constraint.Then we show that it preserves an energy dissipation law if the adjacent time-step ratios satisfy r_(k):=τ_(k)/τ_(k-1)<3.561.Moreover,with a novel discrete orthogonal convolution kernels argument and some new estimates on the corresponding positive definite quadratic forms,the L^(2)norm stability and rigorous error estimates are established,under the same step-ratio constraint that ensures the energy stability,i.e.,0<r_(k)<3.561.This is known to be the best result in the literature.We finally adopt an adaptive time-stepping strategy to accelerate the computations of the steady state solution and confirm our theoretical findings by numerical examples.