Updated on 2024/06/20

写真a

 
KUBOTA Koichi
 
Organization
Faculty of Science and Engineering Professor
Other responsible organization
Information and System Engineering Course of Graduate School of Science and Engineering, Master's Program
Electrical Engineering and Information Systems Course of Graduate School of Science and Engineering, Doctoral Program
Contact information
The inquiry by e-mail is 《here
External link

Degree

  • Dr. of Engineering ( The University of Tokyo )

  • 工学修士 ( 東京大学 )

Education

  • 1985.3
     

    The University of Tokyo   Graduate School, Division of Engineering   master course   completed

  • 1983.3
     

    The University of Tokyo   Faculty of Engineering   Department of applied mathematics and information physics   graduated

Research History

  • 2001.4 - Now

    中央大学理工学部教授

  • 1998.4 - Now

    中央大学大学院理工学研究科博士後期課程担当

  • 1996.4 - Now

    中央大学大学院理工学研究科修士課程担当

  • 1992.4 - 2001.3

    中央大学理工学部助教授   Faculty of Science and Engineering

  • 1989.4 - 1992.3

    慶應義塾大学理工学部助手   Faculty of Science and Technology

  • 1985.4 - 1989.3

    東京大学工学部助手   The Faculty of Engineering

▼display all

Professional Memberships

  • ACM

  • (社)情報処理学会

  • 日本オペレーションズ・リサーチ学会

  • 日本応用数理学会

  • Information Systems Society of Japan

Research Interests

  • 分科:応用物理学・工学基礎,細目:工学基礎

Research Areas

  • Informatics / Computational science  / Computational science

Papers

  • Enumeration of subdifferentials of piecewise linear functions with abs-normal form Reviewed

    Koichi Kubota

    Optimization Methods and Software   33   1156 - 1172   2018.4

     More details

    Authorship:Lead author   Language:English   Publishing type:Research paper (scientific journal)   Publisher:Taylor and Francis  

    researchmap

  • Simple implementation and examples for piecewise linearization with abs-normal form Reviewed

    K.Kubota

    Programme and Abstracts of AD2016: the 7th International Conference on Algorithmic Differentiation   107 - 110   2016.9

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:Sponsored by SIAM  

    researchmap

  • Numerical parallel approach to counting Hamiltonian cycles with Proth primes

    Koichi Kubota

    2013 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE   18   2553 - 2556   2013

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:ELSEVIER SCIENCE BV  

    Counting the number of Hamiltonian cycles of a given graph can be formulated with higher order derivatives. Thus its value can be computed as the residue with complex floating numbers. But there are inevitable rounding errors in the conventional computation of the residue whereas the mathematical result is an integer value. In this paper, by use of the Proth primes that are represented by k . 2(n) + 1 for odd number k, algorithms of the residue with modular arithmetics are proposed in order to compute the exact integer result. It is shown that they are naturally executed on parallel processors by partitioning the summation of the residue, so that, with q (<= 2(n)) processors, the time complexity is O(n(3)2(n)/q) for each machine and O(log q) for summing up all the q partial sums.

    DOI: 10.1016/j.procs.2013.05.439

    Web of Science

    researchmap

  • SH4A向けコンパイラにおける0-1整数計画法を使った浮動小数点演算精度指定命令の選択と挿入 Reviewed

    坂本諒, 千葉雄司, 久保田光一, 土居範久

    情報処理学会論文誌(トランザクション)プログラミング   4 ( 2 )   48 - 66   2011.3

     More details

    Language:Japanese   Publishing type:Research paper (scientific journal)   Publisher:(社)情報処理学会  

    CiNii Books

    researchmap

    Other Link: http://id.nii.ac.jp/1001/00073763/

  • Combinatorial computation with automatic differentiation

    Koichi Kubota

    Lecture Notes in Computational Science and Engineering   64   315 - 325   2008

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    Giving some numerical methods for combinatorial computation by means of automatic differentiation, this paper reports the effectiveness of the technique of automatic differentiation in the field of combinatorial computation or discrete computation. © 2008 Springer-Verlag Berlin Heidelberg.

    DOI: 10.1007/978-3-540-68942-3_28

    Scopus

    researchmap

  • Computation of Matrix Permanent with Automatic Differentiation

    Koichi Kubota

    Lecture Notes in Computational Science and Engineering   50   67 - 76   2006

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    With a well-known formulation of matrix permanent by a multivariate polynomial, algorithms for the computation of the matrix permanent are considered in terms of automatic differentiation, where a succinct program with a C++ template for the higher order derivatives is described. A special set of commutative quadratic nilpotent elements is introduced, and it is shown that the permanent can be computed efficiently as a variation of implementation of higher order automatic differentiation. Given several ways for transforming the multivariate polynomial into univariate polynomials, six algorithms that compute the value of the permanent are described with their computational complexities. One of the complexities is O(n2n), the same as that of the most popular Ryser's algorithm.

    DOI: 10.1007/3-540-28438-9_6

    Scopus

    researchmap

  • 空間情報交換のための標準G-XML

    久保田光一, 有川正俊

    電子情報通信学会誌   87 ( 2 )   94 - 100   2004.2

     More details

    Language:Japanese   Publishing type:Research paper (scientific journal)   Publisher:電子情報通信学会  

    CiNii Books

    researchmap

  • G-XML:空間データ交換のための記述規格 Reviewed

    有川正俊, 久保田光一

    情報処理   42 ( 4 )   366 - 369   2001.4

     More details

    Language:Japanese   Publishing type:Research paper (scientific journal)   Publisher:情報処理学会  

    researchmap

  • G-XMLの概要-GISコンテンツの相互流通の実現に向けて-

    有川正俊, 久保田光一

    電子情報通信学会   AI2000-36   33 - 40   2000.9

     More details

    Language:Japanese   Publishing type:Research paper (scientific journal)   Publisher:信学技報  

    researchmap

  • A general numerical approach to sensitivity analysis and error analysis with adjoint systems Reviewed

    M. Iri, K. Kubota

    Yugoslav Journal of Operations Research   8 ( 1(1998) )   75 - 92   1998.6

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:Faculty of Organizational Sciences, Belgrade  

    researchmap

  • A Fortran77 preprocessor for reverse mode automatic differentiation with recursive checkpointing Reviewed

    K Kubota

    OPTIMIZATION METHODS & SOFTWARE   10 ( 2 )   319 - 335   1998

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:TAYLOR & FRANCIS LTD  

    Given a program computing the value of a function with many variables, the reverse mode automatic differentiation (or top-down algorithm of automatic differentiation) swiftly computes the values of the partial derivatives of the function. But it is a weak point that it requires storage whose size is proportional to the complexity of the underlying function. We report on a preprocessor that can handle any Fortran77 programs with an improved reverse mode automatic differentiation for reducing the size of the storage by means of a recursive checkpointing mechanism. Developing a library program named RCL/fork (Recursive Checkpointing Library program with fork system-call) based on the fork system-call provided by the UNIX operating system, we could reduce the size of the virtual memory below the half for computation of the partial derivatives that requires about 1.3 GB virtual memory with the original reverse mode automatic differentiation.

    Web of Science

    researchmap

  • 非線形関数を自動的に微分する

    久保田光一

    電子情報通信学会誌   80 ( 11(1997) )   1147 - 1150   1997.11

     More details

    Language:Japanese   Publisher:電子情報通信学会  

    CiNii Books

    researchmap

  • PADRE2 - FORTRAN Precompiler for Automatic Differentiation and Estimates of Rounding Errors Reviewed

    K.Kubota

    M.Berz, C.Bischof, G.Corliss, and A.Griewank (eds.); Computational Differentiation : Techniques, Applications and Tools, SIAM, Philadelpiha, Pennsylvania, 1996   367 - 374   1996.2

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:SIAM  

    We are developing a Fortran 77 precompiler, named PADRE2, that is a tool for automatic differentiation. It reads in a set of Fortran subroutine/function subprograms that computes a (vector) value of a mathematical function, and it generates another set of subprograms that computes the values of the first-order and the second-order partial derivatives of the function as well as estimates of rounding errors accumulated in the computed values of the function. One of the unique features of our tool is the calculation of estimates of rounding errors accumulated in the values of the partial derivatives computed by automatic differentiation itself. A numerical experiment shows that these estimates are useful for setting up a stopping criterion in numerical algorithms for optimization.

    Web of Science

    researchmap

  • 浮動小数点数の加減算における丸め誤差の分布について Reviewed

    久保田光一

    日本応用数理学会論文誌   5 ( 1 )   37 - 46   1995.3

     More details

    Language:Japanese   Publishing type:Research paper (scientific journal)   Publisher:日本応用数理学会  

    Analyzing the behaviour of rounding errors generated in additions and subtractions of floating-point numbers and regarding them as random variables, we propose a slightly strange model for their distribution. The model gives distributions which approximate the observed generated relative errors more precisely than the uniform distribution which is usually adopted in probalbilistic analysis of rounding errors.

    DOI: 10.11540/jsiamt.5.1_37

    CiNii Books

    researchmap

  • Matrix inversion algorithms by means of automatic differentiation Reviewed

    K. Kubota

    Applied Mathematics Letters   7 ( 4 )   19 - 22   1994

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:PERGAMON-ELSEVIER SCIENCE LTD  

    There are many matrix inversion algorithms, some being widely known and others not as widely known. We will show that some of known elaborate formulas for matrix inversion can be derived by differentiating the logarithm of the determinant of a matrix by means of the top-down algorithm of automatic differentiation. © 1994.

    DOI: 10.1016/0893-9659(94)90004-3

    Web of Science

    Scopus

    researchmap

  • Padre2 - a FORTRAN precompiler yielding error estimates and second derivatives Reviewed International journal

    K.Kubota

    A. Griewank and G.F. Corliss eds.: Automatic Differentiation of Algorithms - Theory, Implementation and Application   251 - 262   1991.11

     More details

    Authorship:Lead author   Language:English   Publishing type:Research paper (scientific journal)   Publisher:SIAM  

    Web of Science

    researchmap

  • 高速自動微分法(2) Reviewed

    伊理正夫, 久保田光一

    応用数理   1 ( 2 )   153 - 163   1991.6

     More details

    Language:Japanese   Publishing type:Research paper (scientific journal)   Publisher:日本応用数理学会  

    researchmap

  • Estimates of rounding errors with fast automatic differentiation and interval analysis Reviewed

    M.Iri, K.Kubota

    Journal of Information Processing   14 ( 4 )   508 - 515   1991.4

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:日本情報処理学会  

    researchmap

  • 高速自動微分法(1) Reviewed

    伊理正夫, 久保田光一

    応用数理   1 ( 1 )   17 - 35   1991.3

     More details

    Language:Japanese   Publishing type:Research paper (scientific journal)   Publisher:日本応用数理学会  

    researchmap

  • NORMS, ROUNDING ERRORS, PARTIAL DERIVATIVES AND FAST AUTOMATIC DIFFERENTIATION

    M IRI, K KUBOTA

    IEICE TRANSACTIONS ON COMMUNICATIONS ELECTRONICS INFORMATION AND SYSTEMS   74 ( 3 )   463 - 471   1991.3

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:IEICE-INST ELECTRON INFO COMMUN ENG  

    There are a number of problems in numerical computation which are of fundamental importance but for which no practicable method has been known. In this paper, problems concerning the norm, the rounding error and the partial differentiation are taken up, and what difficulties they have and why those difficulties have long been standing will be explained. Then, it will be shown that the method of "Fast Automatic Differentiation" which is attracting keen interest of those who are concerned will resolve all those difficulties through an effective method for partial differentiation. There, the concept of "computational graph" plays an important role. The relation to interval analysis will also be discussed from the point of view of assuring the quality of results of numerical computation.

    Web of Science

    researchmap

  • Geometrical/Geographical optimization and fast automatic differentiation Reviewed

    M.Iri, K.Kubota, K.Murota

    Yugoslav Journal of Operations Research   1 ( 2 )   121 - 134   1991

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:Faculty of Organizational Sciences, Belgrade  

    researchmap

  • 区間演算を用いた丸め誤差解析 Reviewed

    久保田光一, 伊理正夫

    情報処理   31 ( 9 )   1212 - 1219   1990.9

     More details

    Language:Japanese   Publishing type:Research paper (scientific journal)   Publisher:情報処理学会  

    researchmap

  • 数値計算の基礎技術の最近の話題から-ノルム、丸め誤差、偏微分と高速自動微分法を中心として Reviewed

    伊理正夫, 久保田光一

    電子情報通信学会誌   72 ( 10 )   1044 - 1052   1989.10

     More details

    Language:Japanese   Publishing type:Research paper (scientific journal)   Publisher:電子情報通信学会  

    CiNii Books

    researchmap

  • 高速自動微分法と区間解析とを用いた丸め誤差推定 Reviewed

    久保田光一, 伊理正夫

    情報処理学会論文誌   30 ( 7 )   807 - 815   1989.7

     More details

    Language:Japanese   Publishing type:Research paper (scientific journal)   Publisher:情報処理学会  

    CiNii Books

    researchmap

  • 高速微分法における変数消去のグラフ論的考察 Reviewed

    室田一雄, 久保田光一

    情報処理学会論文誌   30 ( 4 )   536 - 539   1989.4

     More details

    Language:Japanese   Publishing type:Research paper (scientific journal)   Publisher:情報処理学会  

    researchmap

  • 高速自動微分法の定式化と計算複雑度の解析 Reviewed

    久保田光一, 伊理正夫

    情報処理学会論文誌   29 ( 6 )   551 - 560   1988.6

     More details

    Language:Japanese   Publishing type:Research paper (scientific journal)   Publisher:情報処理学会  

    researchmap

  • Sword32: A Bytecode Emulating Microprocessor for Object-Oriented Languages Reviewed

    N.Suzuki, K.Kubota, A.Aoki

    Proceedings of International Conference on Fifth Generation Computer Systems 1984.   389 - 397   1984.11

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:ICOT  

    researchmap

