著者

Fukuda Naohiro Kinoshita Tamotu

出版者

Springer

雑誌

Japan journal of industrial and applied mathematics (ISSN:09167005)

巻号頁・発行日

vol.29, no.1, pp.63-82, 2012-02

被引用文献数

3

---

In this paper, we introduce a new kind of wavelet which converges in L q to the Shannon wavelet as the order parameter n increases. In particular, we shall give a symmetric orthogonal scaling function whose time-bandwidth product is near 1/2 and describe some applications.

著者

Matsukawa Yasuaki Yoshise Akiko

出版者

Springer

雑誌

Japan journal of industrial and applied mathematics (ISSN:09167005)

巻号頁・発行日

vol.29, no.3, pp.499-517, 2012-10

被引用文献数

10 4

---

We call a positive semidefinite matrix whose elements are nonnegative a doubly nonnegative matrix, and the set of those matrices the doubly nonnegative cone (DNN cone). The DNN cone is not symmetric but can be represented as the projection of a symmetric cone embedded in a higher dimension. In Yoshise and Matsukawa (Proceedings of 2010 IEEE Multi-conference on Systems and Control, 2010), the authors demonstrated the efficiency of the DNN relaxation using the symmetric cone representation of the DNN cone. They showed that the DNN relaxation gives significantly tight bounds for a class of quadratic assignment problems, but the computational time is not affordable as long as we employ the symmetric cone representation. They then suggested a primal barrier function approach for solving the DNN optimization problem directly, instead of using the symmetric cone representation. However, most of existing studies on the primal barrier function approach have assumed the availability of a feasible interior point. This fact means that those studies are not inextricably tied to the practical usage. Motivated by these observations, we propose a primal barrier function Phase I algorithm for solving conic optimization problems over the closed convex cone K having the following properties: (a) its interior int K is not necessarily symmetric, (b) a self-concordant function f is defined over int K, and (c) its dual cone K* is not explicit or is intractable, all of which are observed when K is the DNN cone. We analyze the algorithm and provide a sufficient condition for finite termination.

著者

Sukegawa Noriyoshi Yamamoto Yoshitsugu

出版者

Springer

雑誌

Japan journal of industrial and applied mathematics (ISSN:09167005)

巻号頁・発行日

vol.29, no.3, pp.547-560, 2012-10

被引用文献数

4

---

Concerning the strategic manipulability of the stable matching produced by the Gale–Shapley algorithm, Kobayashi and Matsui recently considered the existence problem of a preference profile of women, that is, given a preference profile of men, find a preference profile of women that makes the Gale–Shapley algorithm produce the prescribed complete matching of men and women. Reformulating this problem by introducing the set of proposals to be made through the execution of the algorithm, and switching the roles of men and women, we consider the existence problem of a preference profile of men and show that the problem is reduced to a problem of checking if a directed graph is a rooted tree and it is solvable in polynomial time. We also show that the existence problem of preference profiles of both sexes when a set of proposals is given is solvable in polynomial time.

著者

Tsuda Ichiro Kuroda Shigeru

出版者

Springer

雑誌

Japan Journal of Industrial and Applied Mathematics (ISSN:09167005)

巻号頁・発行日

vol.18, no.2, pp.249-258, 2001

被引用文献数

29

---

We construct a mathematical model for the dynamic behavior of hip- pocampus. The model is described by the skew product transformation in terms of chaotic dynamics and contracting dynamics. In the contracting subspace, fractal objects are generated. We show that such fractal objects are characterized by a code of a temporal sequence generated by chaotic dynamics.