Transactions of the Japan Society for Industrial and Applied Mathematics

Online ISSN : 2424-0982
ISSN-L : 0917-2246

Search
Browse

All issues

Volume 18, Issue 4

Displaying 1-26 of 26 articles from this issue

Download citation

Show all abstracts

[title in Japanese]

Article type: Cover
2008 Volume 18 Issue 4 Pages Cover1-
Published: December 25, 2008
Released on J-STAGE: April 08, 2017

DOIhttps://doi.org/10.11540/jsiamt.18.4_Cover1

JOURNAL FREE ACCESS

Download PDF (40K)
[title in Japanese]

Article type: Cover
2008 Volume 18 Issue 4 Pages Cover2-
Published: December 25, 2008
Released on J-STAGE: April 08, 2017

DOIhttps://doi.org/10.11540/jsiamt.18.4_Cover2

JOURNAL FREE ACCESS

Download PDF (40K)
[title in Japanese]

Article type: Index
2008 Volume 18 Issue 4 Pages Toc1-
Published: December 25, 2008
Released on J-STAGE: April 08, 2017

DOIhttps://doi.org/10.11540/jsiamt.18.4_Toc1

JOURNAL FREE ACCESS

Download PDF (20K)
[title in Japanese]

Article type: Appendix
2008 Volume 18 Issue 4 Pages App1-
Published: December 25, 2008
Released on J-STAGE: April 08, 2017

DOIhttps://doi.org/10.11540/jsiamt.18.4_App1

JOURNAL FREE ACCESS

Download PDF (38K)
[title in Japanese]

[in Japanese]

Article type: Article
2008 Volume 18 Issue 4 Pages i-
Published: December 25, 2008
Released on J-STAGE: April 08, 2017

DOIhttps://doi.org/10.11540/jsiamt.18.4_i

JOURNAL FREE ACCESS

Download PDF (147K)
[title in Japanese]

Article type: Appendix
2008 Volume 18 Issue 4 Pages App2-
Published: December 25, 2008
Released on J-STAGE: April 08, 2017

DOIhttps://doi.org/10.11540/jsiamt.18.4_App2

JOURNAL FREE ACCESS

Download PDF (60K)
Analysis on Queueing Systems by Walking-Distance introduced Queueing Theory(Application,Applied Integrable Systems,<Special Issue>Joint Symposium of JSIAM Activity Groups 2008)

Daichi Yanagisawa, Akiyasu Tomoeda, Ayako Kimura, Katsuhiro Nishinari

Article type: Article
2008 Volume 18 Issue 4 Pages 507-534
Published: December 25, 2008
Released on J-STAGE: April 08, 2017

DOIhttps://doi.org/10.11540/jsiamt.18.4_507

JOURNAL FREE ACCESS

Show abstractHide abstract

We introduce the effect of delay in walking from the head of the queue to the service windows in the queueing theory and analyze queueing systems under various conditions. When there are plural service windows, the queueing theory indicates that a fork-type queue, which collects people into a single queue, is more efficient than a parallel-type queue, i.e., queues for each service windows. However, in the walking-distance introduced queueing theory, we find that the parallel-type queue is more efficient when sufficiently many people are waiting in queues and service time is short against walking time.

View full abstract

Download PDF (2043K)
On the Nonlinear Saturation of Payne Model by Reductive Perturbation Method(Application,Applied Integrable Systems,<Special Issue>Joint Symposium of JSIAM Activity Groups 2008)

Akiyasu Tomoeda, Kazumichi Ohtsuka, Katsuhiro Nishinari

Article type: Article
2008 Volume 18 Issue 4 Pages 535-546
Published: December 25, 2008
Released on J-STAGE: April 08, 2017

DOIhttps://doi.org/10.11540/jsiamt.18.4_535

JOURNAL FREE ACCESS

Show abstractHide abstract

The mechanics of one-dimensional traffic flow has been expressed by many fluid models. Payne model is one of the best models which show instability in homogeneous flow. However, Payne model has two problems: instability at high density and numerical divergence for disturbance. Thus, in this study, we have first performed the linear stability analysis and represented the stability at high density by introducing the higher-order equation of velocity-density relation. Furthermore, it is found that small disturbance in Payne model has been governed by the Burgers equation and higher Burgers equation by using reductive perturbation method.

View full abstract