▼display all

Books

  • 地理情報科学GISスタンダード

    浅見泰司, 矢野桂司, 貞広幸雄, 湯田ミノリ 編( Role: Joint author第12章ネットワーク分析)

    古今書院  2015.3 

     More details

    Total pages:201   Responsible for pages:70-78   Language:Japanese   Book type:Scholarly book

    researchmap

  • 応用数理ハンドブック

    薩摩惇吉, 大石進一, 杉原正顯( Role: Sole author)

    朝倉書店  2013.10 

     More details

    Total pages:685   Responsible for pages:382-383,388-389   Language:Japanese  

    researchmap

  • 工学基礎数値解析とその応用

    久保田光一( Role: Sole author)

    数理工学社  2010.8 

     More details

    Total pages:218   Responsible for pages:218   Language:Japanese   Book type:Scholarly book

    researchmap

  • Encyclopedia of Optimization, Second Edition

    M.Iri, K.Kubota(Automatic Differentiation: Introduction, history and rounding error estimation)

    Springer  2009.1 

     More details

    Responsible for pages:7   Language:English   Book type:Scholarly book

    researchmap

  • 情報システムのための情報技術辞典

    浦昭二, 国領二郎, 細野公男, 岡本行二, 岩丸良明, 久保田光一, 伊理正夫, 土居範久( Role: Joint editor)

    培風館 情報システムと情報技術事典編集委員会  2006.6 

     More details

    Language:Japanese   Book type:Dictionary, encyclopedia

    researchmap

  • Computation of Matrix Permanent with Automatic Differentiation.

    Automatic Differentiation: Applications, Theory, and Implementations, Lecture Notes in Computational Science and Engineering  2006 

     More details

  • GIS Infrastructure in Japan --- Developments and Algorithmic Researches.

    Nontraditional Database Systems  2002 

     More details

  • Automatic Differentiation: Introduction, history and rounding error estimation

    M.Iri, K.Kubota( Role: Joint author)

    Kluwer Academic Publishers  2001.7 

     More details

    Language:English   Book type:Dictionary, encyclopedia

    researchmap

  • 新数値計算(189p.)のうち、第3章「高速自動微分法―計算の品質保証」を担当

    福井義成, 野寺隆志, 久保田光一, 戸川隼人( Role: Sole author)

    共立出版  1999.12 

     More details

    Total pages:189   Responsible for pages:91-130   Language:Japanese   Book type:Scholarly book

    researchmap

  • アルゴリズムの自動微分と応用

    久保田光一, 伊理正夫( Role: Sole author)

    コロナ社  1998.6 

     More details

    Total pages:282   Language:Japanese   Book type:Scholarly book

    researchmap

  • インターネット時代の数学(266p.)のうち第3章「高速自動微分法」を担当

    戸川隼人, 中嶋正之, 杉原厚吉, 野寺隆志編, 久保田光一( Role: Sole author)

    共立出版  1997.10 

     More details

    Responsible for pages:178-187   Language:Japanese   Book type:Scholarly book

    researchmap

  • アルゴリズム辞典(951p.)のうち、「高速微分法」、「数値微分法」、「抽象データ型」

    島内剛一, 有澤誠, 野下浩平, 浜田穂積, 伏見正則編, 久保田光一

    共立出版  1994.9 

     More details

    Language:Japanese   Book type:Dictionary, encyclopedia

    researchmap

  • 情報処理ハンドブック(1596P.)のうち、2章2節「高速微分法」(pp. 145-147)

    尾関雅則委員長, 情報処理学会編( Role: Sole author)

    オーム社  1989.5 

     More details

    Language:Japanese   Book type:Scholarly book

    researchmap

▼display all

