This paper deals with numerical methods for solving one-dimensional(1D)and twodimensional(2D)initial-boundary value problems(IBVPs)of space-fractional sine-Gordon equations(SGEs)with distributed *** 1D problems,we con...
详细信息
This paper deals with numerical methods for solving one-dimensional(1D)and twodimensional(2D)initial-boundary value problems(IBVPs)of space-fractional sine-Gordon equations(SGEs)with distributed *** 1D problems,we construct a kind of oneparameter finite difference(OPFD)*** is shown that,under a suitable condition,the proposed method is convergent with second order accuracy both in time and *** implementation,the preconditioned conjugate gradient(PCG)method with the Strang circulant preconditioner is carried out to improve the computational efficiency of the OPFD *** 2D problems,we develop another kind of OPFD *** such a method,two classes of accelerated schemes are suggested,one is alternative direction implicit(ADI)scheme and the other is ADI-PCG *** particular,we prove that ADI scheme can arrive at second-order accuracy in time and *** some numerical experiments,the computational effectiveness and accuracy of the methods are further ***,for the suggested methods,a numerical comparison in computational efficiency is presented.
作者:
Xianmin XuLSEC
Institute of Computational Mathematics and Scientific/Engineering ComputingNCMISAMSSChinese Academy of SciencesBeijing 100190China School of Mathematical Sciences
University of Chinese Academy of SciencesBeijing 100049China
By using the Onsager principle as an approximation tool,we give a novel derivation for the moving finite element method for gradient flow *** show that the discretized problem has the same energy dissipation structure...
详细信息
By using the Onsager principle as an approximation tool,we give a novel derivation for the moving finite element method for gradient flow *** show that the discretized problem has the same energy dissipation structure as the continuous *** enables us to do numerical analysis for the stationary solution of a nonlinear reaction diffusion equation using the approximation theory of free-knot piecewise *** show that under certain conditions the solution obtained by the moving finite element method converges to a local minimizer of the total energy when time goes to *** global minimizer,once it is detected by the discrete scheme,approximates the continuous stationary solution in optimal *** examples for a linear diffusion equation and a nonlinear Allen-Cahn equation are given to verify the analytical results.
The vortex-dominated flow around the triple-delta wing ADS-NA2-W1 aircraft is investigated in order to achieve a better understanding of the flow physics phenomena that occur over the aircraft particularly at the tran...
详细信息
Recognizing handwritten equations is considerably more challenging than identifying printed ones, primarily due to variations in writing styles. Even though there have been recent improvements in handwriting recogniti...
详细信息
We investigate the problem of maximizing the sum of submodular and supermodular functions under a fairness *** sum function is non-submodular in *** an offline model,we introduce two approximation algorithms:A greedy ...
详细信息
We investigate the problem of maximizing the sum of submodular and supermodular functions under a fairness *** sum function is non-submodular in *** an offline model,we introduce two approximation algorithms:A greedy algorithm and a threshold greedy *** a streaming model,we propose a one-pass streaming *** also analyze the approximation ratios of these algorithms,which all depend on the total curvature of the supermodular *** total curvature is computable in polynomial time and widely utilized in the literature.
The classical Archimedean approximation of π uses the semiperimeter or area of regular polygons inscribed in or circumscribed about a unit circle in R~2 and it is well-known that by using linear combinations of these...
详细信息
The classical Archimedean approximation of π uses the semiperimeter or area of regular polygons inscribed in or circumscribed about a unit circle in R~2 and it is well-known that by using linear combinations of these basic estimates,modern extrapolation techniques can greatly speed up the approximation ***,when n vertices are randomly selected on the circle,the semiperimeter and area of the corresponding random inscribed and circumscribing polygons are known to converge to π almost surely as n→∞,and by further applying extrapolation processes,faster convergence rates can also be achieved through similar linear combinations of the semiperimeter and area of these random *** this paper,we further develop nonlinear extrapolation methods for approximating π through certain nonlinear functions of the semiperimeter and area of such *** focus on two types of extrapolation estimates of the forms χ_n=S_n~αA_n~β and Y_n(p)=(αS_n~p+βA_n~p)~(1/p) where α+β=1,p≠0,and Sn and An respectively represents the semiperimeter and area of a random n-gon inscribed in the unit circle in R~2,and Xn may be viewed as the limit of Y_n(p) when p→*** deriving probabilistic asymptotic expansions with carefully controlled error estimates for Xn and Y_n(p),we show that the choice α=4/3,β=-1/3 minimizes the approximation error in both cases,and their distributions are also asymptotically normal.
We present a decoupled,linearly implicit numerical scheme with energy stability and mass conservation for solving the coupled Cahn-Hilliard *** time-discretization is done by leap-frog method with the scalar auxiliary...
详细信息
We present a decoupled,linearly implicit numerical scheme with energy stability and mass conservation for solving the coupled Cahn-Hilliard *** time-discretization is done by leap-frog method with the scalar auxiliary variable(SAV)*** only needs to solve three linear equations at each time step,where each unknown variable can be solved *** is shown that the semi-discrete scheme has second-order accuracy in the temporal *** convergence results are proved by a rigorous analysis of the boundedness of the numerical solution and the error estimates at different *** examples are presented to further confirm the validity of the methods.
In this paper,we mainly investigate the optimization model that minimizes the cost function such that the cover function exceeds a required threshold in the set cover problem,where the cost function is additive linear...
详细信息
In this paper,we mainly investigate the optimization model that minimizes the cost function such that the cover function exceeds a required threshold in the set cover problem,where the cost function is additive linear,and the cover function is non-monotone approximately *** study the problem under streaming model and propose three bicriteria approximation ***,we provide an intuitive streaming algorithm under the assumption of known optimal objective *** intuitive streaming algorithm returns a solution such that its cover function value is no less thanα(1−ϵ)times threshold,and the cost function is no more than(2+ϵ)^(2)/(ϵ^(2)ω^(2))⋅κ,whereκis a value that we suppose for the optimal solution andαis the approximation ratio of an algorithm for unconstrained maximization problem that we can call *** we present a bicriteria streaming algorithm scanning the ground set multi-pass to weak the assumption that we guess the optimal objective value in advance,and maintain the same bicriteria approximation *** we modify the multi-pass streaming algorithm to a single-pass one without compromising the performance ***,we also propose some numerical experiments to test our algorithm’s performance comparing with some existing methods.
The proximal alternating linearized minimization(PALM)method suits well for solving blockstructured optimization problems,which are ubiquitous in real *** the cases where subproblems do not have closed-form solutions,...
详细信息
The proximal alternating linearized minimization(PALM)method suits well for solving blockstructured optimization problems,which are ubiquitous in real *** the cases where subproblems do not have closed-form solutions,e.g.,due to complex constraints,infeasible subsolvers are indispensable,giving rise to an infeasible inexact PALM(PALM-I).Numerous efforts have been devoted to analyzing the feasible PALM,while little attention has been paid to the *** usage of the PALM-I thus lacks a theoretical *** essential difficulty of analysis consists in the objective value nonmonotonicity induced by the *** study in the present work the convergence properties of the *** particular,we construct a surrogate sequence to surmount the nonmonotonicity issue and devise an implementable inexact *** upon these,we manage to establish the stationarity of any accumulation point,and moreover,show the iterate convergence and the asymptotic convergence rates under the assumption of the Lojasiewicz *** prominent advantages of the PALM-I on CPU time are illustrated via numerical experiments on problems arising from quantum physics and 3-dimensional anisotropic frictional contact.
Detecting unexpected events is a field of interest in oil and gas companies to improve operational safety and reduce costs associated with nonproductive time (NPT) and failure repair. This work presents a system for r...
详细信息
暂无评论