Download PDF (713K)
On a Two Dimensional CA with an Evolution Rule Depending on Global Information(Applied Integrable Systems,<Special Issue>Joint Symposium of JSIAM Activity Groups 2008)

Shinya Nakamura, Daisuke Takahashi

Article type: Article
2008 Volume 18 Issue 4 Pages 547-562
Published: December 25, 2008
Released on J-STAGE: April 08, 2017

DOIhttps://doi.org/10.11540/jsiamt.18.4_547

JOURNAL FREE ACCESS

Show abstractHide abstract

Almost known cellular automata (CA) follows an evolution rule defined by information of local cells. We construct a new type of CA with an evolution rule depending on global information curves in a cellular space. Moreover we propose extended types of the CA and show their interesting behavior of evolution.

View full abstract

Download PDF (1111K)
Asymptotic Analysis of a New Multishift QR Method for Symmetric Tridiagonal Eigenproblems(Theory,Aigorithms for Matrix/Eigenvalue Problems and their Applications,<Special Issue>Joint Symposium of JSIAM Activity Groups 2008)

Takafumi Miyata, Masashi Iwasaki, Yusaku Yamamoto, Shao-Liang Zhang

Article type: Article
2008 Volume 18 Issue 4 Pages 563-577
Published: December 25, 2008
Released on J-STAGE: April 08, 2017

DOIhttps://doi.org/10.11540/jsiamt.18.4_563

JOURNAL FREE ACCESS

Show abstractHide abstract

The Multishift QR method (M-QR) enables us to compute all the eigenvalues of a symmetric tridiagonal matrix on parallel machines. To use all processors sufficiently, the Deferred shift QR method (D-QR) is proposed. However, the convergence rate of D-QR is numerically inferior to that of M-QR. Recently, the Fully Pipelined Multishift QR method (FPM-QR) is proposed. FPM-QR shows better convergence than D-QR while keeping the high level of processor utilization. In this paper, we analyze the asymptotic behavior of FPM-QR with two shifts.

View full abstract

Download PDF (940K)
An Adaptive Preconditioner in First-Principles Electronic-Structure Calculations(Practice,Algorithms for Matrix/Eigenvalue Problems and their Applications,<Special Issue>Joint Symposium of JSIAM Activity Groups 2008)

Akitaka Sawamura

Article type: Article
2008 Volume 18 Issue 4 Pages 579-589
Published: December 25, 2008
Released on J-STAGE: April 08, 2017

DOIhttps://doi.org/10.11540/jsiamt.18.4_579

JOURNAL FREE ACCESS

Show abstractHide abstract

I propose a rapidly converging method for first-principles electronic-structure calculations. The present method is based on the Kerker method, a diagonal preconditioner frequently employed for accelerating the convergence of the calculations by damping the charge-sloshing. The Kerker method contains two parameters to be determined in a trial-and-error way. The present method is an adaptive preconditioner where those two parameters are determined automatically in a simple way. The present method is applied in test cases of semiconductors with good results.

View full abstract

Download PDF (720K)
A proposal of Preconditioning based on AGM (Arithmetic-Geometric Mean) of Eigenvalues(Algorithms for Matrix/Eigenvalue Problems and their Applications,<Special Issue>Joint Symposium of JSIAM Activity Groups 2008)

Kazuhito Somehara, Seiji Fujino

Article type: Article
2008 Volume 18 Issue 4 Pages 591-609
Published: December 25, 2008
Released on J-STAGE: April 08, 2017

DOIhttps://doi.org/10.11540/jsiamt.18.4_591

JOURNAL FREE ACCESS

Show abstractHide abstract

In this paper, we propose a new preconditioning technique based on AGM (Arithmetic-Geometric Mean) of eigenvalues by means of determination of approximate one. Through numerical experiments, we examine distribution of eigenvalues, and verify effectiveness and parallelism of Conjugate Gradient method with our proposed preconditioning on SMP machine with shared memory compared with the conventional preconditioned CG method.

View full abstract

Download PDF (1100K)
Improvement of Divide and Conquer Algorithm by Twisted Factorization for Eigenvalue Decomposition(Algorithms for Matrix/Eigenvalue Problems and their Applications,<Special Issue>Joint Symposium of JSIAM Activity Groups 2008)

Hiroaki Tsuboi, Taro Konda, Masashi Iwasaki, Kinji Kimura, Masami Taka ...

Article type: Article
2008 Volume 18 Issue 4 Pages 611-630
Published: December 25, 2008
Released on J-STAGE: April 08, 2017

