DOMAIN DECOMPOSITION METHODS FOR SOLVING PDE's ON MULTI-PROCESSORS

In this paper, we discuss the parallel domain decomposition method(DDM)for solving PDE's on parallel computers. Three types of DDM: DDM with overlapping, DDM without overlapping and DDM with fictitious component are discussed in a uniform framework. The eonvergence of the asynchronous parallel algorithms based on DDM are discussed.

Solving Different Types of Differential Equations Using Modified and New Modified Adomian Decomposition Methods

The Modified Adomian Decomposition Method (MADM) is presented. A number of problems are solved to show the efficiency of the method. Further, a new solution scheme for solving boundary value problems with Neumann conditions is proposed. The scheme is based on the modified Adomian decomposition method and the inverse linear operator theorem. Several differential equations with Neumann boundary conditions are solved to demonstrate the high accuracy and efficiency of the proposed scheme.

Sparse Modal Decomposition Method Addressing Underdetermined Vortex-Induced Vibration Reconstruction Problem for Marine Risers

When investigating the vortex-induced vibration(VIV)of marine risers,extrapolating the dynamic response on the entire length based on limited sensor measurements is a crucial step in both laboratory experiments and fatigue monitoring of real risers.The problem is conventionally solved using the modal decomposition method,based on the principle that the response can be approximated by a weighted sum of limited vibration modes.However,the method is not valid when the problem is underdetermined,i.e.,the number of unknown mode weights is more than the number of known measurements.This study proposed a sparse modal decomposition method based on the compressed sensing theory and the Compressive Sampling Matching Pursuit(Co Sa MP)algorithm,exploiting the sparsity of VIV in the modal space.In the validation study based on high-order VIV experiment data,the proposed method successfully reconstructed the response using only seven acceleration measurements when the conventional methods failed.A primary advantage of the proposed method is that it offers a completely data-driven approach for the underdetermined VIV reconstruction problem,which is more favorable than existing model-dependent solutions for many practical applications such as riser structural health monitoring.

Iterative Pure Source Transfer Domain Decomposition Methods for Helmholtz Equations in Heterogeneous Media

We extend the pure source transfer domain decomposition method(PSTDDM)to solve the perfectly matched layer approximation of Helmholtz scattering problems in heterogeneous media.We first propose some new source transfer operators,and then introduce the layer-wise and block-wise PSTDDMs based on these operators.In particular,it is proved that the solution obtained by the layer-wise PSTDDM in R2 coincides with the exact solution to the heterogeneous Helmholtz problem in the computational domain.Second,we propose the iterative layer-wise and blockwise PSTDDMs,which are designed by simply iterating the PSTDDM alternatively over two staggered decompositions of the computational domain.Finally,extensive numerical tests in two and three dimensions show that,as the preconditioner for the GMRES method,the iterative PSTDDMs are more robust and efficient than PSTDDMs for solving heterogeneous Helmholtz problems.

Theory and Applications of Distinctive Conformable Triple Laplace and Sumudu Transforms Decomposition Methods

This article presents some important results of conformable fractional partial derivatives.The conformable triple Laplace and Sumudu transform are coupled with the Adomian decomposition method where a new method is proposed to solve nonlinear partial differential equations in 3-space.Moreover,mathematical experiments are provided to verify the performance of the proposed method.A fundamental question that is treated in this work:is whether using the Laplace and Sumudu transforms yield the same results?This question is amply answered in the realm of the proposed applications.

Deep Domain Decomposition Methods:Helmholtz Equation

This paper proposes a deep-learning-based Robin-Robin domain decomposition method(DeepDDM)for Helmholtz equations.We first present the plane wave activation-based neural network(PWNN),which is more efficient for solving Helmholtz equations with constant coefficients and wavenumber k than finite difference methods(FDM).On this basis,we use PWNN to discretize the subproblems divided by domain decomposition methods(DDM),which is the main idea of DeepDDM.This paper will investigate the number of iterations of using DeepDDM for continuous and discontinuous Helmholtz equations.The results demonstrate that:DeepDDM exhibits behaviors consistent with conventional robust FDM-based domain decomposition method(FDM-DDM)under the same Robin parameters,i.e.,the number of iterations by DeepDDM is almost the same as that of FDM-DDM.By choosing suitable Robin parameters on different subdomains,the convergence rate is almost constant with the rise of wavenumber in both continuous and discontinuous cases.The performance of DeepDDM on Helmholtz equations may provide new insights for improving the PDE solver by deep learning.

The Monotone Robin-Robin Domain Decomposition Methods for the Elliptic Problems with Stefan-Boltzmann Conditions