MISC

  • Piecewise smooth system and optimization with piecewise linearization via algorithmic differentiation Reviewed

    Andreas Griewank, Andrea Walther, Siegfried Rump, Koichi Kubota

    National Institute of Informatics Shonan Meeting Report   2018 ( 9 )   1 - 13   2018.7

     More details

    Language:English   Publisher:National Institute of Informatics  

    researchmap

  • G-XML4.0としてのLBCSデータ仕様

    久保田光一

    LBCS論文集   1 - 13   2005.3

     More details

    Language:Japanese   Publisher:財団法人データベース振興センター  

    researchmap

  • Computation of matrix permanent with automatic differentiation.

    Koichi Kubota

    The 4th International Conference on Automatic Differentiation.   2004

     More details

  • Detection of numerically unstable computations with automatic differentiation

    Koichi Kubota

    Joint University of Hertfordshire / Cranfield University Automatic Differentiation Workshop   2003

     More details

  • GIS Infrastructure in Japan --- Developments and Algorithmic Researches.

    H.Imai, K.Imai, M.Inaba, K.Kubota

    Nontraditional Database Systems   130 - 145   2002.11

     More details

    Language:English   Publisher:Taylor and Francis, London and New York The Information Processing Society of Japan  

    researchmap

  • Numerical computation system for nonuniform arbitrary precision arithmetic.

    Koichi Kubota

    Abstracts of the First International Conference on Optimization Methods and Software.   2002

     More details

  • Automatic Differentiation: Introduction, history and rounding error estimation

    M.Iri, K.Kubota

    Encyclopedia of Optimization, Volume I   97 - 102   2001.7

     More details

  • 略地図の表現と表示.

    久保田光一

    第5回オブジェクト指向 GIS ワークショップ予稿集   47 - 51   2000.5

     More details

    Language:Japanese   Publisher:地理情報システム学会  

    researchmap

  • GIS Infrastructure in Japan-Developments and Algorithmic Researches

    H. Imai, K.Imai, M.Inaba, K. Kubota

    Proceedings of International Workshop on Emerging Technologies for Geo-Based Applications(Ascona, Switzerland, May 22-25, 2000)   153 - 167   2000.5

     More details

    Language:English   Publisher:Database Laboratory Swiss Federal Institute of Technology, Lausanne  

    researchmap

  • PADER2:a Fortran preprocessor for AD with checkpointing

    Koichi Kubota

    Abstracts of AD2000-From Simulation to Optimization, Third International Conference on Automatic Differentiation, INRIA, June 19-23, 2000   14   2000

     More details

  • 自動微分による大規模システムの感度解析に関する研究

    久保田光一, 樫山和男

    中央大学理工学部研究所年報   5   52 - 55   1999.12

     More details

    Language:Japanese   Publisher:中央大学理工学部研究所  

    researchmap

  • 自動微分による大規模システム感度解析に関する研究

    久保田光一, 樫山和男

    中央大学理工学研究所年報   6   40 - 44   1999.12

     More details

    Language:Japanese  

    researchmap

  • G-XMLについて-白地図・略地図表現の試み

    久保田光一

    第4回統合型地理情報システムシンポジウム予稿集、私立大学ハイテクリサーチセンター   4   67 - 75   1999.11

     More details

    Language:Japanese   Publisher:中央大学理工学研究所  

    researchmap

  • Some Examples with Jacobi-Davidson Method

    K.Kubota

    RIKEN Symposium, Linear Algebra and its Applications (Nov.22-24,1999), The Institute of Physical and Chemical Research   172 - 179   1999.11

     More details

  • Some Examples with Jacobi-Davidson Method

    K.Kubota

    RIKEN Symposium, Linear Algebra and its Applications (Nov.22-24,1999), The Institute of Physical and Chemical Research   172 - 179   1999.11

     More details

    Language:English   Publisher:RIKEN  

    researchmap

  • 自動微分ツールあれこれ

    久保田光一

    電子情報通信学会誌   82 ( 101,999 )   1065 - 1066   1999.10

     More details

    Language:Japanese   Publishing type:Article, review, commentary, editorial, etc. (other)   Publisher:電子情報通信学会  

    researchmap

  • 地理情報処理計算幾何学の応用-地図データから道路の位相情報を抽出

    久保田光一

    数理科学   37 ( 7(433), 1999 )   19 - 26   1999.7

     More details

    Language:Japanese   Publishing type:Article, review, commentary, editorial, etc. (other)   Publisher:サイエンス社  

    researchmap

  • A preprocessor for reverse automatic differentiation with recursive checkpointing

    Koichi Kubota

    Abstracts of ICIAM 99, The Fourth International Congress on Industrial and Applied Mathematics (Edinburgh, 5-9 July 1999)   281   1999

     More details

  • 自動微分による大規模システムの感度解析に関する研究

    久保田光一

    中央大学理工学研究所年報   5   52 - 55   1998.3

     More details

    Language:Japanese  

    researchmap

  • 高速自動微分法による大規模感度解析の数値例

    久保田光一

    応用数学合同研究集会報告集、1997   213 - 218   1997.12

     More details

    Language:Japanese   Publisher:龍谷大学  

    researchmap

  • 信号の非定常性を考慮したブロック適応アルゴリズム

    金井剛志, 福本昌弘, 久保田光一

    信学技法   23 - 30   1997.6

     More details

    Language:Japanese   Publisher:電子情報通信学会  

    researchmap

  • The second-order derivatives and rounding error estimates of Automatic Differentiation

    Special IMA Workshop: Template-Driven Automatic Differentiation for Large-Scale Scientific and Engineering Applications   June 29-July 3, 1997/,   1997

     More details

  • A Fortran Precompiler for Rounding Errors Estimates of the Derivatives Computed with Automatic Differentiation

    International Worksyop on Reliability of Numerical Computation (IWRNC), International Conference Center, Waseda University, Japan, October 6-8, 1997   October 6-8, 1997/,   1997

     More details

  • A Fortran precompiler for automatic differentiation and estimates of rounding errors Reviewed

    K.Kubota

    In G. Alefeld, O. Mahrenholtz, and R. Mennicken (eds.): Issue 1: Numerical Analysis, Scientific Computing, Computer Science, Special Issues of Zeitschrift fur Angewandte Mathematik und Mechanik (ZAMM) ICIAM/GAMM 95, Akademie Verlag 1996   273 - 274   1996.6

     More details

    Language:English   Publisher:ICIAM/GAMM  

    researchmap

  • 常微分方程式の区間解法について

    久保田 光一

    京都大学数理解析研究所講究録「科学技術における数値計算の理論と応用」   944   30 - 40   1996.4

     More details

    Language:Japanese   Publisher:京都大学数理解析研究所  

    CiNii Books

    researchmap

  • PADRE2, version 2α, User's Manual - PArtial Derivatives and Rounding Errors upto 2nd order.

    K.Kubota

    Technical Report TRISE 96-02, Department of Information and System Engineering, Faculty of Science and Engineering, CHUO University, 1996.   ( 1996, No. 2 )   1996.2

     More details

  • PADRE2, version 2α, User's Manual - PArtial Derivatives and Rounding Errors upto 2nd order.

    K.Kubota

    Technical Report TRISE 96-02, Department of Information and System Engineering, Faculty of Science and Engineering, CHUO University, 1996.   ( 1996, No. 2 )   No. 2,   1996.2

     More details

    Language:English   Publishing type:Article, review, commentary, editorial, etc. (other)   Publisher:中央大学理工学部情報工学科  

    researchmap

  • Estimates of rounding errors in gradients computed with automatic differentiation

    Koichi Kubota

    International Symposium on Optimization and Computation   1996

     More details

  • A Fortran precompiler for automatic differentiation and estimates of rounding errors

    K Kubota

    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK   76   273 - 274   1996

     More details

    Language:English   Publisher:AKADEMIE VERLAG GMBH  

    We are developing a Fortran precompiler named Padre2 which is a tool for automatic differentiation. The precompiler reads Fortran subroutine/function subprograms which compute values of a function and it generates other subprograms which compute values of the partial derivatives of the function as well as estimates of rounding errors accumulated in the computed values of the function. One of the unique features of our tool is calculation of estimates of the rounding errors accumulated in the valves of the partial derivatives computed by automatic differentiation, itself. These estimates are useful for setting up a stopping rule in numerical algorithms of optimisation.

    Web of Science

    researchmap

  • High quality computation using fast automatic defferentiation

    SciCADE95, International conference on scientific computation and differential equations, Stanford, California, March 28 - April 1, 1995.   59 - 60   1995

     More details

  • A Fortran precompiler for automatic differentiation and estimates of rounding error

    Abstracts of ICIAM95, The Third International Congress on Industrial and Applied Mathematics (Hamburg, 3-7, July, 1995)   141   1995

     More details

  • アルゴリズム辞典(951p.)のうち、「高速微分法」、「数値微分法」、「抽象データ型」

    島内剛一, 有澤誠, 野下浩平, 浜田穂積, 伏見正則編, 久保田光一

    231 - 233,375-378,504-506   1994.9

     More details

    Language:Japanese   Publishing type:Article, review, commentary, editorial, etc. (other)   Publisher:共立出版  

    researchmap

  • Geometrical/Geographical Optimization and Fast Automatic Differentiation

    統計数理研究所共同研究リポート35 最適化:モデルとアルゴリズム(1991年3月開催,1992年3月発行)   222 - 232   1992

     More details

  • PADRE2, version 1 - User's Manual.

    K.Kubota, M.Iri

    Research Memorandum RMI 90-01, Department of Mathematics Engineering and Information Physics, Faculty of Engineering, University of Tokyo, 1990.   ( 1990, No. 01 )   1990.1

     More details

  • PADRE2, version 1 - User's Manual.

    K.Kubota, M.Iri

    Research Memorandum RMI 90-01, Department of Mathematics Engineering and Information Physics, Faculty of Engineering, University of Tokyo, 1990.   ( 1990, No. 01 )   No. 01,   1990.1

     More details

    Language:English   Publishing type:Article, review, commentary, editorial, etc. (other)   Publisher:東京大学工学部計数工学科  

    researchmap

  • The Efficient Evaluation of Derivative Vectors by Overloading in Pascal-SC, C++ and FORTRAN8X.

    ORSA/TIMS Joint National Meeting, Leading Edge Technologies and Advanced Modeling, MB04.4, New York, October 16-18, 1989   27   1989

     More details

  • Estimates of Rounding Errors with fast Automatic Differentiation and Interval Analysis.

    K.Kubota, M.Iri

    Research Memorandum RMI 88-12, Department of Mathematics Engineering and Information Physics, Faculty of Engineering, University of Tokyo, 1988.   ( 1988, No. 12 )   No. 12,   1988.10

     More details

    Language:English   Publishing type:Article, review, commentary, editorial, etc. (other)   Publisher:東京大学工学部計数工学科  

    researchmap

  • Fast Automatic Differentiation and Interval Estimates of Rounding Errors.

    KUBOTA Koichi, IRI Masao

    京都大学数理解析研究所講究録「自己検証的算法とその応用」,1988年   673   62 - 79   1988

     More details

    Language:English   Publisher:Kyoto University  

    CiNii Books

    researchmap

  • A Software for Fast Automatic Differentiation

    Abstracts of the 13th International Symposium on Mathematical Programming, TH/2A3, Tokyo, Aug. 29-Sep. 2, 1988.   230   1988

     More details

  • Methods of Fast Automatic Differentiation and Applications.

    M.Iri, K.Kubota

    Research Memorandum RMI 87-02, Department of Mathematical Engineering and Instrumentation Physics, University of Tokyo, 1987.   ( 1987, No. 2 )   1987.7

     More details

  • Methods of Fast Automatic Differentiation and Applications.

    M.Iri, K.Kubota

    Research Memorandum RMI 87-02, Department of Mathematical Engineering and Instrumentation Physics, University of Tokyo, 1987.   ( 1987, No. 2 )   No. 2,   1987.7

     More details

    Language:English   Publishing type:Article, review, commentary, editorial, etc. (other)   Publisher:東京大学工学部計数工学科  

    researchmap

  • 高速自動微分法-グラフ,丸め誤差,ノルム.

    伊理正夫, 久保田光一

    数理科学   25 ( 285(1987) )   41 - 48   1987.3

     More details

    Language:Japanese   Publishing type:Article, review, commentary, editorial, etc. (other)   Publisher:サイエンス社  

    CiNii Books

    researchmap

▼display all

