-
岩井隆弘、杉本明彦、青山太基、Azegami Hideyuki
2010年第2卷第页1-4
发布时间:2010年
J-STAGE发布日期:2010年1月19日
期刊
免费访问
本文描述了用于控制接触压力的接触弹性体形状优化问题的数值解。基于大变形理论,将接触弹性问题公式化为具有穿透约束的势能最小化。在最小化问题中,接触压力被定义为穿透约束的拉格朗日乘子。选择接触压力对期望分布的误差范数作为目标函数。从理论上计算了泛函的形状导数。数值解由牵引法构造。
查看完整摘要
-
村上靖之、卡萨哈拉
2010年第2卷第页5-8
发布时间:2010年
J-STAGE发布日期:2010年3月4日
期刊
免费访问
1990年,本文作者基于复合数$n$上的离散对数问题(DLP)提出了第一个基于ID的非交互式密钥共享方案(ID-NIKS)。近二十年来,随着计算机系统的飞速发展,基于DLP的ID-NIKS将有更多的实际应用机会。然而,当$n$是三个质数的乘积时,不存在基于$n$以上DLP的安全ID-NIKS来抵抗平方攻击。在本文中,我们提出了一种基于DLP的ID-NIKS,它基于三个素数的乘积,可以规避平方攻击。
查看完整摘要
-
Ryo Takahashi、Etsushi Nameda、Ken Umeno
2010年第2卷第页9-12
发布时间:2010年
J-STAGE发布日期:2010年3月9日
期刊
免费访问
研究了单位圆上连续三点构成的三角形的内角。我们使用两种方法绘制点。一种是绘制分布均匀的随机数。另一种是绘制由映射获得的连续数字,该映射生成具有恒定功率的复杂混沌序列。我们关注连续三个点中间点的内角。发现混沌序列的角度不同于均匀随机序列的角度。
查看完整摘要
-
冈山富崎、松雄、铃原正树
2010年第2卷第页13-16
出版时间:2010年
J-STAGE发布日期:2010年3月12日
期刊
免费访问
tanh规则和双指数(DE)公式被称为有限区间$(a,b)$上的有效求积规则。在本注释中,我们考虑了一种数值方法,用于通过将tanh规则或DE公式应用于每个$x$在区间$(a,x)$上的积分而获得的emph{不定积分}。对于这些方法,传统的误差分析根据$x$得出误差估计,这是不切实际的。我们在这里给出的误差估计不依赖于$x$,此外,还有显式常数。
查看完整摘要
-
小本弘治、小崎顺治、松井一郎
2010年第2卷第页17-20
发布时间:2010年
J-STAGE发布日期:2010年3月30日
期刊
免费访问
超椭圆曲线的Hasse-Witt矩阵给出了曲线雅可比阶的部分信息,因此Hasse-Witt矩阵可以用于超椭圆曲线点的计数。Bostan、Gaudry和Schost改进了Chudnovsky-Chundnovsky算法,并利用其改进算法计算了Hasse-Witt矩阵,用于构造超椭圆密码系统。这两种算法都需要有限精度的$p$-adic整数作为基本操作。本文对Hasse-Witt矩阵的计算进行了改进,降低了$p$-adic整数所需的精度。
查看完整摘要
-
川崎康一、近藤康一、岩崎正树
2010年第2卷第页21-24
发布时间:2010年
J-STAGE发布日期:2010年4月16日
期刊
免费访问
本文研究奇异值分解的V型超平面约束方法的收敛性。V型方法包括使用牛顿型迭代来求解具有约束在超平面上的右奇异向量搜索范围的非线性系统。首先,我们讨论了牛顿型迭代中雅可比矩阵的非奇异性。接下来,我们阐明了牛顿型迭代的收敛性。最后,我们证明了奇异值分解可以用V型方法计算。
查看完整摘要
-
川崎康一、近藤康一、岩崎正树
2010年第2卷第页25-28
出版时间:2010年
J-STAGE发布日期:2010年4月24日
期刊
免费访问
在本文中,我们设计了一种混合双精度版本的奇异值分解超平面约束方法(SVD),该方法基于求解解约束于超平面的非线性系统。为了缩短运行时间,我们还提出了它的混合方法。通过一些小奇异值矩阵的数值算例表明,新版本的奇异值分解具有较高的相对精度。
查看完整摘要
-
村上靖之、竹子
2010年第2卷第页29-32
发布时间:2010年
J-STAGE发布日期:2010年4月24日
期刊
免费访问
为了实现量子计算机,需要发明基于{它NP \/}难问题的公钥密码系统(PKC)。背包PKC基于子集和问题,该问题是{它NP \/}难的。本文利用中国剩余定理,提出了一种$GF(2)$上循环码的背包PKC。该方案对沙米尔和阿德曼的攻击是安全的,对低密度攻击是无懈可击的。此外,与使用线性码的传统方案相比,该方案可以将公钥的大小减少近25美元。
查看完整摘要
-
一枝铁雄
2010年第2卷第页33-36
发布时间:2010年
J-STAGE发布日期:2010年5月3日
期刊
免费访问
本文讨论根据选区人口或政党投票总数按比例分配立法机构席位的分配问题。如果一个分配方法可以通过离散优化来定义,那么它的连续松弛应该在最优性下具有理想的比例解(即配额)。首先,我们提出了一类满足这种性质的合理分摊方法。然后我们研究了新类中五种分配方法的对称性。最后,我们估计这五种方法保持在配额内的频率。
查看完整摘要
-
岩田由太郎、Azegami Hideyuki、青山太奇、Katamine Eiji
2010年第2卷第页37-40
发布时间:2010年
J-STAGE发布日期:2010年5月20日
期刊
免费访问
本文描述了非平稳Navier-Stokes问题形状优化问题的数值解。作为一个具体的例子,我们考虑了在流场中寻找障碍物形状的问题,以便在指定的时间间隔内最小化能量损失积分。本文的主要目的是演示能量损失形状导数的评估。整形算法采用牵引法。数值结果表明,在雷诺数为100和250的情况下,圆形障碍物的形状收敛为楔形。
查看完整摘要
-
山崎Ikuro Yamazaki、冈田正彦Masayuki Okada、田田弘Hiroto Tadano、樱井裕久、Keita。。。
2010年第2卷第页41-44
发布时间:2010年
J-STAGE发布日期:2010年5月23日
期刊
免费访问
我们提出了一种对大型相对稠密线性系统进行预处理的方法,并验证了我们方法的有效性。我们将方法的目标限定为分子轨道(MO)计算。稀疏近似逆(SAI)通常在加速收敛方面效率较低,并且当近似逆矩阵中保留大量非零项时,其构造需要巨大的计算成本。我们解释了块SAI的构造和减少非零元素数量的截止策略,并调查截止策略和区块SAI的效率。
查看完整摘要
-
水山优介、高本信德、田田正久、田本大辅
2010年第2卷第页45-48
出版时间:2010年
J-STAGE发布日期:2010年6月2日
期刊
免费访问
利用有限元方法给出了用于光学数据存储的微全息衍射的计算结果。从显微全息图中检索物体光被表示为无限区域中的光学散射问题。为了克服处理无限区域的困难,在人工边界上使用Dirichlet to Neumann(DtN)映射。通过DtN图,有效地减轻了人工边界的反射,获得了非反射边界。针对两种不同的模型计算对象光的检索。
查看完整摘要
-
福米奥·菊池(Fumio Kikuchi)Issei Oikawa
2010年第2卷第页49-52
发布时间:2010年
J-STAGE发布日期:2010年6月2日
期刊
免费访问
近年来,间断伽辽金有限元(DGFEM)得到了广泛的研究。它们使用不连续近似函数,其中不连续性由拉格朗日乘数和/或内部惩罚技术处理。这种方法的优点是,除了常用的连续分段多项式外,还可以使用各种类型的近似函数,尽管产生矩阵的带宽通常比常规矩阵大得多。本文针对二维泊松方程提出了一种混合位移型DGFEM,并给出了一些数学和数值结果。特别是,我们可以使用与经典FEM中类似的元素矩阵和向量。
查看完整摘要
-
Kaname Amano、Dai Okano
2010年第2卷第页53-56
发布时间:2010年
J-STAGE发布日期:2010年6月11日
期刊
免费访问
我们提出了一种数值方法,用于将无界多连通域保角映射到具有圆形和径向狭缝混合的正则域。它基于电荷模拟方法,通过复数对数函数的线性组合来表示解析函数,并给出了一种简单形式的高精度近似映射函数。数值算例表明了该方法的有效性。
查看完整摘要
-
刘年林
2010年第2卷第页57-60
出版时间:2010年
J-STAGE发布日期:2010年6月23日
期刊
免费访问
本文将主成分分析(PCA)应用于三种不同的利率参数化:零利率、收益率曲线和远期利率。这项比较研究是对Akahori、Aoki和Nagata\cite{AAN06}的补充,他们声称,根据非随机原则,收益率曲线不能是随机游走。相反,前向曲线可以是随机行走。然而,在我们的主成分分析结果中,我们观察到了一般信念的结果。我们关于零利率和收益率曲线的因子数量的实证结果与一般观点一致。这是一个谜。
查看完整摘要
-
大池县柳泽、秋叶富田、芮江、西正正彦
2010年第2卷第页61-64
出版时间:2010年
J-STAGE发布日期:2010年6月23日
期刊
免费访问
我们在排队理论中引入了排除体积效应,这是模拟真实行人排队的一个重要因素。准确地计算了排队中行人数量和行人等待时间的概率分布。由于关闭队列所需的时间,行人的平均数量随着行人到达概率($\lambda$)和离开概率($\ mu$)的增加而增加,即使两者之间的比率(即$\rho=\lambda/\mu$)保持不变。此外,在给定的$\rho$下,平均等待时间不会随服务时间单调增加(与$\mu$相反),而是可以达到最小值。
查看完整摘要
-
中川英寿
2010年第2卷第页65-68
发布时间:2010年
J-STAGE发布日期:2010年7月3日
期刊
免费访问
在本文中,我们使用多元仿射跳跃过程来建模信贷投资组合中几种业务部门的降级强度。由于多元仿射跳跃结构使我们能够考虑自激效应和相互激励效应,该模型可以解释日本市场上观察到的降级集群。此外,我们还提出了一种新的信用衍生产品——多降级保护(MDP),作为我们模型的应用,并讨论了其公平定价。
查看完整摘要
-
Yusaku Yamamoto、Takeshi Fukaya
2010年第2卷第页69-72
发布时间:2010年
J-STAGE发布日期:2010年7月10日
期刊
免费访问
我们提出了一种将原点偏移引入到计算全非负矩阵特征值的多重dqd算法中的方法。数值实验表明,这种偏移加快了收敛速度,同时保持了计算特征值的准确性。
查看完整摘要
-
近藤光一
2010年第2卷第页73-76
发布时间:2010年
J-STAGE发布日期:2010年7月18日
期刊
免费访问
本文的目的是获得3、5和6型Sakaki-Kakei方程的一般解。首先通过迭代映射的共轭性,得到了二维离散动力系统的算术平均和调和平均的一般解。接下来,我们证明了在某些条件下,算术平均和调和平均系统与3、5和6型Sakaki-Kakei方程是半共轭的。从这些结果中,我们得到了它们的一般解。我们最终澄清了解决方案的行为。
查看完整摘要
-
Aihara Kensuke、Ishiwata Emiko、Abe Kuniyoshi
2010年第2卷第页77-80
发布时间:2010年
J-STAGE发布日期:2010年8月8日
期刊
免费访问
数值实验表明,使用SOR方法的变量预处理GCR($m$)方法对于求解稀疏线性系统是有效的。然而,存在变量预处理GCR方法的剩余范数停滞的情况。然后内部迭代次数增加,需要更多的计算时间。因此,我们提出了一种策略,在剩余范数停滞的情况下,通过使用与收敛行为相关的某个参数来减少内部迭代次数。数值实验表明,我们的策略确实有效。
查看完整摘要
-
Keiichiro Nishimoto、Ken Nakamula
2010年第2卷第页81-84
出版时间:2010年
J-STAGE发布日期:2010年8月27日
期刊
免费访问
在{QPKC}中,提出了一种使用数字域作为量子公钥密码体制的背包密码体制。我们研究了虚二次域{Nishi}情况下该方案的密钥生成。本文研究了实二次域和实三次域的情形。我们首先给出了实用密钥生成的一些建议。然后,我们估计了这些情况和虚二次型情况下生成的背包问题的各种密度。我们进一步为几个特殊情况生成显式公钥和背包问题,并测试对低密度攻击的抵抗能力。
查看完整摘要
-
Naoki Ogura、Uchiyama Shigenori
2010年第2卷第页85-88
出版时间:2010年
J-STAGE发布日期:2010年9月11日
期刊
免费访问
2008年,桥本和樱井提出了一种新的高效签名方案,它是沙米尔双有理置换签名方案的非交换版本。Shamir方案是Ong-Schnorr-Shamir方案的推广,并被Coppersmith等人利用其线性性和可交换性打破。HS(Hashimoto-Sakurai)方案预计能够抵御来自其非交换结构的攻击。在本文中,我们提出了一种针对HS方案的攻击,这种攻击在步长和步长较小的情况下是可行的。我们利用一些实验结果讨论了它的效率。
查看完整摘要
-
小村直树、内山贤治
2010年第2卷第页89
发布时间:2010年
J-STAGE发布日期:2010年10月14日
期刊
免费访问
-
久岛由纪郎、清水友一郎、高美原原
2010年第2卷第页91-94
出版时间:2010年
J-STAGE发布日期:2010年10月17日
期刊
免费访问
我们提出了一种用于奇异值分解(SVD)的带多重除法的分治算法。结果表明,在输入矩阵通缩发生率较低的情况下,该算法能够有效地减少执行时间,这正是除法数为2的标准分治算法(DC2-SVD)需要$O(n^3)$算术运算的情况。这里$n$是输入矩阵的大小。通过数值实验与DC2-SVD以及另一种最新算法I-SVD进行了比较。
查看完整摘要
-
Kazuki Maeda、Satoshi Tsujimoto
2010年第2卷第页95-98
发布时间:2010年
J-STAGE发布日期:2010年10月20日
期刊
免费访问
明确给出了非自治离散有限Toda格的超离散类似物及其修正系统。结果表明,这两个系统可以分别视为具有尺寸限制的箱形系统和具有速度限制的箱式系统。还讨论了有限格上这些超离散系统的特殊解和Lax形式。
查看完整摘要
-
小川一正
2010年第2卷第页99-102
发布时间:2010年
J-STAGE发布日期:2010年10月21日
期刊
免费访问
本文针对具有齐次Dirichlet边界条件的Poisson方程,提出了一种新的杂交间断Galerkin方法。我们的方法的优点是稳定性优于以前的杂交方法。我们导出了最优订单的$L^2$和$H^1$误差估计。给出了一些数值结果来验证我们的分析。
查看完整摘要
-
Dazuo Kishimoto的Meng Li
2010年第2卷第页103-106
发布时间:2010年
J-STAGE发布日期:2010年11月21日
期刊
免费访问
本文实证研究表明,在日经225期货最后一个交易日的近几天,最佳买入/卖出价格遵循高度负相关的一阶马尔可夫过程,并且基于总的美元变动没有达到四个滴答的趋势。这与Endo等人的模型以及其中不同方法的实证结果一致。本文还导出了过程遵循一阶随机马尔可夫游动时总方差的理论渐近公式,并证明了它对$\rho\le 4$的拟合是令人满意的。
查看完整摘要
-
Yoshitaka Saiki,Miki U.小林
2010年第2卷第页107-110
发布时间:2010年
J-STAGE发布日期:2010年11月26日
期刊
免费访问
理解动力系统中的非双曲性很重要,但通常很难判断一个系统是否双曲。在这封信中,通过数值识别Lyapunov向量,计算了具有一些不同参数值集的Lorenz系统的混沌吸引子的一点上的稳定方向和不稳定方向之间的角度。然后我们估计了系统在一个参数族中变为非双曲线时的参数值。
查看完整摘要
-
Rymi Vaillancourt的Ryuichi Ashino
2010年第2卷第页111-114
发布时间:2010年
J-STAGE发布日期:2010年11月27日
期刊
免费访问
通过图形观察,对于欠定系统$y=Aw$定义的压缩传感,通过$ell_1$优化获得的平均击穿点曲线,具有均匀分布的随机矩阵$A\in{mathbb R}^{d\times m}$和稀疏的$w$,几乎与正态分布的随机阵获得的曲线一致,这两种方法都是用稀疏向量$w^+$表示非负分量,而$w^\pm$表示任意符号分量。三维图显示了渐近相变悬崖。这些和平均分解点的标准偏差可用于定义$w$的稀疏度水平,低于该稀疏度水平的唯一解决方案的概率很高。
查看完整摘要
-
大野浩史、黑田吉男、樱井裕久、田田浩
2010年第2卷第页115-118
发布时间:2010年
J-STAGE发布日期:2010年12月3日
期刊
免费访问
我们考虑一个基于求积的特征解算器来寻找晶格量子色动力学中厄米矩阵的特征对。为了减少寻找这种厄米矩阵的特征对的计算量,我们提出了一种利用移位CG方法求解具有复移位的移位线性系统的新方法。此外,通过沿与复平面实轴相对应的水平线使用积分路径,也减少了移位CG方法的迭代次数。通过与传统方法的比较,数值实验表明了该方法的准确性和有效性。
查看完整摘要
-
工藤健二、角岛义明、平冈和树、桥口博树、Yu。。。
2010年第2卷第页119-122
发布时间:2010年
J-STAGE发布日期:2010年12月3日
期刊
免费访问
我们提出了一种计算任意给定平方矩阵的Jordan基(JB)的新算法。该算法基于这样一个事实,即通过将$f$限制的JB扩展到其范围$R(f)$,可以获得线性变换$f$的JB。该算法的主要组成部分是奇异值分解,这保证了算法的后向稳定性。为了提高实用性,我们还在算法中引入了一种自动机制,使其输出所有可能的Jordan结构,这些结构与输入矩阵的精确结构接近。
查看完整摘要
-
山口明弘、高崎修、吉川庆介
2010年第2卷第页123-126
发布时间:2010年
J-STAGE发布日期:2010年12月10日
期刊
免费访问
本文通过统计测试模拟分析了NIST SP800-22统计测试套件对理想真随机序列的通过率,并在假设测试之间不存在相关性的前提下,通过理论分析推导了其通过率。作为基于混沌系统的示例,对矢量流密码(VSC128S)和使用Arnold猫映射的加密系统进行了测试。将真实随机序列的测试结果与理论结果进行了比较,并对所提出分析的有效性进行了讨论。
查看完整摘要
-
福村康夫、大田弘、樱井裕久
2010年第2卷第页127-130
发布时间:2010年
J-STAGE发布日期:2010年12月20日
期刊
免费访问
大型稀疏矩阵的某些类型的特征解算器需要基于所需特征值的粗略估计来指定参数。本文将矩阵迹的随机估计与轮廓积分相结合,提出了一种特征值分布的随机估计方法。该方法易于并行化,并适用于分解不可行的矩阵。数值实验表明,该方法可以以较低的计算成本进行粗略估计。
查看完整摘要
-
Takanori Maehara、Kazuo Murota
2010年第2卷第页131-134
发布时间:2010年
J-STAGE发布日期:2010年12月29日
期刊
免费访问
在独立成分分析(ICA)和半定规划领域,对给定方阵集的最佳同时块对角化进行了独立的研究。最近,作者提出了一种新的算法来解决这个问题,该算法可以找到具有处理数值误差能力的最佳分解。在本文中,我们通过描述ICA的主要特征并将该方法与其他现有方法进行比较,说明了该算法在ICA中的应用。
查看完整摘要