DOIhttps://doi.org/10.11540/jsiamt.18.4_611

JOURNAL FREE ACCESS

Show abstractHide abstract

An algorithm which consists of a simplified D & C and twisted factorization is proposed for symmetric tridiagonal eigenvalue decomposition. The complexity is O(n^2) and the memory usage is O(n) if no cluster exists. The orthogonality can be improved by additional one step of the inverse iteration, although the classical D & C shows better one. In some numerical tests, our algorithm shows stable speed and better accuracy of the decompositions. But the orthogonality is worse than those of the classical D & C in up to three digits.

View full abstract

Download PDF (1542K)
A performance evaluation of the preconditioning using double Cutoff(Algorithms for Matrix/Eigenvalue Problems and their Applications,<Special Issue>Joint Symposium of JSIAM Activity Groups 2008)

Ikuro Yamazaki, Masayuki Okada, Hiroto Tadano, Tetsuya Sakurai, Keita ...

Article type: Article
2008 Volume 18 Issue 4 Pages 631-651
Published: December 25, 2008
Released on J-STAGE: April 08, 2017

DOIhttps://doi.org/10.11540/jsiamt.18.4_631

JOURNAL FREE ACCESS

Show abstractHide abstract

In this paper, we consider "Cutting-off" again preconditioning matrices made by the preconditioner of an earlier literature and verify the influence and validity of our method. In this earlier literature, a preconditioner using complete factorization of the matrix LDL^T=A_c obtained from drop-thresholding of the original coefficient matrix A is proposed as suitable methods for matrices which have many nonzero elements and complex nonzero structure. We explain the earlier literature and our method, and report the performance of our method for the sparse matrices that arise from our application including comparison with earlier literature.

View full abstract

Download PDF (1498K)
Inverse Analysis and Data Correction in Liver Perfusion Study(Practice,Mathematical Medicine,<Special Issue>Joint Symposium of JSIAM Activity Groups 2008)

Yohei Nanazawa, Hiroshi Suito, Takuya Ueda, Manabu Minami

Article type: Article
2008 Volume 18 Issue 4 Pages 653-670
Published: December 25, 2008
Released on J-STAGE: April 08, 2017

DOIhttps://doi.org/10.11540/jsiamt.18.4_653

JOURNAL FREE ACCESS

Show abstractHide abstract

In this study, data correction and inverse analysis techniques to know conditions of the liver are discussed. The concentration of contrast agent has various problems. It is necessary to do a suitable correction for those problems. A liver model is built by Compartment Model Analysis, in which important parameters are obtained through inverse analysis by hybrid genetic algorithms combined with a gradient method.

View full abstract

Download PDF (1343K)
Estimations to the Multi-Assets American Option Pricing via a Minimizing Method(Application,Mathematical Finance,<Special Issue>Joint Symposium of JSIAM Activity Groups 2008)

Katsuyoshi Ohara, Hiroshi Iwasaki, Koji Itoh

Article type: Article
2008 Volume 18 Issue 4 Pages 671-679
Published: December 25, 2008
Released on J-STAGE: April 08, 2017

DOIhttps://doi.org/10.11540/jsiamt.18.4_671

JOURNAL FREE ACCESS

Show abstractHide abstract

A minimizing method for calculating the American call option is developed. The American option pricing is a heat type obstacle problem but it contains some difficulties on the initial condition. Inspite of these difficulties the discrete Morse semiflow, which is a minimizing scheme via the time semidiscretized variational functional, works well. Moreover approximate solutions are monotone increasing.

View full abstract

Download PDF (560K)
Numerical Treatment of a Partial Differential Equation for the Risk Preference(Practice,Mathematical Finance,<Special Issue>Joint Symposium of JSIAM Activity Groups 2008)

Masahiro Kushida, Hitoshi Imai

Article type: Article
2008 Volume 18 Issue 4 Pages 681-686
Published: December 25, 2008
Released on J-STAGE: April 08, 2017

DOIhttps://doi.org/10.11540/jsiamt.18.4_681

JOURNAL FREE ACCESS

Show abstractHide abstract

Numerical treatment of a singular nonlinear partial differential equation (PDE) is made. The PDE is proposed to describe the evolution of the risk preference in the optimal investment problem under the random risk process. The bounding trans-formation is used for avoiding unboudedness of the domain. Implications of our results for financial economics are also discussed.

View full abstract