Presentations

  • C++の式テンプレートによるアルゴリズム微分の実装

    市川大葵, 久保田光一

    情報処理学会第86全国大会  ( 神奈川大学 )   2024.3  (社)情報処理学会

     More details

    Event date: 2024.3    

    Language:Japanese   Presentation type:Oral presentation (general)  

    researchmap

  • 教材追加機能を備えた対話的なデジタル教材集作成支援システム

    宇梶有里加, 久保田光一

    情報処理学会第85回全国大会  ( 電気通信大学 )   2023.3  (社)情報処理学会

     More details

    Event date: 2023.3    

    Language:Japanese   Presentation type:Oral presentation (general)  

    researchmap

  • アルゴリズム微分・自動微分 Invited

    久保田光一

    微分計算科学の理論・応用・展開  ( 九州大学伊都キャンパスとZoomミーティングによるハイブリッド開催 )   2022.8  九州大学マス・フォア・インダストリ研究所

     More details

    Language:Japanese   Presentation type:Oral presentation (invited, special)  

    researchmap

  • 地理情報標準に基づく屋内地図モデル定義とデータ生成

    高野佑介, 久保田光一

    情報処理学会第82回全国大会  ( 金沢工業大学 )   2020.3  (社)情報処理学会

     More details

    Language:Japanese   Presentation type:Oral presentation (general)  

    researchmap

  • 区分線形近似の誤差推定

    宮城 亮, 久保田光一

    情報処理学会第81回全国大会  ( 福岡大学 )   2019.3  情報処理学会

     More details

    Language:Japanese   Presentation type:Oral presentation (general)  

    researchmap

  • キーワードによる画像処理システム

    東 夢太, 久保田光一

    情報処理学会第81回全国大会  ( 福岡大学 )   2019.3  情報処理学会

     More details

    Language:Japanese   Presentation type:Oral presentation (general)  

    researchmap

  • ソースコード断片の転用による新規言語学習支援システム

    郷司敬介, 久保田光一

    情報処理学会第81回全国大会  ( 福岡大学 )   2019.3  情報処理学会

     More details

    Language:Japanese   Presentation type:Oral presentation (general)  

    researchmap

  • 自動微分・アルゴリズム微分の最近の話題 Invited

    久保田光一

    第2回 精度保証付き数値計算の実問題への応用研究集会 (NVR 2018)  ( 広島 )   2018.12  ポスト「京」萌芽的課題1 基礎科学のフロンティア--極限への挑戦 極限の探求に資する精度保証付き数値計算学の展開と超高性能計算環境の創成

     More details

    Language:Japanese   Presentation type:Oral presentation (general)  

    researchmap

  • Implementation example of algorithmic differentiation of piecewise smooth functions with the ABS-normal form. International conference

    International Federation of Operational Research Societies, IFORS2017  ( Quebec City, Quebec, Canada )   2017.7  The International Federation of Operational Research Societies

     More details

    Language:English   Presentation type:Oral presentation (general)  

    researchmap

  • グラフカットを用いたユーザ入力不要の画像領域分割

    小川真, 久保田光一

    情報処理学会第79回全国大会  2017.3  情報処理学会

     More details

    Language:Japanese   Presentation type:Oral presentation (general)  

    researchmap

  • 多目的最適化における遺伝的アルゴリズムの初期個体群に関する評価

    藤本大輝, 久保田光一

    情報処理学会第79回全国大会  2017.3  情報処理学会

     More details

    Language:Japanese   Presentation type:Oral presentation (general)  

    researchmap

  • 区分的微分可能関数と一般化自動微分

    吉田北斗, 久保田光一

    情報処理学会第79回全国大会  2017.3  情報処理学会

     More details

    Language:Japanese   Presentation type:Oral presentation (general)  

    researchmap

  • 音楽信号の多重音解析と音色特性のデジタルフィルターの推定

    日下部峻, 久保田光一

    情報処理学会第78回全国大会  2016.3  情報処理学会

     More details

    Language:Japanese   Presentation type:Oral presentation (general)  

    researchmap

  • 大規模グラフにおける到達可能性クエリ問題に対する頂点へのレベル付け方法

    岩瀬宇延, 久保田光一

    情報処理学会第78回全国大会  2016.3  情報処理学会

     More details

    Language:Japanese   Presentation type:Oral presentation (general)  

    researchmap

  • GPU を用いたポラード・ロー法の実装

    中村 優, 久保田光一

    情報処理学会第78回全国大会  2016.3  情報処理学会

     More details

    Language:Japanese   Presentation type:Oral presentation (general)  

    researchmap

  • Zone Federation Modelの多層化

    臼田亜斗務, 久保田光一

    情報処理学会第78回全国大会  2016.3  情報処理学会

     More details

    Language:Japanese   Presentation type:Oral presentation (general)  

    researchmap

  • 地磁気による屋内測位システム

    波多野健太, 久保田光一

    情報処理学会第77回全国大会  2015.3  情報処理学会

     More details

    Language:Japanese   Presentation type:Oral presentation (general)  

    researchmap

  • 携帯用3次元ナビゲーションシステム

    松本赳明, 久保田光一

    情報処理学会第77回全国大会  2015.2  情報処理学会

     More details

    Language:Japanese   Presentation type:Oral presentation (general)  

    researchmap

  • 無線ネットワーク上のDHTにおけるノードの故障の影響

    稲田 真, 久保田光一

    情報処理学会第76回全国大会  2014.3 

     More details

    Language:Japanese  

    researchmap

  • 絶対値演算を含む関数の自動微分

    藤澤裕一, 久保田光一

    情報処理学会第76回全国大会  2014.3 

     More details

    Language:Japanese  

    researchmap

  • フィジカルコンピューティングによるアプリケーション操作

    桜井隼人, 久保田光一

    情報処理学会第76回全国大会  2014.3  情報処理学会

     More details

    Language:Japanese   Presentation type:Oral presentation (general)  

    researchmap

  • Bayesian NMF2Dによる音楽音響信号解析

    福田鉄也, 久保田光一

    情報処理学会第76回全国大会  2014.3  情報処理学会

     More details

    Language:Japanese   Presentation type:Oral presentation (general)  

    researchmap

  • GISアプリケーションスキーマの対話的作成支援ツール

    西山 慧, 久保田光一

    情報処理学会第76回全国大会  2014.3  情報処理学会

     More details

    Language:Japanese   Presentation type:Oral presentation (general)  

    researchmap

  • DHTにおけるノードの故障のシミュレーション

    稲田真, 久保田光一

    情報処理学会第75回全国大会  2013.3 

     More details

    Language:Japanese  

    researchmap

  • k番目の最短経路探索の実装

    新家大亮, 久保田光一

    情報処理学会第75回全国大会  2013.3 

     More details

    Language:Japanese  

    researchmap

  • 構内3次元経路案内システムのデータ構造の改良

    坂井貴裕, 久保田光一

    情報処理学会第75回全国大会  2013.3 

     More details

    Language:Japanese  

    researchmap

  • 地理情報システムにおけるアプリケーションスキーマ作成支援ツール

    菅野敏朗, 久保田光一

    情報処理学会第75回全国大会  2013.3 

     More details

    Language:Japanese  

    researchmap

  • Modular Arithmetic Approach to Combinatorial |rn| Computation derived from AD International conference

    Koichi Kubota

    The sixth international workshop on automatic differentiation AD2012.  2012.7 

     More details

    Language:Japanese   Presentation type:Poster presentation  

    A parallel algorithm for counting the number of Hamiltonian cycles is proposed by means of differentiation.

    researchmap

  • ウェブコンテンツへのセマンティクスの付与

    牛久陽介, 久保田光一

    情報処理学会第74回全国大会  2012.3 

     More details

    Language:Japanese  

    researchmap

  • ウェーブレット変換による画像の特徴抽出と文字領域

    金子俊介, 久保田光一

    情報処理学会第74回全国大会  2012.3 

     More details

    Language:Japanese  

    researchmap

  • 構内3次元経路案内システムにおける案内データ構築支援

    桐生翔太, 久保田光一

    情報処理学会第74回全国大会  2012.3 

     More details

    Language:Japanese  

    researchmap

  • GPUを用いた処理の自動チューニング.

    菊地翔太, 久保田光一

    情報処理学会第74回全国大会  2012.3 

     More details

    Language:Japanese  

    researchmap

  • モーションステレオによる大域空間推定.

    坂本優太, 久保田光一

    情報処理学会第74回全国大会  2012.3 

     More details

    Language:Japanese  

    researchmap

  • DHTにおける各ノードの通信成功率と通信履歴を用いた悪意のあるノードの検出手法の提案.

    近澤文晃, 久保田光一

    情報処理学会第74回全国大会  2012.3 

     More details

    Language:Japanese  

    researchmap

  • ユーザの意図を考慮した、旋律への自動コードネーム付与システム.

    千布佳菜子, 久保田光一

    情報処理学会第74回全国大会  2012.3 

     More details

    Language:Japanese  

    researchmap

  • サウンドエフェクト開発支援ツール.

    浜元邦明, 久保田光一

    情報処理学会第74回全国大会  2012.3 

     More details

    Language:Japanese  

    researchmap

  • Ruby向け動的コンパイラに対するクラスの推定手法の実装と評価

    小泉有輝, 千葉雄司, 久保田光一

    情報処理学会第73回全国大会  2011.3 

     More details

    Language:Japanese  

    researchmap

  • ウェーブレット変換を利用した文字領域推定

    的場亮太, 久保田光一

    情報処理学会第72回全国大会予稿集  2010.3 

     More details

    Language:Japanese  

    researchmap

  • 情報学との連携に関する考察

    久保田光一

    科研基盤A「地理空間的思考の教育研究」プロジェクトシンポジウム「明日の空間情報科学と都市解析」  2009.9 

     More details

    Language:Japanese   Presentation type:Oral presentation (general)  

    researchmap

  • 構内3次元経路案内システム.

    丹羽 広次, 久保田 光一

    情報処理学会第71回全国大会予稿集  2009.3 

     More details

    Language:Japanese  

    researchmap

  • 重調和方程式の有限要素解の収束について.

    今野 佑哉, 久保田 光一

    情報処理学会第71回全国大会予稿集,情報処理学会  2009.3 

     More details

    Language:Japanese  

    researchmap

  • GPUによる線形計算

    小曾根 泰, 久保田光一

    情報処理学会第70回全国大会予稿,情報処理学会  2008.3 

     More details

    Language:Japanese  

    researchmap

  • 動画像圧縮符号内の動きベクトルの応用

    高寺 達也, 久保田 光一

    情報処理学会第70回全国大会予稿,情報処理学会  2008.3 

     More details

    Language:Japanese  

    researchmap

  • オーバレイネットワークによる大規模マルチプレイヤオンラインゲームの開発

    西川 憲三, 久保田 光一

    情報処理学会第70回全国大会予稿,情報処理学会  2008.3 

     More details

    Language:Japanese  

    researchmap

  • 自動微分システムのためのテストプログラム生成

    平野 勇次, 久保田 光一

    情報処理学会第70回全国大会予稿,情報処理学会  2008.3 

     More details

    Language:Japanese  

    researchmap

  • 情報系GISカリキュラムの検討

    太田守重, 有川正俊, 牧野秀夫, 久保田光一

    CSIS DAYS 2007,東京大学空間情報科学センター  2007.11 

     More details

    Language:Japanese  

    researchmap

  • 経路特性を考慮した構内3次元経路案内

    矢澤 章, 久保田光一

    情報処理学会第69回全国大会予稿集,情報処理学会  2007.3 

     More details

    Language:Japanese  

    researchmap

  • 骨格地図実用のためのシステム設計

    川端 秀和, 久保田光一

    情報処理学会第69回全国大会予稿,情報処理学  2007.3 

     More details

    Language:Japanese  

    researchmap

  • 高速自動微分のためのC言語プリコンパイラ

    吉岡 毅, 久保田光一

    第5回情報科学技術フォーラム論文集,情報処理学会  2006.9 

     More details

    Language:Japanese  

    researchmap

  • 目的地までの到達時間に基づく地図描画

    小川貴裕, 久保田光一

    情報処理学会第67回全国大会予稿集,情報処理学会  2005.3 

     More details

    Language:Japanese  

    researchmap

  • Webコンテンツマイニングシステム

    本田哲也, 久保田光一

    情報処理学会第67回全国大会予稿集,情報処理学会  2005.3 

     More details

    Language:Japanese  

    researchmap

  • 都道府県に関する投票行動の比較

    市川大輔, 久保田光一

    情報処理学会第67回全国大会予稿集,情報処理学会  2005.3 

     More details

    Language:Japanese  

    researchmap

  • 高速自動微分システムのための派生型変数の実装

    家入聖和, 久保田光一

    情報処理学会第67回全国大会予稿集,情報処理学会  2005.3 

     More details

    Language:Japanese  

    researchmap

  • ベイズ探索によるヤコビ行列の疎パターン検出法の改善

    藤田智紀, 久保田光一

    情報処理学会第67回全国大会予稿集,情報処理学会  2005.3 

     More details

    Language:Japanese  

    researchmap

  • 骨格地図記述の正規化

    藤野真一, 久保田光一

    情報処理学会第67回全国大会予稿集,情報処理学会  2005.3 

     More details

    Language:Japanese  

    researchmap

  • パターンによる地理情報検索

    佐藤鉄也, 久保田光一

    情報処理学会第67回全国大会予稿集,情報処理学会  2005.3 

     More details

    Language:Japanese  

    researchmap

  • Computation of matrix permanent with automatic differentiation.

    Koichi Kubota

    The 4th International Conference on Automatic Differentiation.  2004.7 

     More details

    Language:English   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • Detection of numerically unstable computations with automatic differentiation

    Koichi KUBOTA

    Joint University of Hertfordshire / Cranfield University Automatic Differentiation Workshop/Hertfordshire University / Cranfield University  2003.11 

     More details

    Language:English  

    researchmap

  • 高速自動微分に向けたポインタを含むプログラムの遡行手続き

    井上盛宏, 久保田光一

    情報処理学会第65回全国大会予稿集,情報処理学会  2003.3 

     More details

    Language:Japanese  

    researchmap

  • 略地図描画方法の研究

    伊藤雄太郎, 久保田光一

    情報処理学会第65回全国大会予稿集,情報処理学会  2003.3 

     More details

    Language:Japanese  

    researchmap

  • 骨格地図記述言語設計とデータベース試作

    田中統一郎, 久保田光一

    情報処理学会第65回全国大会予稿集,情報処理学会  2003.3 

     More details

    Language:Japanese  

    researchmap

  • 携帯情報端末向けの地図拡大手法の実装と評価

    佐怒賀裕, 久保田光一

    情報処理学会第65回全国大会予稿集,情報処理学会  2003.3 

     More details

    Language:Japanese  

    researchmap

  • 微分方程式の境界値問題の精度保証付き数値計算における丸め誤差

    金井章浩, 久保田光一

    情報処理学会第65回全国大会予稿集,情報処理学会  2003.3 

     More details

    Language:Japanese  

    researchmap

  • 数値情報システムの評価と改良

    千葉洋輔, 久保田光一

    情報処理学会第65回全国大会予稿集,情報処理学会  2003.3 

     More details

    Language:Japanese  

    researchmap

  • 高速自動微分用記憶領域削減法

    片岡幹雄, 久保田光一

    情報処理学会第65回全国大会予稿集,情報処理学会  2003.3 

     More details

    Language:Japanese  

    researchmap

  • Numerical computation system for nonuniform arbitrary precision arithmetic.

    K.Kubota, T.Yamaguchi, T.Funasaki, N.Nakatsu, M.Kimura

    Abstracts of the First International Conference on Optimization Methods and Software.  2002.12 

     More details

    Language:English   Presentation type:Oral presentation (general)  

    researchmap

  • 高速自動微分のためのプロセス制御

    舟崎智誠, 久保田光一

    情報処理学会第62回(平成13年前期)全国大会予稿集,情報処理学会  2001.3 

     More details

    Language:Japanese  

    researchmap

  • 高速自動微分のための遡行プリコンパイラの実装

    木村雅之, 久保田光一

    情報処理学会第62回(平成13年前期)全国大会予稿集,情報処理学会  2001.3 

     More details

    Language:Japanese  

    researchmap

  • 微分方程式の境界値問題の精度保証付き数値計算

    中津望, 久保田光一

    情報処理学会第62回(平成13年前期)全国大会予稿集,情報処理学会  2001.3 

     More details

    Language:Japanese  

    researchmap

  • 数値情報処理システムの研究

    山口達夫, 久保田光一

    情報処理学会第62回(平成13年前期)全国大会予稿集,情報処理学会  2001.3 

     More details

    Language:Japanese  

    researchmap

  • G-XMLについて

    久保田光一

    第6回統合型地理情報システムシンポジウム予稿集,私立大学ハイテクリサーチセンター、中央大学理工学研究所  2000.10 

     More details

    Language:Japanese   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • PADER2:a Fortran preprocessor for AD with checkpointing

    K.Kubota

    Abstracts of AD2000-From Simulation to Optimization, Third International Conference on Automatic Differentiation, INRIA, June 19-23, 2000  2000.6 

     More details

    Language:English   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • 制約付き Delaunay 三角形分割の実装と評価

    佐藤弘隆, 久保田光一

    情報処理学会第60回(平成12年前期)全国大会予稿集,情報処理学会  2000.3 

     More details

    Language:Japanese   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • 自動微分のためのプログラム遡行用中間言語の設計

    田原靖大, 久保田光一

    情報処理学会第60回(平成12年前期)全国大会予稿集,情報処理学会  2000.3 

     More details

    Language:Japanese   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • 自動微分によるヤコビ行列計算における乗算回数の削減

    武政英男, 久保田光一

    情報処理学会第60回(平成12年前期)全国大会予稿集,情報処理学会  2000.3 

     More details

    Language:Japanese   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • G-XML関連ツールとプロトタイプ

    久保田光一

    G-XML登場間近最新の開発状況と今後(招待講演),データベース振興センター  2000.2 

     More details

    Language:Japanese   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • G-XMLの応用と活用について

    久保田光一

    情報化月間特別行事「G-XML」講演会(招待講演),データベース振興センター  1999.10 

     More details

    Language:Japanese   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • A preprocessor for reverse automatic differentiation with recursive checkpointing

    K.Kubota

    Abstracts of ICIAM 99, The Fourth International Congress on Industrial and Applied Mathematics (Edinburgh, 5-9 July 1999)/ICIAM  1999.7 

     More details

    Language:English   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • 常微分方程式精度保証付き数値解法に関する考察

    三浦徹, 久保田光一

    情報処理学会第58回(平成11年前期)全国大会予稿集Ⅰ,1999年,情報処理学会  1999.3 

     More details

    Language:Japanese   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • Jacobi Davidson 法による大規模エルミート行列の固有値計

    三ツ堀裕之, 久保田光一

    情報処理学会第58回(平成11年前期)全国大会予稿集Ⅰ、1999年,情報処理学会  1999.3 

     More details

    Language:Japanese   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • G-XMLの応用と活用について

    次世代GISモデル事業講演会「G-XML」の可能性(招待講演),データベース振興センター  1999 

     More details

  • 地図データからの位相情報抽出のための大規模数値計算手法

    久保田光一

    第2回“統合型地理情報システム”シンポジウム(1998年10月30日)予稿集,私立大学ハイテクリサーチセンター(中央大学理工学研究所)  1998.10 

     More details

    Language:Japanese   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • Jacobi Davidson 法による大規模行列の固有値

    徳永正典, 久保田一

    情報処理学会第56回(平成10年前期)全国大会予稿集、1998,情報処理学会  1998.3 

     More details

    Language:Japanese   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • A Fortran Precompiler for Rounding Errors Estimates of the Derivatives Computed with Automatic Differentiation

    K. Kubota

    International Worksyop on Reliability of Numerical Computation (IWRNC), International Conference Center, Waseda University, Japan, October 6-8, 1997/Waseda University  1997.10 

     More details

    Language:English   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • The second-order derivatives and rounding error estimates of Automatic Differentiation

    K. Kubota

    Special IMA Workshop: Template-Driven Automatic Differentiation for Large-Scale Scientific and Engineering Applications/Institute for Mathematics and its Applications, University of Minnesota, Minneapolis, Minnesota  1997.7 

     More details

    Language:English   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • 勾配の誤差評価値について

    久保田 光一

    研究集会「新しい科学計算技法とその誤差解析」(文部省科学研究費基盤研究(A)(1)「科学計算技法と応用解析の総合的研究」研究代表者:中尾 充宏),於 九州大学国際ホール,福岡,九州大学  1996.11 

     More details

    Language:Japanese   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • Estimates of rounding errors in gradients computed with automatic differentiation

    K.Kubota

    International Symposium on Optimization and Computation/The Institute of Statistical Mathematics, The Guraduate University for Advanced Studies, Shonan Village, Hayama, Kanagawa, Japan.  1996.8 

     More details

    Language:English   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • 自動微分と随伴コード

    久保田光一

    日本OR学会ソフトウェア研究部会,日本OR学会(於青山学院大学)  1996.3 

     More details

    Language:Japanese   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • A Fortran precompiler for automatic differentiation and estimates of rounding error

    K.Kubota

    Abstracts of ICIAM95, The Third International Congress on Industrial and Applied Mathematics (Hamburg, 3-7, July, 1995)/SIAM  1995.7 

     More details

    Language:English   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • High quality computation using fast automatic defferentiation

    K.Kubota

    SciCADE95, International conference on scientific computation and differential equations, Stanford, California, March 28 - April 1, 1995./SciCADE95  1995.4 

     More details

    Language:English   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • 浮動小数点数の加減算における丸め誤差の分布について

    久保田光一

    情報処理学会HPC研究会(日本応用数理学会計算の品質研究部会/情報処理学会HPC研究会共催)資料,情報処理学会  1994.10 

     More details

    Language:Japanese   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • 高速自動微分法と区間解析とを用いた共役勾配法の丸め誤差解析

    旗生剛, 杉原正顕, 久保田光一

    日本応用数理学会平成5年度年会講演予稿集,日本応用数理学会  1993.9 

     More details

    Language:Japanese   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • 自動微分の精度保証問題への応用

    久保田光一

    日本応用数理学会平成5年度年会講演予稿集,日本応用数理学会  1993.9 

     More details

    Language:Japanese   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • 自動微分,高速自動微分と応用

    久保田光一

    日本機械学会RC112分科会(1993年6月8日),日本機械学会  1993.6 

     More details

    Language:Japanese   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • 自動微分ソフトウェアの今日と明日

    久保田光一

    日本OR学会ソフトウェア研究グループ研究会資料(平成6年1月27日),日本OR学会  1993.1 

     More details

    Language:Japanese   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • 自動微分において検出される微分不可能点に関する問題

    久保田光一

    京都大学数理解析研究所短期共同研究「精度保証つき数値計算法とその応用」(研究代表者:中尾充宏,平成4年11月9~11日),京都大学数理解析研究所  1992.11 

     More details

    Language:Japanese   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • 数理計画法ソフトウェアASNOPのその後のその後-Part 2 自動微分の試み

    久保田光一, 本郷茂, 八巻直一, 宮田雅智

    第21回数値解析シンポジウム講演予稿集,数値解析シンポジウム幹事会  1992.6 

     More details

    Language:Japanese   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • 数理計画法ソフトウェアASNOPのその後のその後-Part 1 多言語対応の試み

    本郷茂, 久保田光一, 八巻直一, 宮田雅智

    第21回数値解析シンポジウム講演予稿集,数値解析シンポジウム幹事会  1992.6 

     More details

    Language:Japanese   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • 高速自動微分法の立場からみた逆行列計算,感度解析,等

    伊理正夫, 久保田光一

    第21回数値解析シンポジウム講演予稿集,数値解析シンポジウム幹事会  1992.6 

     More details

    Language:Japanese   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • Geometrical/Geographical Optimization and Fast Automatic Differentiation

    M.Iri, K.Kubota

    統計数理研究所共同研究リポート35 最適化:モデルとアルゴリズム(1991年3月開催,1992年3月発行),統計数理研究所  1992.3 

     More details

    Language:English   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • 区間演算と高速自動微分

    久保田光一

    電子情報通信学会技術研究報告(1991年6月25日塩原温泉),電子情報通信学会  1991.6 

     More details

    Language:Japanese   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • 高速自動微分法の最近の動向

    久保田光一

    統計数理研究所共同研究集会「最適化:モデルとアルゴリズム」(平成3年3月),統計数理研究所  1991.3 

     More details

    Language:Japanese   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • PADRE2, A FORTRAN Precompiler Yielding Error Estimates and Second Derivatives.

    K.Kubota

    SIAM Workshop on Automatic Differentiation of Algorithms: Theory, Implementation, and Application, Breckenridge, Corolado, January 6-8, 1991./SIAM  1991.1 

     More details

    Language:English   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • 最適化算法と高速自動微分法について.

    久保田光一, 伊理正夫, 室田一雄

    京都大学数理解析研究所講究録「数値解析と科学計算」,京都大学数理解析研究所  1990.11 

     More details

    Language:Japanese   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • The Efficient Evaluation of Derivative Vectors by Overloading in Pascal-SC, C++ and FORTRAN8X.

    A.Griewank, K.Kubota

    ORSA/TIMS Joint National Meeting, Leading Edge Technologies and Advanced Modeling, MB04.4, New York, October 16-18, 1989/ORSA/TIMS  1989.10 

     More details

    Language:English   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • C++による高速自動微分法の処理系.

    久保田光一

    日本OR学会1989年度春期研究発表会アブストラクト集,1989,日本OR学会  1989.5 

     More details

    Language:Japanese   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • 高速自動微分法と区間解析とを用いた丸め誤差推定.

    久保田光一, 伊理正夫

    情報処理学会数値解析研究会27-2,1988年12月2日.,情報処理学会  1988.12 

     More details

    Language:Japanese   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • A Software for Fast Automatic Differentiation

    K.Kubota

    Abstracts of the 13th International Symposium on Mathematical Programming, TH/2A3, Tokyo, Aug. 29-Sep. 2, 1988./The Mathematical Programming Scoiety  1988.9 

     More details

    Language:English   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • Fast Automatic Differentiation and Interval Estimates of Rounding Errors.

    久保田光一, 伊理正夫

    京都大学数理解析研究所講究録「自己検証的算法とその応用」,1988年,京都大学数理解析研究所  1988.6 

     More details

    Language:English   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • 高速自動微分法とその応用.

    久保田光一

    電子情報通信学会「軽井沢回路とシステムワークショップ」論文集,1988年,電子情報通信学会  1988.5 

     More details

    Language:Japanese   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • 指数部長可変の浮動小数点計算における高速自動微分法による丸め誤差推定.

    久保田光一, 伊理正夫

    文部省科学研究費補助金試験研究(I)「計算機内部数値表現の研究(代表者 中島勝也)」研究集会(於東京大学理学部),1988年2月.  1988.2 

     More details

    Language:Japanese   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • 高速自動微分法と区間解析とを用いた丸め誤差推定の厳密化.

    久保田光一, 伊理正夫

    応用数学合同シンポジウム研究報告集(於京都大学数理解析研究所),1987年  1987.12 

     More details

    Language:Japanese   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • 高速自動微分法のためのプリプロセッサ-実際問題への応用例と問題点.

    久保田光一

    京都大学数理解析研究所講究録「数値計算基本アルゴリズムとそのソフトウェアの研究」,1988年,京都大学数理解析研究所  1987.11 

     More details

    Language:Japanese   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • 枢軸選択と丸め誤差-高速自動微分法の応用

    久保田光一

    京都大学数理解析研究所講究録613「スーパーコンピュータのための数値計算アルゴリズムの研究」,1987年,京都大学数理解析研究所  1986.11 

     More details

    Language:Japanese   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • 高速微分法とその応用.

    伊理正夫, 久保田光一

    第7回数理計画シンポジウム論文集,日本OR学会  1986.11 

     More details

    Language:Japanese   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • 高速自動微分法の定式化の試みと利用のためのシステム.

    久保田光一, 伊理正夫

    統計数理研究所昭和61年度共同研究報告書「グラフ理論の数値計算への応用」,1987年,統計数理研究所  1986.7 

     More details

    Language:Japanese   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • 高速自動微分法とその周辺

    伊理正夫, 久保田光一

    統計数理研究所昭和61年度共同研究報告書「グラフ理論の数値計算への応用」,1987年,統計数理研究所  1986.7 

     More details

    Language:Japanese   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • 高速微分法利用システム-FORTRANプリプロセッサ.

    久保田光一, 伊理正夫

    第15回数値解析シンポジウム論文集1986年  1986.5 

     More details

    Language:Japanese   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • 高速微分法のアルゴリズム.

    久保田光一, 伊理正夫

    日本OR学会1986年度春期研究発表会アブストラクト集,日本OR学会  1986.5 

     More details

    Language:Japanese   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • 刀32のバス構成.

    久保田光一, 鈴木則久

    情報処理学会第30回(昭和60年前期)全国大会予稿集,情報処理学会  1985.3 

     More details

    Language:Japanese   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • 「刀」用ALUの試作.

    野尻徹, 鈴木則久, 久保田光一, 赤坂勉

    情報処理学会第28回(昭和59年前期)全国大会予稿集,情報処理学会  1984.3 

     More details

    Language:Japanese   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • 「刀」におけるVLSIの構造記述とレイアウト法.

    赤坂勉, 鈴木則久, 久保田光一, 野尻徹

    情報処理学会第28回(昭和59年前期)全国大会予稿集,情報処理学会  1984.3 

     More details

    Language:Japanese   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • 「刀」における論理記述とシミュレーション.

    野尻徹, 鈴木則久, 久保田光一, 赤坂勉

    情報処理学会第28回(昭和59年前期)全国大会予稿集,情報処理学会  1984.3 

     More details

    Language:Japanese   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • 「刀」のVLSI・NMOSでの回路設計.

    久保田光一, 鈴木則久

    情報処理学会第28回(昭和59年前期)全国大会予稿集,情報処理学会  1984.3 

     More details

    Language:Japanese   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • 「刀」でのコントロール方式.

    鈴木則久, 久保田光一

    情報処理学会第28回(昭和59年前期)全国大会予稿集,情報処理学会  1984.3 

     More details

    Language:Japanese   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • 「刀」でのパイプライン方式とデータバス.

    久保田光一, 鈴木則久

    情報処理学会第28回(昭和59年前期)全国大会予稿集,情報処理学会  1984.3 

     More details

    Language:Japanese   Presentation type:Oral presentation (general)  

    researchmap

