著者
冨岡 亮太
出版者
一般社団法人 日本応用数理学会
雑誌
日本応用数理学会論文誌 (ISSN:09172246)
巻号頁・発行日
vol.23, no.3, pp.485-515, 2013

本サーベイ論文では機械学習を中心とした分野で近年注目されているスパース性を導く様々な正則化法を加法的なスパース正則化と構造的なスパース正則化に分類し,それぞれに対する最適化法を議論する.前者は,条件数の悪化に対して頑健な手法が重要であり,相対拡張ラグランジュ法を紹介する.一方,後者に対しては,線形演算で表現される構造とスパース正則化項を分離することを可能にする手法として交互方向乗数法を紹介する.
著者
Jeff Irion Naoki Saito
出版者
一般社団法人 日本応用数理学会
雑誌
JSIAM Letters (ISSN:18830609)
巻号頁・発行日
vol.6, pp.21-24, 2014 (Released:2014-05-16)
参考文献数
16
被引用文献数
19

We describe a new transform that generates a dictionary of bases for handling data on a graph by combining recursive partitioning of the graph and the Laplacian eigenvectors of each subgraph. Similar to the wavelet packet and local cosine dictionaries for regularly sampled signals, this dictionary of bases on the graph allows one to select an orthonormal basis that is most suitable to one's task at hand using a best-basis type algorithm. We also describe a few related transforms including a version of the Haar wavelet transform on a graph, each of which may be useful in its own right.
著者
村木 尚文
出版者
一般社団法人 日本応用数理学会
雑誌
応用数理 (ISSN:09172270)
巻号頁・発行日
vol.13, no.2, pp.137-149, 2003
参考文献数
37

One of the main features of quantum probability(=noncommutative probability) is the diversity of notions of 'independence' for noncommutative random variables. Besides the three fundamental examples of universal independence (tensor, free and Boolean independence), there is another example called 'monotone independence' which was introduced and studied by the author. We give a brief review on 'monotone probability' which can be developed based on the notion of monotone independence. Especially we present the monotonic analogue of central limit theorem, law of small numbers, convolution, infinite divisibility and Levy-Hincin formula. Furthermore, we give a classification theorem for universal notions of independence.
著者
鈴木 大慈
出版者
一般社団法人 日本応用数理学会
雑誌
日本応用数理学会論文誌 (ISSN:24240982)
巻号頁・発行日
vol.23, no.3, pp.537-561, 2013-09-25 (Released:2017-04-08)

本稿では統計的学習理論における基本的な道具立てを概説する.統計的学習理論は,学習手法の意味や正当性およびその最適性といった問題を議論する.特に,教師データを増やしていった時いかに汎化誤差が収束してゆくかという問題は主要な興味の対象である.汎化誤差の振る舞いを解析するにあたり,経験過程の理論が重要な役割を果たす.また,minimaxリスクの下限を導出する情報理論的技法も紹介する.
著者
東出 卓朗 浅井 謙輔 後藤 順哉 藤田 岳彦
出版者
一般社団法人 日本応用数理学会
雑誌
日本応用数理学会論文誌 (ISSN:24240982)
巻号頁・発行日
vol.30, no.3, pp.194-225, 2020 (Released:2020-09-25)
参考文献数
22

概要. ペアトレーディングは異なる2 銘柄から生成される価格差が平均回帰性を有する場合に機能する投資戦略として知られている.我々は平均回帰性を有した複数の価格差に対して,初到達時間を用いた新たな分散投資の定式化を提示するとともに,効率的フロンティアの観点から定式化が妥当であることを確認した.また単独でペアトレーディングを講じるより本稿で得られるポートフォリオで投資した方が実務的な観点から好ましい示唆を得た.
著者
畔上 秀幸
出版者
一般社団法人 日本応用数理学会
雑誌
応用数理 (ISSN:24321982)
巻号頁・発行日
vol.11, no.3, pp.245-248, 2001-09-14 (Released:2017-04-08)
参考文献数
10
著者
平岡 裕章 小川 知之 Konstantin Mischaikow
出版者
一般社団法人 日本応用数理学会
雑誌
日本応用数理学会論文誌 (ISSN:24240982)
巻号頁・発行日
vol.13, no.2, pp.191-211, 2003-06-25 (Released:2017-04-08)
参考文献数
15

