This paper concerns the reconstruction of a scalar coefficient of a second-order elliptic equation in divergence form posed on a bounded domain from internal *** problem finds applications in multi-wave imaging,greedy...
详细信息
This paper concerns the reconstruction of a scalar coefficient of a second-order elliptic equation in divergence form posed on a bounded domain from internal *** problem finds applications in multi-wave imaging,greedy methods to approximate parameter-dependent elliptic problems,and image treatment with partial differential *** first show that the inverse problem for smooth coefficients can be rewritten as a linear transport *** that the coefficient is known near the boundary,we study the well-posedness of associated transport equation as well as its numerical resolution using discontinuous Galerkin *** propose a regularized transport equation that allow us to derive rigorous convergence rates of the numerical method in terms of the order of the polynomial approximation as well as the regularization *** finally provide numerical examples for the inversion assuming a lower regularity of the coefficient,and using synthetic data.
作者:
Li, SiruiXu, JieSchool of Mathematics and Statistics
Guizhou University Guiyang 550025 China LSEC
NCMIS Institute of Computational Mathematics and Scientific/Engineering Computing (ICMSEC) Academy of Mathematics and Systems Science (AMSS) Chinese Academy of Sciences Beijing China
We consider a two-tensor hydrodynamics derived from the molecular model, where high-order tensors are determined by closure approximation through the maximum entropy state or the quasi-entropy. We prove the existence ...
详细信息
This work discusses the theory and methodology of applying Nonlinear Model Predictive Control (NMPC) in an efficient manner to achieve real-time path planning and obstacle avoidance for autonomous vehicles. First, we ...
详细信息
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.
In this paper,we present a novel penalty model called ExPen for optimization over the Stiefel *** from existing penalty functions for orthogonality constraints,ExPen adopts a smooth penalty function without using any ...
详细信息
In this paper,we present a novel penalty model called ExPen for optimization over the Stiefel *** from existing penalty functions for orthogonality constraints,ExPen adopts a smooth penalty function without using any first-order derivative of the objective *** show that all the first-order stationary points of ExPen with a sufficiently large penalty parameter are either feasible,namely,are the first-order stationary points of the original optimization problem,or far from the Stiefel ***,the original problem and ExPen share the same second-order stationary ***,the exact gradient and Hessian of ExPen are easy to *** a consequence,abundant algorithm resources in unconstrained optimization can be applied straightforwardly to solve ExPen.
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.
作者:
Wang, YunchuWang, YizeYuan, LiNCMIS
LSEC Institute of Computational Mathematics and Scientific/Engineering Computing Academy of Mathematics and Systems Science Chinese Academy of Sciences Beijing100190 China School of Mathematical Sciences
University of Chinese Academy of Sciences Beijing100049 China
Quadrature-based moment methods (QBMMs) are an alternative approach for the numerical solution of the probability density function (PDF) model equation for turbulent combustion. In this work, we propose a new QBMM cal...
详细信息
Hyperconcentrated turbidity currents typically display non-Newtonian characteristics that influence sediment transport and morphological evolution in alluvial ***,hydro-sedimentmorphological processes involving hyperc...
详细信息
Hyperconcentrated turbidity currents typically display non-Newtonian characteristics that influence sediment transport and morphological evolution in alluvial ***,hydro-sedimentmorphological processes involving hyperconcentrated turbidity currents are poorly understood,with little known about the effect of the non-Newtonian *** current paper extends a recent twodimensional double layer-averaged model to incorporate non-Newtonian constitutive *** extended model is benchmarked against experimental and numerical data for cases including subaerial mud flow,subaqueous debris flow,and reservoir turbidity *** computational results agree well with observations for the subaerial mud flow and independent numerical simulations of subaqueous debris *** between the non-Newtonian and Newtonian model results become more pronounced in terms of propagation distance and sediment transport rate as sediment concentration *** model is then applied to turbidity currents in the Guxian Reservoir planned for middle Yellow River,China,which connects to a tributary featuring hyperconcentrated sediment-laden *** non-Newtonian model predicts slower propagation of turbidity currents and more significant bed aggradation at the confluence between the tributary Wuding River and the Yellow River in the reservoir than its Newtonian *** difference in model performance could be of considerable importance when optimizing reservoir operation schemes.
This is one of our series works on discrete energy analysis of the variable-step BDF *** this part,we present stability and convergence analysis of the third-order BDF(BDF3)schemes with variable steps for linear diffu...
详细信息
This is one of our series works on discrete energy analysis of the variable-step BDF *** 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 ***.,58:2294-2314]and[***.,90:1207-1226]for our previous works on the BDF2 *** 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 ***-robust stability and convergence analysis in the L^(2) norm are then *** the mesh robustness means that the solution errors are well controlled by the maximum time-step size but independent of the adjacent time-step *** also present numerical tests to support our theoretical results.
In military or civil aviation, depending on the mission to be accomplished, an aircraft may need to avoid prohibited or dangerous areas that are not always within line of sight. However, these areas can be identified ...
详细信息
暂无评论