▼display all

Works

  • 位相と局所的な計量に基づく骨格地図のデータモデルの改良と処理系の試作

    2004.4 -  

     More details

  • 位相と局所的な計量に基づく骨格地図のデータモデルと記述言語

    2002.4 -  

     More details

  • 計算の品質制御用数値情報処理システムとその記憶領域削減

    1999.4 -  

     More details

  • 数値計算の品質制御用数値情報処理システムの試作研究

    1997.4 -  

     More details

  • 計算の品質保証のための数値情報処理システムに関する研究

    1996.4 -  

     More details

  • 数値情報処理における計算の品質保証に関する研究

    1995.4 -  

     More details

  • 精度保証の自動化のための数値計算技術に関する研究

    1994.4 -  

     More details

▼display all

Awards

  • (社)情報処理学会平成2年度研究賞

    1990.9   (社)情報処理学会   情報処理学会数値解析研究会研究発表「高速自動微分法と区間解析とを用いたため丸め誤差推定」1988年12月2日

  • (社)情報処理学会平成元年度論文賞

    1990.5   (社)情報処理学会   "情報処理学会論文誌論文「高速自動微分法と区間解析とを用いたため丸め誤差推定」(vol.30, no.7, pp.807-815)"

    伊理正夫

Research Projects

  • Optimization by Piecewise Linearization with Algorithmic Differentiation

    Grant number:19K11844  2019.4 - 2024.3

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research  Grant-in-Aid for Scientific Research (C)  Chuo University

      More details

    Grant amount: \2730000 ( Direct Cost: \2100000 、 Indirect Cost: \630000 )

    researchmap

  • Development of open educational materials for GIS based on standard core curricula and bodies of knowledge

    Grant number:15H01782  2015.4 - 2020.3

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research  Grant-in-Aid for Scientific Research (A)  The University of Tokyo

    Oguchi Takashi

      More details

    Grant amount: \39780000 ( Direct Cost: \30600000 、 Indirect Cost: \9180000 )

    We developed educational materials to learn operation of GIS software, use of GIS-related instruments such as drones, creation of interactive Web maps, and other relevant things. Anybody can access the materials with a web browser, and the software packages and data used in the materials are free of charge. The materials underwent several updates based on feedbacks from users especially undergraduate students who took our classes. The online materials have been frequently accessed by various people, indicating that they contribute to the propagation of GIS. We analyzed educational effects and other scientific implications of the materials, and presented them in conferences and papers.

    researchmap

  • グラフ問題の数値処理アルゴリズムの確立と並列化

    2014.4 - 2017.3

    文部科学省  科学研究費助成事業 挑戦的萌芽研究 

    久保田 光一

      More details

    Grant type:Competitive

    - -

    researchmap

  • The Research on Geographic Information Science Education and Spatial Thinking

    Grant number:21240075  2009.4 - 2015.3

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research  Grant-in-Aid for Scientific Research (A)  The University of Tokyo

    ASAMI Yasushi, OGUCHI Takashi, ARIKAWA Masatoshi, ISHIKAWA Toru, ITOH Satoru, IMAI Osamu, OKABE Atsuyuki, OKAMOTO Kohei, OKUNUKI Keiichi, KAWABATA Mizuki, KUBOTA Koichi, KOHSAKA Hiroyuki, SADAHIRO Yukio, SATO Hideto, SUZUKI Atsushi, TAKAHASHI Nobuto, FUJITA Hideyuki, FURUHASHI Taichi, MURAKOSHI Shin, MURAYAMA Yuji, MORITA Takashi, YANO Keiji, YUDA Minori, YONEZAWA Chinatsu, WAKABAYASHI Yoshiki, LEE Sohee, OTA Morishige, KUROKAWA Chikako

      More details

    Grant amount: \46410000 ( Direct Cost: \35700000 、 Indirect Cost: \10710000 )

    Based on “Curriculum standard for geographic information science”, the following teaching materials and methods for developing spatial thinking ability are developed: Publication of “Geographic Information Science Body of knowledge”; Development of e-learning materials; Publication of a text book “Geographic Information Science: GIS standard”; Development of materials to test spatial thinking ability; Development of a tool kit “gittok” for Geographic Information Technology education to enable education in source codes for GIS, Implementation of workshops for primary and secondary school students to develop spatial thinking ability, Publication of a guidebook for Rikugien, a Japanese garden in Tokyo, Holding an international conference for “International Conference: Spatial Thinking and Geographic Information Science (STGIS2011)”.

    researchmap

  • 地理情報における位相と局所的計量による多次元骨格構造のためのデータモデル

    2008.4 - 2011.3

    文部科学省  科学研究費補助金 基盤研究(C) 

    久保田 光一

      More details

    Grant type:Competitive

    researchmap

  • 数値計算の精度保証

    2008 -  

      More details

    Grant type:Competitive

    researchmap

  • 自動微分法、高速自動微分法

    2008 -  

      More details

    Grant type:Competitive

    researchmap

  • 位相と局所的な計量に基づく骨格地図のためのランドマーク登録方式に関する研究

    2005.4 - 2007.3

    中央大学  中央大学特定課題研究費 

      More details

    Grant type:Competitive

    Grant amount: \1215000

    researchmap

  • 位相と局所的な計量に基づく骨格地図のデータモデルの改良と処理系の試作

    2004.4 - 2007.3

    文部科学省  科学研究費補助金(基盤研究C) 

      More details

    Grant type:Competitive

    Grant amount: \2000000

    researchmap

  • Research on Digital Map Data in Geographic Information System

    Grant number:16300008  2004 - 2007

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research  Grant-in-Aid for Scientific Research (B)  Chuo University

    IMAI Keikoe, TAGUCHI Azuma, KUBOTA Koichi, IMAI Hiroshi

      More details

    Grant amount: \12260000 ( Direct Cost: \11600000 、 Indirect Cost: \660000 )

    In the e-Japan strategy, Geographic Information Systems (GIS) rank as one of the most important information infrastructures for the information society. GIS is a multipurpose system using leading-edge information and communication technology, and a lot of social systems use GIS data. GIS is supported by various fundamental academic fields, such as data structure, algorithm theory, computational topology, graph theory, computational geometry, and so on. However, it is hard to find necessary information from various digital maps in GIS. Because there is enormous amount of data in digital maps, each map has its own data format and those maps do not ensure consistency. Therefore integrated digital maps are strongly required.
    Establishing technology to integrate digital maps was our purpose in this research project. First, we investigated the distinction of Digital Map 2500 published by the Geographical Survey Institute and some other digital maps, and have researched on resolving their consistency to overlap those digital maps. In many application areas, GIS data is necessary for solving practical problems. Accordingly, we use the actual GIS digital data for solving those problems and propose to look at the data from many points of view. Drawing easy-to-read maps from digital maps is important in GIS and we investigated methods of drawing maps. Especially, methods of map labeling placement and drawing route maps were proposed. Fundamental research required in the future has been also investigated.

    researchmap

  • 数値計算のための記号処理に関する研究

    2003.3 - 2004.3

    中央大学  中央大学在外研究費 

      More details

    Grant type:Competitive

    researchmap

  • 位相と局所的な計量に基づく骨格地図のデータモデルと記述言語

    2002.4 - 2003.3

    文部科学省  科学研究費補助金(萌芽的研究) 

    久保田光一

      More details

    Grant type:Competitive

    Grant amount: \1500000

    researchmap

  • 相対的多次元略地図に関する研究

    2001.4 - 2003.3

    中央大学  中央大学特定課題研究費 

      More details

    Grant type:Competitive

    Grant amount: \855000

    researchmap

  • 計算の品質制御用数値情報処理システムとその記憶領域削減

    1999.4 - 2001.3

    文部科学省  科学研究費補助金(基盤研究C2) 

      More details

    Grant type:Competitive

    Grant amount: \3600000

    researchmap

  • G-XMLプロトコルの検討

    2000.1 - 2000.3

    受託研究費 

      More details

    Grant type:Competitive

    Grant amount: \5000000

    researchmap

  • Realization of Geographic Information Systems with High-Quality Processing Based on Computational Geometry

    Grant number:09558029  1997 - 2000

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research  Grant-in-Aid for Scientific Research (B).  the University of Tokyo

    IMAI Hiroshi, IMAI Keiko, INABA Mary, ASAI Ken-ichi, TOKUYAMA Takeshi, KUBOTA Koichi

      More details

    Grant amount: \12800000 ( Direct Cost: \12800000 )

    In this research, geographical information systems (GIS for short) as well as intelligent transport systems (ITS for short) have been investigated from the viewpoint of computational geometry to meet emerging demands to realize high-quality, robust and fast systems in both fields. From the viewpoint of computational geometry, we also developed efficient geometric clustering algorithms, both in Euclidean and information geometric spaces, and applied them to geographical data mining. Also, map labeling problem and map matching problems are studied.
    Specifically, by using robust algorithm to construct the Voronio diagram and Delaunay triangulation of points in the plane, we developed an efficient and simple method of computing the medical axis, as central lines of roads, for town maps. With such nice tools, this kind of seemingly complicated problem can be solved in practice in a very precise manner. Concerning the map labeling problem, subway maps are intensively studied where labels corresponding to each subway line are automatically placed in a beautiful way. Concerning ITS, we have proposed an intelligent algorithm to find meaningful detours for high-level car navigation. Also, a new method of measuring traffic flows from simple sensor data derived at two distant points is presented. The Voronoi diagram has bee used directly in GIS, and we generalize it to the diagram in statistical parameter space. When GIS is combined with other data such as population data, the space becomes higher-dimensional geometric space, to which our generalized diagrams can be used to find proximity relations, etc., by using computational-geometric algorithms.

    researchmap

  • 自動微分による大規模システムの感度解析に関する研究

    1998.4 - 1999.3

    中央大学理工学研究所共同研究 

      More details

    Grant type:Competitive

    Grant amount: \580000

    researchmap

  • 数値計算の品質制御用数値情報処理システムの試作研究

    1997.4 - 1999.3

    文部科学省  科学研究費補助金(奨励研究A) 

      More details

    Grant type:Competitive

    Grant amount: \2000000

    researchmap

  • 計算の品質保証のための数値情報処理システムに関する研究

    1996.4 - 1997.3

    文部科学省  科学研究費補助金(基盤研究C2) 

      More details

    Grant type:Competitive

    Grant amount: \1000000

    researchmap

  • 数値情報処理における計算の品質保証に関する研究

    1995.4 - 1996.3

    文部科学省  科学研究費補助金(奨励研究A) 

      More details

    Grant type:Competitive

    Grant amount: \1100000

    researchmap

  • 精度保証の自動化のための数値計算技術に関する研究

    1994.4 - 1995.3

    文部科学省  科学研究費補助金(奨励研究A) 

      More details

    Grant type:Competitive

    Grant amount: \900000

    researchmap

  • Research on unifying techniques for sensitivity analysis of large-scale systems

    Grant number:05452120  1993 - 1995

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research  Grant-in-Aid for General Scientific Research (B)  Chuo University

    IRI Masao, KUBOTA Koichi

      More details

    Grant amount: \6500000 ( Direct Cost: \6500000 )

    In many fields of engineering, science, sociology, etc., the sensitivity analysis is a key technique for system design/operation and verification of suitability of mathematical models explaining natural or sociological phenomena. Many researchers, however, had studied on it independently, who lived in different countries, whose themes were widely spread, whose terminologies were quite different (e.g., conjugate system, adjoint system, perturbation computation). As a result, each of them had separately "found" almost same idea in the different contexts. Our research aims were (1) unification and systematization of the proposed ideas, (2) construction of "synthetic theory on sensitivity analysis" with fast automatic differentiation, (3) establishment of a general algorithm, (4) development of software system for the algorithm, and (5) evaluation through computational experiments.
    We have obtained the following expected results. Firstly, we proposed a new theory for the sensitivity analysis on nonlinear systems, and established an algorithm which could be generally applied to any model. It can perform the sensitivity analysis as well as analyzing the mathematical model. In particular its complexity was the same order as that for analyzing the model alone. Secondly, we unified the concepts referred as adjoint system, conjugate system, etc. with a numerical computational approach. We are developing an experimental system by which we can treat interval numbers, floating-point numbers with variable length of exponent, automatic differentiation numbers, etc. Finally, we have recognized an issue for characterizing system structures whose sensitivity can be easily analyzed, i.e., by which influences of perturbation of elements to the whole system can be easily anticipated, giving the structure of the serial-parallel system as an example. This recognition is significance in engineering in order to design "structure" of system through system analysis.

    researchmap

  • 誤差評価を取り入れた最適化問題解法の研究

    1993.4 - 1994.3

    中央大学  中央大学特殊研究助成費 

      More details

    Grant type:Competitive

    Grant amount: \600000

    researchmap

  • 非線形問題における数値的に安定で精度保証のできる算法に関する研究

    Grant number:04740120  1992    

    日本学術振興会  科学研究費助成事業  奨励研究(A)  中央大学

    久保田 光一

      More details

    Grant amount: \600000 ( Direct Cost: \600000 )

    researchmap

  • 一般化文字列探索のための知的アルゴリズムと並列処理による高速化

    Grant number:03266202  1991    

    日本学術振興会  科学研究費助成事業  重点領域研究  東京大学

    今井 浩, 久保田 光一, HOULE Michea

      More details

    Grant amount: \3000000 ( Direct Cost: \3000000 )

    ゲノム解析に伴う大量知識情報処理では、DNAとタンパク質の配列デ-タなどの大量情報を知的に高速処理することが必要である。配列デ-タを文字列として処理して、その中に含まれる生物学的意味を求めるためには、文字列処理のための高速アルゴリズムが必要になる。本年度の研究では、この文字列処理の問題の代表的な問題である最短共通超文字列問題と最長共通部分列問題について研究を行なった。
    最短共通超文字列問題は、多くの文字列が与えられた時、それらを部分列として含む文字列(超文字列)の内、最短のものを求める問題である。この問題は、DNAからその塩基配列を実際に読みとる時、非常に長い列の一部分をサンプリングして読みとり、それらをつなげて元の塩基配列を求めることに対応する。一般にこの問題がNP困難な難しい問題であることがわかっているが、本年度の研究では、生下学的な条件の一部を加味したときに問題がどれぐらい易しくなるかという点について検討した。これまでのところ、最後に構成される超文字列の長さがわかっているという程度では、あまり易しくならないという結果を得ている。
    最長共通部分列問題は、k本の文字列が与えられた時、それぞれの文字列の共通な部分列で長さが最も長いものを求める問題である。この問題は、ある種の共通な性質を有するいくつかのDNAの配列から、その共通な性質を特定するための部分列を求める問題に対応する。既存の研究では、k=2の場合について効率的なアルゴリズムが与えられているが、k【greater than or equal】3については、まだまだ計算時間のかかるアルゴリズムしか知られていない。本年度の研究では、塩基配列の文字数が4種と少ないことに着目し、これを利用してk【greater than or equal】3の場合もより効率良く解くアルゴリズムの設計を行なった。次年度において、このアルゴルズムを実装

    researchmap

  • Implementation and Development of Application of Fast Automatic Differentiation

    Grant number:63460131  1988 - 1990

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research  Grant-in-Aid for General Scientific Research (B)  The University of Tokyo

    IRI Masao, IMAI Toshiyiki, KUBOTA Koichi, MUROTA Kazuo

      More details

    Grant amount: \3500000 ( Direct Cost: \3500000 )

    FAST AUTOMATIC DIFFERENTIATION (FAD) was proposed by Masao IRI in 1983. The objectives of this research are to develop a software to realize FAD and its application to real-world problems and to establish FAD as a technique of numerical computation.
    The results of this research are as follows :
    (1) Improvement of FAD preprocessor : In addition to the already available FORTRAN preprocessor, an operator-overloading technique by means of c++ was developed. Those two types of implementations were improved to a software system for numerical experiment. They are capable also of computing the rounding error estimates of functions and gradients and are portable to various types of computers.
    (2) Rigorous theory of rounding error estimation and use of the estimation in numerical algorithms : It was theoretically proved and experimentally evidenced that, using FAD, the error estimation can be rigorous and sharper. It was pointed out how to improve the method of constructing computational graphs. Application of FAD to the solution of nonlinear equation systems and geometrical/geographical optimization problems proved the effectiveness of FAD. In fact the accuracy of the results, the computational speed, the convergence criterion, etc. Were remarkably ameliorated.
    (3) Hybridization of FAD and formula manipulation : This has not yet been completed because it took longer than expected for the research described in (1) and (2).
    The above-described research results have been publicized at research meetings at home and abroad, and turned out to lead this kind of research in the world.

    researchmap

  • Research on Programming Languages and Softwares for Automatic Calculation of Partial Derivatives and Rounding Error Estimates

    Grant number:60460130  1985 - 1987

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research  Grant-in-Aid for General Scientific Research (B)  The University of Tokyo

    IRI Masao, KUBOTA Koichi, MUROTA Kazuo

      More details

    Grant amount: \4100000 ( Direct Cost: \4100000 )

    The aim of this research is to investigate a new method proposed by M. Iri, head investigator, which can rapidly and accurately evaluate partial derivatives of a function and rounding estimates in the computed values of the function. The new method solved difficulties in symbolic differentiation, numeric differentiation and rounding error estimation when we compute partial derivatives and norms in circuit and system analysis. We call the method "FAD: Fast Automatic Differentiation" because we combine the method with the conventional sutomatic differentiation. The results obtained by this research project are the following:
    1. We confirmed that partial derivatives can actually be computed rapidly and accurately, and introduced a new concept of weighted norm with respect to rounding error estimates;
    2. We proposed a new way to fast calculate the product of the Jacobian matrix of a vector-valued function and a given vector;
    3. We proposed a new way to calculate the product of the Hessian matrix of a scalar-valued function and a given vector using the computational graph;
    4. We described rigorously the algorithms of the new method in terms of a new concept of "computational subgraph" and gave interpretation to the quantities appearing in the algorithm;
    5. We proposed a new algorithm for calculating rigorous and sharp estimates of rounding errors and compared it with the conventional;
    6. We defined a new concept of "reducible subgraph" as well as a method to extract reducible subgraphs;
    7. We completed the implementation of a FORTRAN preprocessor for FAD, and confirmed its performance through numerical experiments for large-scale problems.
    In the field of numerical computation, those results will make FAD a widely usable basic practical technique, and techniques as well as theoretical properties concerning FAD should be worth further defailed investigation.

    researchmap