This paper is concerned with the elliptic problems with nonlinear StefanBoltzmann boundary condition.By combining with the monotone method,the RobinRobin domain decomposition methods are proposed to decouple the nonlinear interface and boundary condition.The monotone properties are verified for both the multiplicative and the additive domain decomposition methods.The numerical results confirm the theoretical analysis.

How can technology and efficiency alleviate the dilemma of economic growth and carbon emissions in China's industrial economy? A metafrontier decoupling decomposition analysis

This paper attempts to explore the decoupling relationship and its drivers between industrial economic increase and energy-related CO_(2) emissions(ICE). Firstly, the decoupling relationship was evaluated by Tapio index. Then, based on the DEA meta-frontier theory framework which taking into account the regional and industrial heterogeneity and index decomposition method, the driving factors of decoupling process were explored mainly from the view of technology and efficiency. The results show that during2000-2019, weak decoupling was the primary state. Investment scale expansion was the largest reason hindering decoupling process of industrial increase from ICE. Both energy saving and production technology achieved significant progress, which facilitated the decoupling process. Simultaneously, the energy technology gap and production technology gap among regions have been narrowed, and played a role in promoting decoupling process. On the contrary, both scale economy efficiency and pure technical efficiency have inhibiting effects on decoupling process. The former indicates that the scale economy of China's industry was not conducive to improve energy efficiency and production efficiency, while the latter indicates that resource misallocation problem may exist in both energy market and product market.

A new approach for pseudo hyperbolic partial differential equations with nonLocal conditions using Laplace Adomian decomposition method

This paper provides a nonlinear pseudo-hyperbolic partial differential equation with non-local conditions.Despite the importance of this problem,the exact solution to this problem is rare in the literature.Therefore,the Laplace-Adomian Decomposition Method(LADM)is used to provide a new approach to solving this problem.Additionally,we give a comparison between the exact and approximate solutions at various points with absolute error.The obtained result showed that the proposed method is effective and accurate for this problem and can be used for many other evolution of nonlinear equations in mathematical physics.

Optimal Boundary Control Method for Domain Decomposition Algorithm

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.

Multi-Parameter Design and Optimization for the Decomposition Projective Method and Its Applications

In order to solve the electromagnetic problems on the large multi branch domains, the decomposition projective method(DPM) is generalized for multi subspaces in this paper. Furthermore multi parameters are designed for DPM, which is called the fast DPM(FDPM), and the convergence ratio of the above algorithm is greatly increased. The examples show that the iterative number of the FDPM with optimal parameters decreases much more, which is less than one third of the DPM iteration number. After studying the ...

DIRECTED HYPERGRAPH THEORY AND DECOMPOSITION CONTRACTION METHOD

A new branch of hypergraph theory-directed hyperaph theory and a kind of new methods-dicomposition contraction(DCP, PDCP and GDC) methods are presented for solving hypernetwork problems.lts computing time is lower than that of ECP method in several order of magnitude.

Analytical investigation of Jeffery-Hamel flow with high magnetic field and nanoparticle by Adomian decomposition method

In this study, the effects of magnetic field and nanoparticle on the Jeffery- Hamel flow are studied using a powerful analytical method called the Adomian decomposition method （ADM）. The traditional Navier-Stokes equation of fluid mechanics and Maxwell＇s electromagnetism governing equations are reduced to nonlinear ordinary differential equations to model the problem. The obtained results are well agreed with that of the Runge-Kutta method. The present plots confirm that the method has high accuracy for different a, Ha, and Re numbers. The flow field inside the divergent channel is studied for various values of Hartmann ：number and angle of channel. The effect of nanoparticle volume fraction in the absence of magnetic field is investigated.

Decomposition Analysis on Direct Material Input and Dematerialization of Mining Cities in Northeast China

Material dematerialization is a basic approach to reduce the pressure on the resources and environment and to realize the sustainable development. The material flow analysis and decomposition method are used to calculate the direct material input (DMI) of 14 typical mining cities in Northeast China in 1995–2004 and to analyze the demateri- alization and its driving factors in the different types of mining cities oriented by coal, petroleum, metallurgy and multi-resources. The results are as follows: 1) from 1995 to 2006, the increase rates of the DMI and the material input intensity of mining cities declined following the order of multi-resources, metallurgy, coal, and petroleum cities, and the material utilizing efficiency did following the order of petroleum, coal, metallurgy, and multi-resources cities; 2) during the research period, all the kinds of mining cities were in the situation of weak sustainable development in most years; 3) the pressure on resources and environment in the multi-resources cities was the most serious; 4) the petro- leum cities showed the strong trend of sustainable development; and 5) in recent years, the driving function of eco- nomic development for material consuming has continuously strengthened and the controlling function of material utilizing efficiency for it has weakened. The key approaches to promote the development of circular economy of min- ing cities in Northeast China are put forward in the following aspects: 1) to strengthen the research and development of the technique of resources’ cycling utilization, 2) to improve the utilizing efficiency of resources, and 3) to carry out the auditing system of resources utilization.

