首页 | 本学科首页   官方微博 | 高级检索  
 共查询到20条相似文献,搜索用时 31 毫秒
<正>Image restoration is often solved by minimizing an energy function consisting of a data-fidelity term and a regularization term.A regularized convex term can usually preserve the image edges well in the restored image.In this paper,we consider a class of convex and edge-preserving regularization functions,i.e.,multiplicative half-quadratic regularizations,and we use the Newton method to solve the correspondingly reduced systems of nonlinear equations.At each Newton iterate,the preconditioned conjugate gradient method,incorporated with a constraint preconditioner,is employed to solve the structured Newton equation that has a symmetric positive definite coefficient matrix. The eigenvalue bounds of the preconditioned matrix are deliberately derived,which can be used to estimate the convergence speed of the preconditioned conjugate gradient method.We use experimental results to demonstrate that this new approach is efficient, and the effect of image restoration is reasonably well.  相似文献   

<正>The gas-kinetic theory based flux splitting method has been successfully proposed for solving one-and two-dimensional ideal magnetohydrodynamics by Xu et al. [J.Comput.Phys.,1999;2000],respectively.This paper extends the kinetic method to solve three-dimensional ideal magnetohydrodynamics equations,where an adaptive parameter 17 is used to control the numerical dissipation in the flux splitting method. Several numerical examples are given to demonstrate that the proposed method can achieve high numerical accuracy and resolve strong discontinuous waves in three dimensional ideal MHD problems.  相似文献   

This paper is concerned with a singular second-order nonlinear boundary value problem with a time depending on derivative operator and posed on the positive half-line. The nonlinearity is derivative-dependent, which has singularities at t=0 and/or x=0, and may change sign. The method of the upper and lower solutions on unbounded domains combined with the topological degree theory are employed to prove the existence and multiplicity of solutions.  相似文献   

<正>The formulation of optimal control problems governed by Fredholm integral equations of second kind and an efficient computational framework for solving these control problems is presented.Existence and uniqueness of optimal solutions is proved. A collective Gauss-Seidel scheme and a multigrid scheme are discussed.Optimal computational performance of these iterative schemes is proved by local Fourier analysis and demonstrated by results of numerical experiments.  相似文献   

We address the evaluation of highly oscillatory integrals,with power-law and logarithmic singularities.Such problems arise in numerical methods in engineering.Notably,the evaluation of oscillatory integrals dominates the run-time for wave-enriched boundary integral formulations for wave scattering,and many of these exhibit singularities.We show that the asymptotic behaviour of the integral depends on the integrand and its derivatives at the singular point of the integrand,the stationary points and the endpoints of the integral.A truncated asymptotic expansion achieves an error that decays faster for increasing frequency.Based on the asymptotic analysis,a Filon-type method is constructed to approximate the integral.Unlike an asymptotic expansion,the Filon method achieves high accuracy for both small and large frequency.Complex-valued quadrature involves interpolation at the zeros of polynomials orthogonal to a complex weight function.Numerical results indicate that the complex-valued Gaussian quadrature achieves the highest accuracy when the three methods are compared.However,while it achieves higher accuracy for the same number of function evaluations,it requires signi cant additional cost of computation of orthogonal polynomials and their zeros.  相似文献   

Two optimal orthogonalization processes are devised toorthogonalize,possibly approximately,the columns of a very large and possiblysparse matrix A∈Cn×k.Algorithmically the aim is,at each step,to optimallydecrease nonorthogonality of all the columns of A.One process relies on using translated small rank corrections.Another is a polynomial orthogonalization process forperforming the L?wdin orthogonalization.The steps rely on using iterative methods combined,preferably,with preconditioning which can have a dramatic effect on how fast thenonorthogonality decreases.The speed of orthogonalization depends on howbunched the singular values of A are,modulo the number of steps taken.These methods put the steps of the Gram-Schmidt orthogonalizationprocess into perspective regardingtheir(lack of)optimality.The constructions are entirely operatortheoretic and can be extended to infinite dimensional Hilbert spaces.  相似文献   

张英伯 《数学通报》2008,47(1):8-10
1 引子 很高兴来到澳门,与澳门大学教育学院的学生——未来的中学数学教师们见面.黄博士拟定的题目——北京师范大学与中学数学教育太大,我有些不敢讲.另一方面,我是个数学老师,没读过太多教育学和心理学的理论,也不大敢在诸位数学教育家面前班门弄斧,所以,就决定给同学们讲几件事,介绍一个人.  相似文献   

In this paper, we introduce for the first time a new eligible kernel function with a hyperbolic barrier term for semidefinite programming(SDP). This add a new type of functions to the class of eligible kernel functions. We prove that the interior-point algorithm based on the new kernel function meets O(n3/4 logε/n)iterations as the worst case complexity bound for the large-update method. This coincides with the complexity bound obtained by the first kernel function with a trigonometri...  相似文献   

The era of big data brings opportunities and challenges to developing new statistical methods and models to evaluate social programs or economic policies or interventions. This paper provides a comprehensive review on some recent advances in statistical methodologies and models to evaluate programs with high-dimensional data. In particular, four kinds of methods for making valid statistical inferences for treatment effects in high dimensions are addressed. The first one is the so-called doubly robust type estimation, which models the outcome regression and propensity score functions simultaneously. The second one is the covariate balance method to construct the treatment effect estimators. The third one is the sufficient dimension reduction approach for causal inferences. The last one is the machine learning procedure directly or indirectly to make statistical inferences to treatment effect. In such a way, some of these methods and models are closely related to the de-biased Lasso type methods for the regression model with high dimensions in the statistical literature. Finally, some future research topics are also discussed.  相似文献   

