Japan Journal of Industrial and Applied Mathematics最新文献

筛选
英文 中文
An inexact fixed point iteration method for solving absolute value equation 求解绝对值方程的非精确定点迭代法
IF 0.9 4区 数学
Japan Journal of Industrial and Applied Mathematics Pub Date : 2024-01-03 DOI: 10.1007/s13160-023-00641-3
Xin-Mei Lv, Shu-Xin Miao
{"title":"An inexact fixed point iteration method for solving absolute value equation","authors":"Xin-Mei Lv, Shu-Xin Miao","doi":"10.1007/s13160-023-00641-3","DOIUrl":"https://doi.org/10.1007/s13160-023-00641-3","url":null,"abstract":"<p>The fixed point iteration method is an effective method for solving absolute value equation via equivalent two-by-two block form. To further improve the computational efficiency of the fixed point iteration method, by using the preconditioned shift-splitting strategy, we propose an inexact fixed point iteration method for solving absolute value equation in this paper. We obtain some convergence conditions for the proposed method. The effectiveness of the proposed method are shown by three examples.</p>","PeriodicalId":50264,"journal":{"name":"Japan Journal of Industrial and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":0.9,"publicationDate":"2024-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139093445","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Optimization of film-type optical fiber wiring design using mixed-integer programming problem 利用混合整数编程问题优化薄膜型光纤布线设计
IF 0.9 4区 数学
Japan Journal of Industrial and Applied Mathematics Pub Date : 2023-12-29 DOI: 10.1007/s13160-023-00632-4
Hiroki Ishikura, Takashi Wakamatsu, Nozomi Hata, Katsuki Fujisawa
{"title":"Optimization of film-type optical fiber wiring design using mixed-integer programming problem","authors":"Hiroki Ishikura, Takashi Wakamatsu, Nozomi Hata, Katsuki Fujisawa","doi":"10.1007/s13160-023-00632-4","DOIUrl":"https://doi.org/10.1007/s13160-023-00632-4","url":null,"abstract":"<p>Optical fibers are among the most widely used tools in information communication today, and they have had an active development trajectory. Film interconnection is among the methods applied to optical fibers. However, due to its characteristics, the interconnection design must be done well so that each fiber satisfies several design requirements. In this study, we developed a mathematical model for automatic wiring design using film optical fiber interconnections. To design optical fiber routing from the top to the bottom of the film, we propose an exact solution method using a mixed-integer programming problem and a heuristic method based on the exact solution method. In this paper, we compare the results of our methods with rule-based methods and confirm that our methods are superior. For the experiments, we created sample data based on a previous joint research project with Sumitomo Electric Industries, Ltd. and used it. Additionally, we investigated conditions for wiring design, and this paper discusses conditions for obtaining more efficient wiring methods.</p>","PeriodicalId":50264,"journal":{"name":"Japan Journal of Industrial and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":0.9,"publicationDate":"2023-12-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139064630","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Computing the Brauer group of the product of two elliptic curves over a finite field 计算有限域上两条椭圆曲线乘积的布劳尔群
IF 0.9 4区 数学
Japan Journal of Industrial and Applied Mathematics Pub Date : 2023-12-28 DOI: 10.1007/s13160-023-00638-y
Akira Katayama, Masaya Yasuda
{"title":"Computing the Brauer group of the product of two elliptic curves over a finite field","authors":"Akira Katayama, Masaya Yasuda","doi":"10.1007/s13160-023-00638-y","DOIUrl":"https://doi.org/10.1007/s13160-023-00638-y","url":null,"abstract":"<p>We discuss how to compute the Brauer group of the product of two elliptic curves over a finite field. Specifically, we apply the Artin–Tate formula for abelian surfaces to give a simple formula for computing the order of the Brauer group of the product of two elliptic curves. Our formula enables to compute the order of the Brauer group using traces of Frobenius maps on elliptic curves and the discriminant of the group of homomorphisms between two elliptic curves. In addition, for the product of non-isogenous elliptic curves, we give an algorithm for computing torsion subgroups of a certain Galois cohomology that can be embedded as subgroups of the Brauer group.</p>","PeriodicalId":50264,"journal":{"name":"Japan Journal of Industrial and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":0.9,"publicationDate":"2023-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139053319","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A closed-form pricing formula for European options under a multi-factor nonlinear stochastic volatility model with regime-switching 具有制度切换的多因素非线性随机波动模型下欧式期权的闭式定价公式
IF 0.9 4区 数学
Japan Journal of Industrial and Applied Mathematics Pub Date : 2023-12-26 DOI: 10.1007/s13160-023-00642-2
Song-Yu Hong, Hao-Min Zhang, Yuan-Qiao Lu, Yuan-Ying Jiang
{"title":"A closed-form pricing formula for European options under a multi-factor nonlinear stochastic volatility model with regime-switching","authors":"Song-Yu Hong, Hao-Min Zhang, Yuan-Qiao Lu, Yuan-Ying Jiang","doi":"10.1007/s13160-023-00642-2","DOIUrl":"https://doi.org/10.1007/s13160-023-00642-2","url":null,"abstract":"<p>In this paper, a new stochastic volatility model for pricing European call option is proposed, which introduces the regime-switching mechanism controlled by Markov chain in stochastic volatility and stochastic long-term mean. The advantage of adopting this new model is that it can deduce a colsed-form solution of European call option based on characteristic function of the underlying price, which can save a lot of time and effort when applied in the real market. The effect of introducing regime-switching into European call option pricing model is investigated through numerical experiments, and the results show that the regime-switching has a significant effect on the model. The empirical results further demonstrate that our model has some advantages over the other two models.</p>","PeriodicalId":50264,"journal":{"name":"Japan Journal of Industrial and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":0.9,"publicationDate":"2023-12-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139053324","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Decomposition of an integrally convex set into a Minkowski sum of bounded and conic integrally convex sets 将积分凸集分解为有界和圆锥积分凸集的闵科夫斯基和
IF 0.9 4区 数学
Japan Journal of Industrial and Applied Mathematics Pub Date : 2023-12-16 DOI: 10.1007/s13160-023-00635-1
Kazuo Murota, Akihisa Tamura
{"title":"Decomposition of an integrally convex set into a Minkowski sum of bounded and conic integrally convex sets","authors":"Kazuo Murota, Akihisa Tamura","doi":"10.1007/s13160-023-00635-1","DOIUrl":"https://doi.org/10.1007/s13160-023-00635-1","url":null,"abstract":"<p>Every polyhedron can be decomposed into a Minkowski sum (or vector sum) of a bounded polyhedron and a polyhedral cone. This paper establishes similar statements for some classes of discrete sets in discrete convex analysis, such as integrally convex sets, <span>(hbox {L}^{natural })</span>-convex sets, and <span>(hbox {M}^{natural })</span>-convex sets.</p>","PeriodicalId":50264,"journal":{"name":"Japan Journal of Industrial and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":0.9,"publicationDate":"2023-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138685637","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Improving the Gauss–Seidel iterative method for solving multi-linear systems with $$mathcal {M}$$ -tensors 改进解决具有 $$mathcal {M}$ - 张量的多线性系统的高斯-赛德尔迭代法
IF 0.9 4区 数学
Japan Journal of Industrial and Applied Mathematics Pub Date : 2023-12-14 DOI: 10.1007/s13160-023-00637-z
Malihe Nobakht-Kooshkghazi, Mehdi Najafi-Kalyani
{"title":"Improving the Gauss–Seidel iterative method for solving multi-linear systems with $$mathcal {M}$$ -tensors","authors":"Malihe Nobakht-Kooshkghazi, Mehdi Najafi-Kalyani","doi":"10.1007/s13160-023-00637-z","DOIUrl":"https://doi.org/10.1007/s13160-023-00637-z","url":null,"abstract":"<p>The main objective of this paper is to solve multi-linear systems with strong <span>( mathcal {M})</span>-tensors using preconditioned methods based on tensor splitting. In this paper, we propose a new preconditioned Gauss–Seidel iterative method for solving multi-linear systems. The convergence and comparison theorems of the proposed method are discussed. Finally, some numerical experiments are given to confirm our theoretical analysis and demonstrate the efficiency of the proposed method.</p>","PeriodicalId":50264,"journal":{"name":"Japan Journal of Industrial and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":0.9,"publicationDate":"2023-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138685629","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Computing interior eigenpairs in augmented Krylov subspace produced by Jacobi–Davidson correction equation 计算雅各比-戴维森修正方程产生的增强克雷洛夫子空间中的内部特征对
IF 0.9 4区 数学
Japan Journal of Industrial and Applied Mathematics Pub Date : 2023-12-11 DOI: 10.1007/s13160-023-00636-0
Kang-Ya Lu, Cun-Qiang Miao
{"title":"Computing interior eigenpairs in augmented Krylov subspace produced by Jacobi–Davidson correction equation","authors":"Kang-Ya Lu, Cun-Qiang Miao","doi":"10.1007/s13160-023-00636-0","DOIUrl":"https://doi.org/10.1007/s13160-023-00636-0","url":null,"abstract":"<p>As we know, the Jacobi–Davidson iteration method is very efficient for computing both extreme and interior eigenvalues of standard eigenvalue problems. However, the involved Jacobi–Davidson correction equation and the harmonic Rayleigh–Ritz process are more complicated and costly for computing the interior eigenvalues than those for computing the extreme eigenvalues. Thus, in this paper we adopt the originally elegant correction equation to generate the projection subspace in a skillful way, which is used to extract the desired eigenpair by the harmonic Rayleigh–Ritz process. The projection subspace, called as augmented Krylov subspace, inherits the benefits from both the standard Krylov subspace and the Jacobi–Davidson correction equation, which results in the constructed augmented Krylov subspace method being more effective than the Jacobi–Davidson method. A few numerical experiments are executed to exhibit the convergence and the competitiveness of the method.</p>","PeriodicalId":50264,"journal":{"name":"Japan Journal of Industrial and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":0.9,"publicationDate":"2023-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138567834","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Note on minimization of quasi M$$^{natural }$$-convex functions 准 M$^{natural }$$ 凸函数的最小化说明
IF 0.9 4区 数学
Japan Journal of Industrial and Applied Mathematics Pub Date : 2023-12-08 DOI: 10.1007/s13160-023-00633-3
Kazuo Murota, A. Shioura
{"title":"Note on minimization of quasi M$$^{natural }$$-convex functions","authors":"Kazuo Murota, A. Shioura","doi":"10.1007/s13160-023-00633-3","DOIUrl":"https://doi.org/10.1007/s13160-023-00633-3","url":null,"abstract":"","PeriodicalId":50264,"journal":{"name":"Japan Journal of Industrial and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":0.9,"publicationDate":"2023-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138589269","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Exact penalty method for knot selection of B-spline regression b样条回归中结点选择的精确惩罚方法
IF 0.9 4区 数学
Japan Journal of Industrial and Applied Mathematics Pub Date : 2023-12-03 DOI: 10.1007/s13160-023-00631-5
Shotaro Yagishita, Jun-ya Gotoh
{"title":"Exact penalty method for knot selection of B-spline regression","authors":"Shotaro Yagishita, Jun-ya Gotoh","doi":"10.1007/s13160-023-00631-5","DOIUrl":"https://doi.org/10.1007/s13160-023-00631-5","url":null,"abstract":"<p>This paper presents a new approach to selecting knots at the same time as estimating the B-spline regression model. Such simultaneous selection of knots and model is not trivial, but our strategy can make it possible by employing a nonconvex regularization on the least square method that is usually applied. More specifically, motivated by the constraint that directly designates (the upper bound of) the number of knots to be used, we present an (unconstrained) regularized least square reformulation, which is later shown to be equivalent to the motivating cardinality-constrained formulation. The obtained formulation is further modified so that we can employ a proximal gradient-type algorithm, known as GIST, for a class of nonconvex nonsmooth optimization problems. We show that under a mild technical assumption, the algorithm is shown to reach a local minimum of the problem. Since it is shown that any local minimum of the problem satisfies the cardinality constraint, the proposed algorithm can be used to obtain a spline regression model that depends only on a designated number of knots at most. Numerical experiments demonstrate how our approach performs on synthetic and real data sets.</p>","PeriodicalId":50264,"journal":{"name":"Japan Journal of Industrial and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":0.9,"publicationDate":"2023-12-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138518774","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A polynomial interior-point algorithm with improved iteration bounds for linear optimization 线性优化的改进迭代界多项式内点算法
IF 0.9 4区 数学
Japan Journal of Industrial and Applied Mathematics Pub Date : 2023-12-01 DOI: 10.1007/s13160-023-00630-6
Liying Liu, Tao Hua
{"title":"A polynomial interior-point algorithm with improved iteration bounds for linear optimization","authors":"Liying Liu, Tao Hua","doi":"10.1007/s13160-023-00630-6","DOIUrl":"https://doi.org/10.1007/s13160-023-00630-6","url":null,"abstract":"<p>In this paper, we present a polynomial primal-dual interior-point algorithm for linear optimization based on a modified logarithmic barrier kernel function. Iteration bounds for the large-update interior-point method and the small-update interior-point method are derived. It is shown that the large-update interior-point method has the same polynomial complexity as the small-update interior-point method, which is the best known iteration bounds. Our result closes a long-existing gap in the theoretical complexity bounds for large-update interior-point method and small-update interior-point method.</p>","PeriodicalId":50264,"journal":{"name":"Japan Journal of Industrial and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":0.9,"publicationDate":"2023-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138518790","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信