This paper presents a numerical verification method for global bifurcation branches of the stationary solutions to dissipative partial differential equations. The key idea is combining verification method based on the Conley Index Theory with a branch chasing algorithm. In this paper, the verification algorithm is described in detail by taking the Swift-Hohenberg equation as an example. Some of the rigorous numerical results are also shown.
著者
小林 和博 山口 晃一郎
出版者
一般社団法人 日本応用数理学会
雑誌
日本応用数理学会論文誌 (ISSN:24240982)
巻号頁・発行日
vol.33, no.1, pp.11-35, 2023 (Released:2023-03-25)
参考文献数
11

概要. 電欠予防配送計画問題では,電気自動車を用いた配送計画を作成する. 電気自動車を用いる場合は,ルートの途中で電欠を起こさないよう充電場で充電を行う必要がある.このような配送計画を作成するための局所探索に基づくメタヒューリスティックを述べるとともに,実運用環境を模擬した数値検証により性能を評価する.近傍探索は配送計画でよく用いられるものとShaw removalヒューリスティックとを組合せたものである.
著者
中西 襄 阿部 光雄
出版者
一般社団法人 日本応用数理学会
雑誌
日本応用数理学会論文誌 (ISSN:24240982)
巻号頁・発行日
vol.3, no.4, pp.445-450, 1993-12-15 (Released:2017-04-08)
参考文献数
3

The Heaviside-Mikusinski operational calculus for constant-coefficient linear ordinary differential equations is extended to the case in which the unknown function is noncommutative with the coefficients in the differential equation.
著者
堀端 康善
出版者
一般社団法人 日本応用数理学会
雑誌
日本応用数理学会論文誌 (ISSN:24240982)
巻号頁・発行日
vol.8, no.2, pp.287-305, 1998-06-15 (Released:2017-04-08)
参考文献数
16

The consistency of a singular system of linear equations are discussed, where the coefficient matrix is nonsymmetric, and the convergence properties of the bicon-jugate gradient, conjugate gradient squared, and conjugate residual methods are discussed. Numerical experiments are presented for a Laplace equation with Neumann boundary conditions. Next, the consistency theory of a singular system is applied to numerical simulation of fluid flow. In order to ensure convergence of the solution of the pressure equation, this paper proposes the perturbation removal method using the eigenvector of the transposed coefficient matrix corresponding to the eigenvalue 0. Thermal convection of a Boussinesq fluid is simulated in a square cavity. The pressure equation is solved using the proposed method. The convergence rates of the iterative methods are compared. The simulation result is in good agreeement with a benchmark solution.
著者
櫻井 鉄也
出版者
一般社団法人 日本応用数理学会
雑誌
応用数理 (ISSN:24321982)
巻号頁・発行日
vol.13, no.4, pp.308-317, 2003-12-25 (Released:2017-04-08)
参考文献数
14

In this paper, we consider a method for finding certain eigenvalues of generalized eigenvalue problems in a given domain of the complex plane. We also discuss the relation between the presented method and the Lanczos method briefly. The presented method provides a good performance in parallel computations. A numerical example that was obtained on a PC cluster is included.
著者
松尾 宇泰 宮武 勇登
出版者
一般社団法人 日本応用数理学会
雑誌
日本応用数理学会論文誌 (ISSN:24240982)
巻号頁・発行日
vol.22, no.3, pp.213-251, 2012-09-25 (Released:2017-04-08)
参考文献数
49

微分方程式の数値解法のうち,微分方程式が持つ何らかの構造を離散系でも再現する特殊な数値解法のことを「構造保存数値解法」と呼ぶ.構造保存数値解法は,1980年代に常微分方程式系に対し提唱されてから長足の進歩を遂げ,最近では偏微分方程式系に対しても研究が進んでいる.本サーベイでは,これらの基礎と最近の進展について概説する.