- 1、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
高校应用数学学报 辑
! !’’( ) *+,- ) . ) /-01232 4105 ) 627 ) !
, ():
##$ $% #
算子方程( ) 求解的计算复杂度
! 8 # 9 $
黄正达,王兴华
(浙江大学 数学系,浙江杭州 $##:)
摘 要:研究了在 测度下标题所示算子方程求解的 平均复杂度,结
;+33 8
!
论表明:在一定的条件下,其所需信息计算量是否随维数 % 指数膨胀,与方程右端
算子无关,从而就讨论的课题回答了 等提出的一个问题 此外, 方法
=7+ ) ;+(27?01
的几乎最优性亦被得到)
关键词: 测度;平均复杂度;指数膨胀;几乎最优性
;+33 @
!
中图分类号: , ,
A$BC D A$B: =E#$D%
文献标识码: 文章编号: ( )
! $###@FFF ##$ #@#@#:
引 言
设 , 是实的可分 空间,
’ H0(27,
: ()
( ! ’ $
为有界线性算子, 为 上均值为零的 测度 记
! ;+33 )
: + , () [ (), (),…, ()],
* ! ! * , - . $ , . , .+ ,
, () %( ,,…,), ()
, . · / - $ +
# / # $
( ) { :( ) }, { : + , ,} ()
# * - $ 0 $ * ! ’ ! - * 0 * ! ! $ + 1 )
分别称为部分信息算子,基于信息算子 的算法类和信息算子类
* )
,基于 的 平均复杂度定义作:
I # ! 8
% %
+5M +5M +5M
() { (, ) (, ,) },
文档评论(0)