This paper presents a generalization of the authors' earlier work. In this paper, the two concepts, generic regular decomposition (GRD) and regular-decomposition-unstable (RDU) variety introduced in the authors'...This paper presents a generalization of the authors' earlier work. In this paper, the two concepts, generic regular decomposition (GRD) and regular-decomposition-unstable (RDU) variety introduced in the authors' previous work for generic zero-dimensional systems, are extended to the case where the parametric systems are not necessarily zero-dimensional. An algorithm is provided to compute GRDs and the associated RDU varieties of parametric systems simultaneously on the basis of the algorithm for generic zero-dimensional systems proposed in the authors' previous work. Then the solutions of any parametric system can be represented by the solutions of finitely many regular systems and the decomposition is stable at any parameter value in the complement of the associated RDU variety of the parameter space. The related definitions and the results presented in the authors' previous work are also generalized and a further discussion on RDU varieties is given from an experimental point of view. The new algorithm has been implemented on the basis of DISCOVERER with Maple 16 and experimented with a number of benchmarks from the literature.展开更多
In order to avoid staircasing effect and preserve small scale texture information for the classical total variation regularization, a new minimization energy functional model for image decomposition is proposed. First...In order to avoid staircasing effect and preserve small scale texture information for the classical total variation regularization, a new minimization energy functional model for image decomposition is proposed. Firstly, an adaptive regularization based on the local feature of images is introduced to substitute total variational regularization. The oscillatory component containing texture and/or noise is modeled in generalized function space div (BMO). And then, the existence and uniqueness of the minimizer for proposed model are proved. Finally, the gradient descent flow of the Euler-Lagrange equations for the new model is numerically implemented by using a finite difference method. Experiments show that the proposed model is very robust to noise, and the staircasing effect is avoided efficiently, while edges and textures are well remained.展开更多
In this paper the new modification of Laplace Adomian decomposition method (ADM) to obtain numerical solution of the regularized long-wave (RLW) equation is presented. The performance of the method is illustrated by s...In this paper the new modification of Laplace Adomian decomposition method (ADM) to obtain numerical solution of the regularized long-wave (RLW) equation is presented. The performance of the method is illustrated by solving two test examples of the problem. To see the accuracy of the method, L2 and L∞ error norms are calculated.展开更多
The definition of the ascending subgraph decomposition was given by Alavi. It has been conjectured that every graph of positive size has an ascending subgraph decomposition. In this paper it is proved that the regular...The definition of the ascending subgraph decomposition was given by Alavi. It has been conjectured that every graph of positive size has an ascending subgraph decomposition. In this paper it is proved that the regular graphs under some conditions do have an ascending subgraph decomposition.展开更多
To study the domain decomposition algorithms for the equations of elliptic type, the method of optimal boundary control was used to advance a new procedure for domain decomposition algorithms and regularization method...To study the domain decomposition algorithms for the equations of elliptic type, the method of optimal boundary control was used to advance a new procedure for domain decomposition algorithms and regularization method to deal with the ill posedness of the control problem. The determination of the value of the solution of the partial differential equation on the interface——the key of the domain decomposition algorithms——was transformed into a boundary control problem and the ill posedness of the control problem was overcome by regularization. The convergence of the regularizing control solution was proven and the equations which characterize the optimal control were given therefore the value of the unknown solution on the interface of the domain would be obtained by solving a series of coupling equations. Using the boundary control method the domain decomposion algorithm can be carried out.展开更多
Diab proved the following graphs are Cordial;Pm K1,n if and only if(m,n) =(1,2);Cm K1,n;Pm Kn;Cm Kn for all m and n except m ≡ 2(mod 4).In this paper,we proved the Cordiality on the union of 3-regular connected graph...Diab proved the following graphs are Cordial;Pm K1,n if and only if(m,n) =(1,2);Cm K1,n;Pm Kn;Cm Kn for all m and n except m ≡ 2(mod 4).In this paper,we proved the Cordiality on the union of 3-regular connected graph K3 and cycle Cm.First we have the Lemma 2,if uv ∈ E(G),G is Cordial,we add 4 vertices x,y,z,w in sequence to the edge uv,obtain a new graph denoted by G*,then G* is still Cordial,by this lemma,we consider four cases on the union of 3-regular connected graph R3,and for every case we distinguish four subcases on the cycle Cm.展开更多
Based on the improved version of the meshless singular boundary method(ISBM)in multi domain(MD),a numerical method is proposed in this paper to study the interaction of submerged permeable breakwaters and regular wave...Based on the improved version of the meshless singular boundary method(ISBM)in multi domain(MD),a numerical method is proposed in this paper to study the interaction of submerged permeable breakwaters and regular waves at normal incidence.To account for fluid flow inside the porous breakwaters,the conventional model of Sollitt and Cross for porous media is adopted.Both single and dual trapezoidal breakwaters are examined.The physical problem is formulated in the context of the linear potential wave theory.The domain decomposition method(DDM)is employed,in which the full computational domain is decomposed into separate domains,that is,the fluid domain and the domains of the breakwaters.Respectively,appropriate mixed type boundary and continuity conditions are applied for each subdomain and at the interfaces between domains.The solution is approximated in each subdomain by the ISBM.The discretized algebraic equations are combined,resulting in an overdetermined full system that is solved using a least-square solution procedure.The numerical results are presented in terms of the hydrodynamic quantities of reflection,transmission,and wave-energy dissipation.The relevance of the results of the present numerical procedure is first validated against data of previous studies,and then selected computations are discussed for various structural conditions.The proposed method is demonstrated to be highly accurate and computationally efficient.展开更多
This paper discusses the regularization solution of ill posed equation with the help of its spectral decomposition formula. It shows that regularization can filter the influence of the high frequency errors which are ...This paper discusses the regularization solution of ill posed equation with the help of its spectral decomposition formula. It shows that regularization can filter the influence of the high frequency errors which are very sensitive to the parameters to be estimated, and gives a complete derivation of the spectral decomposition formulae of least squares adjustment, rank deficient adjustment and the regularization solution of ill posed equation. It also shows the equivalence between the trace of the mean squares error and the expectation of the secondnorm of estimated parameter’s total error.展开更多
Dynamic mode decomposition(DMD) aims at extracting intrinsic mechanisms in a time sequence via linear recurrence relation of its observables, thereby predicting later terms in the sequence. Stability is a major concer...Dynamic mode decomposition(DMD) aims at extracting intrinsic mechanisms in a time sequence via linear recurrence relation of its observables, thereby predicting later terms in the sequence. Stability is a major concern in DMD predictions. We adopt a regularized form and propose a Regularized DMD(Re DMD) algorithm to determine the regularization parameter. This leverages stability and accuracy. Numerical tests for Burgers' equation demonstrate that Re DMD effectively stabilizes the DMD prediction while maintaining accuracy. Comparisons are made with the truncated DMD algorithm.展开更多
A new technique based on Tikhonov regularization, for converting time-concentration data into concentration-reaction rate data, was applied to a novel pyrolysis investigation carried out by Susu and Kunugi [1]. The re...A new technique based on Tikhonov regularization, for converting time-concentration data into concentration-reaction rate data, was applied to a novel pyrolysis investigation carried out by Susu and Kunugi [1]. The reaction which involves the thermal decomposition of n-eicosane using synthesis gas for K2CO3-catalyzed shift reaction was reported to be autocatalytic. This result was confirmed by applying Tikhonov regularization to the experimental data (conversion vs. time) presented by Susu and Kunugi [1]. Due to the ill-posed nature of the problem of obtaining reaction rates from experimental data, conventional methods will lead to noise amplification of the experimental data. Hence, Tikhonov regularization is preferably employed because it is entirely independent of reaction rate model and it also manages to keep noise amplification under control, thus, leading to more reliable results. This is shown by the agreement of the kinetic parameters obtained using the resulting conversion-reaction rate profile, with the Ostwald-type process for autocatalysis suggested by Susu and Kunugi [1].展开更多
In this work, we study the Cauchy problem for the radially symmetric spatially homogeneous Boltzmann equation with Debye-Yukawa potential. We prove that this Cauchy problem enjoys the same smoothing effect as the Cauc...In this work, we study the Cauchy problem for the radially symmetric spatially homogeneous Boltzmann equation with Debye-Yukawa potential. We prove that this Cauchy problem enjoys the same smoothing effect as the Cauchy problem defined by the evolution equation associated to a fractional logarithmic harmonic oscillator. To be specific, we can prove the solution of the Cauchy problem belongs to Shubin spaces.展开更多
Theoretical results related to properties of a regularized recursive algorithm for estimation of a high dimensional vector of parameters are presented and proved. The recursive character of the procedure is proposed t...Theoretical results related to properties of a regularized recursive algorithm for estimation of a high dimensional vector of parameters are presented and proved. The recursive character of the procedure is proposed to overcome the difficulties with high dimension of the observation vector in computation of a statistical regularized estimator. As to deal with high dimension of the vector of unknown parameters, the regularization is introduced by specifying a priori non-negative covariance structure for the vector of estimated parameters. Numerical example with Monte-Carlo simulation for a low-dimensional system as well as the state/parameter estimation in a very high dimensional oceanic model is presented to demonstrate the efficiency of the proposed approach.展开更多
基金supported by by the National Natural Science Foundation of China under Grant Nos.11271034,11290141the Project SYSKF1207 from SKLCS,IOS,the Chinese Academy of Sciences
文摘This paper presents a generalization of the authors' earlier work. In this paper, the two concepts, generic regular decomposition (GRD) and regular-decomposition-unstable (RDU) variety introduced in the authors' previous work for generic zero-dimensional systems, are extended to the case where the parametric systems are not necessarily zero-dimensional. An algorithm is provided to compute GRDs and the associated RDU varieties of parametric systems simultaneously on the basis of the algorithm for generic zero-dimensional systems proposed in the authors' previous work. Then the solutions of any parametric system can be represented by the solutions of finitely many regular systems and the decomposition is stable at any parameter value in the complement of the associated RDU variety of the parameter space. The related definitions and the results presented in the authors' previous work are also generalized and a further discussion on RDU varieties is given from an experimental point of view. The new algorithm has been implemented on the basis of DISCOVERER with Maple 16 and experimented with a number of benchmarks from the literature.
基金supported by the Science and Technology Foundation Program of Chongqing Municipal Education Committee (KJ091208)
文摘In order to avoid staircasing effect and preserve small scale texture information for the classical total variation regularization, a new minimization energy functional model for image decomposition is proposed. Firstly, an adaptive regularization based on the local feature of images is introduced to substitute total variational regularization. The oscillatory component containing texture and/or noise is modeled in generalized function space div (BMO). And then, the existence and uniqueness of the minimizer for proposed model are proved. Finally, the gradient descent flow of the Euler-Lagrange equations for the new model is numerically implemented by using a finite difference method. Experiments show that the proposed model is very robust to noise, and the staircasing effect is avoided efficiently, while edges and textures are well remained.
文摘In this paper the new modification of Laplace Adomian decomposition method (ADM) to obtain numerical solution of the regularized long-wave (RLW) equation is presented. The performance of the method is illustrated by solving two test examples of the problem. To see the accuracy of the method, L2 and L∞ error norms are calculated.
文摘The definition of the ascending subgraph decomposition was given by Alavi. It has been conjectured that every graph of positive size has an ascending subgraph decomposition. In this paper it is proved that the regular graphs under some conditions do have an ascending subgraph decomposition.
文摘To study the domain decomposition algorithms for the equations of elliptic type, the method of optimal boundary control was used to advance a new procedure for domain decomposition algorithms and regularization method to deal with the ill posedness of the control problem. The determination of the value of the solution of the partial differential equation on the interface——the key of the domain decomposition algorithms——was transformed into a boundary control problem and the ill posedness of the control problem was overcome by regularization. The convergence of the regularizing control solution was proven and the equations which characterize the optimal control were given therefore the value of the unknown solution on the interface of the domain would be obtained by solving a series of coupling equations. Using the boundary control method the domain decomposion algorithm can be carried out.
文摘Diab proved the following graphs are Cordial;Pm K1,n if and only if(m,n) =(1,2);Cm K1,n;Pm Kn;Cm Kn for all m and n except m ≡ 2(mod 4).In this paper,we proved the Cordiality on the union of 3-regular connected graph K3 and cycle Cm.First we have the Lemma 2,if uv ∈ E(G),G is Cordial,we add 4 vertices x,y,z,w in sequence to the edge uv,obtain a new graph denoted by G*,then G* is still Cordial,by this lemma,we consider four cases on the union of 3-regular connected graph R3,and for every case we distinguish four subcases on the cycle Cm.
基金the Ministry of Higher Edu-cation and Scientific Research of Algeria(grant PRFU number A01L06UN310220200002).
文摘Based on the improved version of the meshless singular boundary method(ISBM)in multi domain(MD),a numerical method is proposed in this paper to study the interaction of submerged permeable breakwaters and regular waves at normal incidence.To account for fluid flow inside the porous breakwaters,the conventional model of Sollitt and Cross for porous media is adopted.Both single and dual trapezoidal breakwaters are examined.The physical problem is formulated in the context of the linear potential wave theory.The domain decomposition method(DDM)is employed,in which the full computational domain is decomposed into separate domains,that is,the fluid domain and the domains of the breakwaters.Respectively,appropriate mixed type boundary and continuity conditions are applied for each subdomain and at the interfaces between domains.The solution is approximated in each subdomain by the ISBM.The discretized algebraic equations are combined,resulting in an overdetermined full system that is solved using a least-square solution procedure.The numerical results are presented in terms of the hydrodynamic quantities of reflection,transmission,and wave-energy dissipation.The relevance of the results of the present numerical procedure is first validated against data of previous studies,and then selected computations are discussed for various structural conditions.The proposed method is demonstrated to be highly accurate and computationally efficient.
文摘This paper discusses the regularization solution of ill posed equation with the help of its spectral decomposition formula. It shows that regularization can filter the influence of the high frequency errors which are very sensitive to the parameters to be estimated, and gives a complete derivation of the spectral decomposition formulae of least squares adjustment, rank deficient adjustment and the regularization solution of ill posed equation. It also shows the equivalence between the trace of the mean squares error and the expectation of the secondnorm of estimated parameter’s total error.
基金supported by the National Nature Science Foundation of China (Grant No.11988102)National Undergraduate Training Program for Innovation and Entrepreneurship。
文摘Dynamic mode decomposition(DMD) aims at extracting intrinsic mechanisms in a time sequence via linear recurrence relation of its observables, thereby predicting later terms in the sequence. Stability is a major concern in DMD predictions. We adopt a regularized form and propose a Regularized DMD(Re DMD) algorithm to determine the regularization parameter. This leverages stability and accuracy. Numerical tests for Burgers' equation demonstrate that Re DMD effectively stabilizes the DMD prediction while maintaining accuracy. Comparisons are made with the truncated DMD algorithm.
文摘A new technique based on Tikhonov regularization, for converting time-concentration data into concentration-reaction rate data, was applied to a novel pyrolysis investigation carried out by Susu and Kunugi [1]. The reaction which involves the thermal decomposition of n-eicosane using synthesis gas for K2CO3-catalyzed shift reaction was reported to be autocatalytic. This result was confirmed by applying Tikhonov regularization to the experimental data (conversion vs. time) presented by Susu and Kunugi [1]. Due to the ill-posed nature of the problem of obtaining reaction rates from experimental data, conventional methods will lead to noise amplification of the experimental data. Hence, Tikhonov regularization is preferably employed because it is entirely independent of reaction rate model and it also manages to keep noise amplification under control, thus, leading to more reliable results. This is shown by the agreement of the kinetic parameters obtained using the resulting conversion-reaction rate profile, with the Ostwald-type process for autocatalysis suggested by Susu and Kunugi [1].
基金supported by the Natural Science Foundation of China(11701578)
文摘In this work, we study the Cauchy problem for the radially symmetric spatially homogeneous Boltzmann equation with Debye-Yukawa potential. We prove that this Cauchy problem enjoys the same smoothing effect as the Cauchy problem defined by the evolution equation associated to a fractional logarithmic harmonic oscillator. To be specific, we can prove the solution of the Cauchy problem belongs to Shubin spaces.
文摘Theoretical results related to properties of a regularized recursive algorithm for estimation of a high dimensional vector of parameters are presented and proved. The recursive character of the procedure is proposed to overcome the difficulties with high dimension of the observation vector in computation of a statistical regularized estimator. As to deal with high dimension of the vector of unknown parameters, the regularization is introduced by specifying a priori non-negative covariance structure for the vector of estimated parameters. Numerical example with Monte-Carlo simulation for a low-dimensional system as well as the state/parameter estimation in a very high dimensional oceanic model is presented to demonstrate the efficiency of the proposed approach.