问题1(2007年重庆卷,文21)倾斜角为α的直线经过抛物线交于A,两点(图略).   (Ⅰ)求抛物线的焦点F的坐标及准线ι的方程;   (Ⅱ)若α为锐角,作线段AB的垂直平分线m交X轴于点P,证明|FP|-|FP|cos2α为定值,并求此定值.……  相似文献   

We give the extension formulae on almost complex manifolds and give decompositions of the extension formulae.As applications,we study(n,0)-forms,the(n,0)-Dolbeault cohomology group and(n,q)-forms on almost complex manifolds.  相似文献   

沈忠华  于秀源 《数学杂志》2008,28(2):141-144
本文研究了一类整数序列(2n)2n 1的某些性质,利用费玛数和数论函数的某些性质,获得了验证此类整数是否是亲和数和完全数的方法,既不与其他正整数构成亲和数对也不是完全数.  相似文献   

<正>In this work we consider the problem of shape reconstruction from an unorganized data set which has many important applications in medical imaging,scientific computing,reverse engineering and geometric modelling.The reconstructed surface is obtained by continuously deforming an initial surface following the Partial Differential Equation(PDE)-based diffusion model derived by a minimal volume-like variational formulation.The evolution is driven both by the distance from the data set and by the curvature analytically computed by it.The distance function is computed by implicit local interpolants defined in terms of radial basis functions.Space discretization of the PDE model is obtained by finite co-volume schemes and semi-implicit approach is used in time/scale.The use of a level set method for the numerical computation of the surface reconstruction allows us to handle complex geometry and even changing topology, without the need of user-interaction.Numerical examples demonstrate the ability of the proposed method to produce high quality reconstructions.Moreover,we show the effectiveness of the new approach to solve hole filling problems and Boolean operations between different data sets.  相似文献   

文[1]《2010年四川卷理科20题的引申》一文给出并证明了这样一个性质(表述1.1),这里以焦点在x轴上的椭圆为例.  相似文献   

龟兔赛跑的故事,是大家很熟悉的.兔子本来跑在前面,但由于骄傲,路上睡了一觉,结果输给了乌龟.作为文学作品来说,当然要大力渲染兔子的骄傲自满,乌龟的坚持不懈.而从数学角度来看,则可抽象为下面的行程图.  相似文献   

在魔术中有一类扑克牌的魔术,当我们看到魔术师经过眼花缭乱的洗牌、抽牌、翻牌的动作之后,在他的手上出现了所想要的牌,不少人叹为观止.在惊奇之余,人们会想魔术师是怎么做到的?是魔术师的超常记忆力,还是魔术师作弊,蒙骗了众人的眼睛?特别是有些魔术需要观众上台配合以显示魔术  相似文献   

清华大学教授李文汉老先生是本刊多年的老编委了,十多年前从编委岗位上退下来以后,仍一直关心本刊的发展.今年4月份他将写给正在读初二的孙女的信转给本刊,我们相信李老在信中所谈各点,对广大初中同学会有很大帮助,特刊登此信(略有删减),谢谢李文汉老先生.  相似文献   

经过10月22日、23日两天的角逐,10月24日,首届"丘成桐中学数学奖"获奖名单在太庙揭晓.有17个团队从海内外800余支报名团队中脱颖而出参加此次总决赛,共有温州中学等5个队摘得金、银、铜奖.丘成桐教授亲自向他们颁发了象征最高荣誉的"金字塔塔尖",同时,金奖团队还将获得15万元奖金.  相似文献   

<正>This paper presents alternating direction finite volume element methods for three-dimensional parabolic partial differential equations and gives four computational schemes,one is analogous to Douglas finite difference scheme with second-order splitting error,the other two schemes have third-order splitting error,and the last one is an extended LOD scheme.The L~2 norm and H~1 semi-norm error estimates are obtained for the first scheme and second one,respectively.Finally,two numerical examples are provided to illustrate the efficiency and accuracy of the methods.  相似文献   

Let p ∈ [1, ∞), q ∈ [1, ∞), α∈ R, and s be a non-negative integer. Inspired by the space JNp introduced by John and Nirenberg(1961) and the space B introduced by Bourgain et al.(2015), we introduce a special John-Nirenberg-Campanato space JNcon(p,q,s) over Rn or a given cube of R;with finite side length via congruent subcubes, which are of some amalgam features. The limit space of such spaces as p →∞ is just the Campanato space which coincides with the space BMO(the space of functions with bounded mean oscillations)when α = 0. Moreover, a vanishing subspace of this new space is introduced, and its equivalent characterization is established as well, which is a counterpart of the known characterization for the classical space VMO(the space of functions with vanishing mean oscillations) over Rn or a given cube of Rn with finite side length.Furthermore, some VMO-H1-BMO-type results for this new space are also obtained, which are based on the aforementioned vanishing subspaces and the Hardy-type space defined via congruent cubes in this article. The geometrical properties of both the Euclidean space via its dyadic system and congruent cubes play a key role in the proofs of all these results.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号