Download PDF (442K)
Modification of Sampling Reduction for an Effective Attack against Knapsack Based Cryptosystems(Application,Algorithmic Number Theory and Its Application,<Special Issue>Joint Symposium of JSIAM Activity Groups 2008)

Masahiro Koizumi, Toshiyuki Miyazawa, Shigenori Uchiyama, Ken Nakamula

Article type: Article
2008 Volume 18 Issue 4 Pages 687-701
Published: December 25, 2008
Released on J-STAGE: April 08, 2017

DOIhttps://doi.org/10.11540/jsiamt.18.4_687

JOURNAL FREE ACCESS

Show abstractHide abstract

Lattice reduction algorithms are powerful tools for breaking knapsack based cryptosystems. In 2005, Ludwig introduced a new lattice reduction algorithm called Sampling Reduction. In this paper, we explain Sampling Reduction would not be effective for the attack against knapsack based cryptosystems by using our experimental results. Furthermore, we propose a Modified Sampling Reduction, and also show that it is more effective than the original Sampling Reduction by using the experimental results.

View full abstract

Download PDF (1049K)
On Implementation Efficiency of Squared Pairings(Algorithmic Number Theory and Its Application,<Special Issue>Joint Symposium of JSIAM Activity Groups 2008)

Christine Abegail ANTONIO, Satoru Tanaka, Ken Nakamula

Article type: Article
2008 Volume 18 Issue 4 Pages 703-721
Published: December 25, 2008
Released on J-STAGE: April 08, 2017

DOIhttps://doi.org/10.11540/jsiamt.18.4_703

JOURNAL FREE ACCESS

Show abstractHide abstract

In this paper, we precisely analyze the computational complexity of the algorithms, which we have been using for experiments of the squared pairings over pairing-friendly elliptic curves of embedding degrees 6, 8 and 10. The experimental result agrees with this analysis very well. The squared Weil pairing is 1.5 times as fast as the ordinary Weil pairing, but the squared Tate pairing is not necessarily comparable to the ordinary Tate pairing. The implemented programs can be applied to other general curves without modification, so we release the source code with explanation how to use it.

View full abstract

Download PDF (905K)
[title in Japanese]

Article type: Index
2008 Volume 18 Issue 4 Pages A217-A219
Published: December 25, 2008
Released on J-STAGE: April 08, 2017

DOIhttps://doi.org/10.11540/jsiamt.18.4_A217

JOURNAL FREE ACCESS

Download PDF (126K)
[title in Japanese]

Article type: Index
2008 Volume 18 Issue 4 Pages A220-A224
Published: December 25, 2008
Released on J-STAGE: April 08, 2017

DOIhttps://doi.org/10.11540/jsiamt.18.4_A220

JOURNAL FREE ACCESS

Download PDF (205K)
[title in Japanese]

Article type: Appendix
2008 Volume 18 Issue 4 Pages App3-
Published: December 25, 2008
Released on J-STAGE: April 08, 2017

DOIhttps://doi.org/10.11540/jsiamt.18.4_App3

JOURNAL FREE ACCESS

Download PDF (50K)
[title in Japanese]

Article type: Appendix
2008 Volume 18 Issue 4 Pages App4-
Published: December 25, 2008
Released on J-STAGE: April 08, 2017

DOIhttps://doi.org/10.11540/jsiamt.18.4_App4

JOURNAL FREE ACCESS

Download PDF (50K)
[title in Japanese]

Article type: Index
2008 Volume 18 Issue 4 Pages Toc2-
Published: December 25, 2008
Released on J-STAGE: April 08, 2017

DOIhttps://doi.org/10.11540/jsiamt.18.4_Toc2

JOURNAL FREE ACCESS

Download PDF (25K)
[title in Japanese]

Article type: Cover
2008 Volume 18 Issue 4 Pages Cover3-
Published: December 25, 2008
Released on J-STAGE: April 08, 2017

DOIhttps://doi.org/10.11540/jsiamt.18.4_Cover3

JOURNAL FREE ACCESS

Download PDF (45K)
[title in Japanese]

Article type: Cover
2008 Volume 18 Issue 4 Pages Cover4-
Published: December 25, 2008
Released on J-STAGE: April 08, 2017

DOIhttps://doi.org/10.11540/jsiamt.18.4_Cover4

JOURNAL FREE ACCESS

Download PDF (45K)

feedback

Top

Register with J-STAGE for free!