A decision tree based decomposition method for oil refinery scheduling

Refinery scheduling attracts increasing concerns in both academic and industrial communities in recent years.However, due to the complexity of refinery processes, little has been reported for success use in real world refineries. In academic studies, refinery scheduling is usually treated as an integrated, large-scale optimization problem,though such complex optimization problems are extremely difficult to solve. In this paper, we proposed a way to exploit the prior knowledge existing in refineries, and developed a decision making system to guide the scheduling process. For a real world fuel oil oriented refinery, ten adjusting process scales are predetermined. A C4.5 decision tree works based on the finished oil demand plan to classify the corresponding category(i.e. adjusting scale). Then,a specific sub-scheduling problem with respect to the determined adjusting scale is solved. The proposed strategy is demonstrated with a scheduling case originated from a real world refinery.

Decomposition method for solving parabolic equations in finite domains

This paper presents a comparison among Adomian decomposition method (ADM), Wavelet-Galerkin method (WGM), the fully explicit (1,7) finite difference technique (FTCS), the fully implicit (7,1) finite difference method (BTCS), (7,7) Crank-Nicholson type finite difference formula (C-N), the fully explicit method (1,13) and 9-point finite difference method, for solving parabolic differential equations with arbitrary boundary conditions and based on weak form functionals in finite domains. The problem is solved rapidly, easily and elegantly by ADM. The numerical results on a 2D transient heat conducting problem and 3D diffusion problem are used to validate the proposed ADM as an effective numerical method for solving finite domain parabolic equations. The numerical results showed that our present method is less time consuming and is easier to use than other methods. In addition, we prove the convergence of this method when it is applied to the nonlinear parabolic equation.

Divisia Decomposition Method and Its Application to Changes of Net Oil Import Intensity

The existing oil import dependence index cannot exactly measure the economic cost or scales, and it is difficult to describe the economical aspect of oil security. To measure the foreign dependence of one country's economy and reflect its oil economic security, this paper defines the net oil import intensity as the ratio of net oil import cost to GDP. By using Divisia Index Decomposition, the change of net oil import intensity in five industrialized countries and five newly industrialized countries during 1971—2010 is decomposed into five factors: oil price, oil intensity, oil self-sufficiency, domestic price level and exchange rate. The result shows that the dominating factors are oil price and oil intensity; moreover, the newly industrialized countries have higher net oil import intensity than industrialized countries.

ANALYSIS OF WAVEGUIDE PROBLEMS USING A RELAXED ITERATIVE DOMAIN DECOMPOSITION METHOD COMBINED WITH MULTIFRONTAL ALGORITHM

In this paper, an absorbing Fictitious Boundary Condition (FBC) is presented to generate an iterative Domain Decomposition Method (DDM) for analyzing waveguide problems.The relaxed algorithm is introduced to improve the iterative convergence. And the matrix equations are solved using the multifrontal algorithm. The resulting CPU time is greatly reduced.Finally, a number of numerical examples are given to illustrate its accuracy and efficiency.

A decomposition method of nuclear magnetic resonance T2 spectrum for identifying fluid properties

Based on analysis of NMR T2 spectral characteristics,a new method for identifying fluid properties by decomposing T2 spectrum through signal analysis has been proposed.Because T2 spectrum satisfies lognormal distribution on transverse relaxation time axis,the T2 spectrum can be decomposed into 2 to 5 independent component spectra by fitting the T2 spectrum with Gauss functions.By analyzing the free relaxation response characteristics of crude oil and formation water,the dynamic response characteristics of the core mutual drive between oil and water,the petrophysical significance of each component spectrum is clarified.T2 spectrum can be decomposed into clay bound water component spectrum,capillary bound fluid component spectrum,micropores fluid component spectrum and macropores fluid component spectrum.According to the nature of crude oil in the target area,the distribution range of T2 component spectral peaks of oil-bearing reservoir is 165-500 ms on T2 time axis.This range can be used to accurately identify fluid properties.This method has high adaptability in identifying complex oil and water layers in low porosity and permeability reservoirs.

SOLUTION OF SYSTEM OF FRACTIONAL DIFFERENTIAL EQUATIONS BY ADOMIAN DECOMPOSITION METHOD

The aim of this paper is to apply the relatively new Adomian decomposition method to solving the system of linear fractional, in the sense of Riemann-Liouville and Caputo respectively, differential equations. The solutions are expressed in terms of Mittag-Leffier functions of matric argument. The Adomian decomposition method is straightforward, applicable for broader problems and avoids the difficulties in applying integral transforms. As the order is 1, the result here is simplified to that of first order differential equation.