▼display all

Committee Memberships

  • 2006 -  

    日本応用数理学会   理事  

  • 1998.4 -  

    情報工学研究部   顧問  

  • 1998 -  

    (社)情報処理学会   論文賞委員会委員  

  • 1986 -  

    日本オペレーションズ・リサーチ学会   庶務幹事会幹事  

Social Activities

  • The ACM International Collegiate Programming Contest, Asia Regional Contest Judge

    1999.4 - 2012.3

     More details

  • (財)日本情報処理開発協会「G空間基盤整備検討委員会」委員

    2010.8 - 2011.3

     More details

  • (財)日本情報処理開発協会「空間参照系統合管理調査研究委員会」委員長

    2010.6 - 2011.3

     More details

  • (財)日本情報処理開発協会「3次元DB基盤整備検討委員会」委員

    2009.8 - 2010.3

     More details

  • (財)日本情報処理開発協会 「時空間情報利活用基盤整備検討委員会」委員

    2008.6 - 2009.3

     More details

  • (財)日本情報処理開発協会 「ISO19136普及検討委員会」委員

    2007.6 - 2008.3

     More details

  • (財)日本情報処理開発協会「平成18年度時空間情報利活用本委員会」委員

    2006.7 - 2007.3

     More details

  • (財)日本情報処理開発協会「平成18年度実証実験検討WG」主査

    2006.7 - 2007.3

     More details

  • (財)データベース振興センター「PI基盤モデル検討委員会」委員

    2005.11 - 2006.3

     More details

  • (財)データベース振興センター「LBCS検討WG」委員

    2005.7 - 2006.3

     More details

  • (財)データベース振興センター「LBCS本委員会」委員

    2005.6 - 2006.3

     More details

  • (財)データベース振興センター 「RF-ID利用システムにおける位置情報の標準化に関する調査研究委員会」委員

    2004.12 - 2005.3

     More details

  • (財)データベース振興センター「LBCS委員会プロトコル検討WG」委員

    2004.10 - 2005.3

     More details

  • (財)データベース振興センター「LBCS本委員会」委員

    2004.9 - 2005.3

     More details

  • (財)データベース振興センター「地理情報アプリケーションスキーマ標準化調査研究委員会」委員

    2003.1 - 2003.3

     More details

  • (財)データベース振興センター「G-XMLプロトコル拡張等標準検討ワーキンググループ」委員

    2002.12 - 2003.3

     More details

  • (財)データベース振興センター「G-XMLプロトコル拡張等標準検討小委員会」委員

    2002.6 - 2003.3

     More details

  • (財)データベース振興センター「G-XML検討本委員会」委員

    2001.6 - 2002.3

     More details

  • 内閣府沖縄総合事務局「跡地利用支援情報ネットワーク検討委員会」委員長

    2001.6 - 2002.2

     More details

  • (財)データベース振興センター「G-XML検討本委員会」委員

    2000.6 - 2001.3

     More details

  • (財)データベース振興センター「G-XML機能拡張検討小委員会」委員

    2000.6 - 2001.3

     More details

  • (財)データベース振興センター「G-XMLプロトタイプ開発小委員会」委員長

    1999.6 - 2000.3

     More details

  • (財)データベース振興センター「G-XMLプロトコル検討小委員会」委員

    1999.6 - 2000.3

     More details

  • (財)道路管理センター道路占有許可申請手続きの電子化研究会委員

    1998.10 - 2000.3

     More details

  • 建設省道路局路政課「道路占有許可申請手続の電子化研究会」副委員長

    1998.10 - 2000.3

     More details

  • (財)道路管理センター「道路管理システムに係る次期システム調査会」副委員長

    1994.7 - 1995.1

     More details

▼display all