


 Department of Computer Software 
 Foundation of computer Science Laboratory 

  
 Takafumi Hayashi Assistant Professor  Lukas Pichl Assistant Professor 


The research and education activities in the laboratory focus on the theoretical foundations of computers and computations, including broad applications in science and engineering. Our work covers algorithms and computation, programming languages, discrete mathematics, and related topics. 

Areas of our research interest include
 Combinatorics and its applications
 Spread spectrum communication
 Signal processing
 Image analysis for measurement
 Networks
 Computational physics
 GRID in scientific computing
 Simulation techniques for complex systems
 Computational biology
 Security and management of computer system for eGovernment

 Faculty of the FCS laboratory teach Computer Literacy, Programming I, Algorithms and Data Structures, Advanced Algorithms, Digital Signal Processing, SCCPs and other selective courses. Students join faculty research and also develop their own research themes. We participate in various research projects of JSPS, NIFS, RIKEN etc.



 [lukas01:2003]  L. Pichl, Y. Li, H.P. Liebermann, R. J. Buenker, and M.Kimura. Electron capture and excitation in collisions of O+(4S,2D,2P) with H2 molecules. Physical Review A, 69:062715:110, 2004.
Decades lasting uncertainty on electron capture mediated by positive water ion has been resolved in the first theoretical work on this subject. Applications are possible in the area of ion medicine.

 [lukas02:2003]  L. Pichl, M. Kimura, Y. Li, and R. J. Buenker. Branching Ratios for Secondary Processes of Water Ions Induced by Proton Beams in Radiation Therapy of Cancer. IEEE Transactions on Nuclear Science, page 5 pages (article in print), 2004.
New results are reported that can improve proton beam instrumentation in radiation medicine and cancer therapy. The destructive effects of proton beams are primarily based on direct collision ionization and radiolysis of water. Here we computed water ion and hydronium potential energy surfaces and obtained fragment branching ratios for secondary processes that damage DNA with different efficiency. Related data available in the literatures are shortly summarized and their respective database cited.

 [lukas03:2003]  L. Pichl, S. Zou, M. Kimura, I. Murakami, and T. Kato. Total, partial and differential ionization cross sections in protonhydrogen atom collisions in the energy region of 0.1 keV/u  10 keV/u. Journal of Physical and Chemical Reference Data, 33(4):63 pages (article in print), 2004.
The paper provides critical judgment of previous computations and experiments for the protonhydrogen ionization process. Our results are evaluated as the recommended data by the National Institute of Standards and Technology. Applications in plasma technologies.

 [lukas04:2003]  L. Pichl, J. Buenker, andM.Kimura. Calculation of cross sections for proton and anti proton stopping in molecules. Advances in Quantum Chemistry, 46:165193, 2004.
The paper reports recent advances in the abinitio algorithms and new results for a variety of benchmark systems. Differences between particles and antiparticles are addressed. Applications in cancer treatment and biological nano systems.

 [lukas05:2003]  L. Pichl, P.A. Fayolle, A.Watanabe, M.Kimura, andH. Sato. Visualization of ionization process in two Coulomb center systems versus validity of the saddle point hypothesis. Journal of Three Dimensional Images, 17(4):2732, 2003.
The saddlepoint hypothesis for electron detachment in collisional ionization is contradicted. The process is visualized in 3D for the first time. Methodological applications.

 [lukas06:2003]  T. Kusakabe, M.Kimura, L. Pichl, R. J. Buenker, and H. Tawara. Observation of significant difference between charge transfer in collisions of H+ ions with H2 and D2 molecules in higheV to lowkeV range. Physical Review A, 68:050701:14, 2003.
Target isotope effect for electron capture is revealed in the keV region. Electronic and vibrational energy offsets are computed and analyzed. Applications in plasma science.

 [lukas07:2003]  Y. Li, H.P. Liebermann, R. J. Buenker, and L. Pichl. A coupled treatment of 1Sigma+ and 3Pi states of AgH molecule. Chemical Physics Letters, 389:101107, 2004.
The role of relativistic electrons inAgH system is treated with ECP algorithm for coupled diabatic states and compared to recent uncoupledsystem ESC data. Substantial improvements are achieved. Application as a benchmark abinitio calculation.


 Refereed Proceeding Papers 

 [lukas08:2003]  L. Pichl and T. Sugawara, Y.and Yamano. Computeraided software project management in stochastic environments. In K. Chen, S.H.Chen, D. K. Y. Chiu, and Editors et. al., editors, Joint Conference on Information Sciences 2003, pages 10401043, Cary, NC, Sep. 2003. AIM(ISBN:0970789025), Association for Intelligent Machinery.
The software project management and decision making optimization problem is dealt with in a stochastic environment typical for small IT companies. The management of software projects is specific by high requirements on qualified labor force, large importance of the human capital, low level of fixed costs, and highly fluctuating product demand. This yields a dynamic combinatorial problem for the management involving considerable risk factors. The key aspects addressed here are (1) strategic planning and control of the project team, and (2) the engineering and implementation phase of the project. Special emphasis is put on human resource and faulttolerant management of the project cycle. Discrete faults and continuous stochastic inputs are used to test and evaluate project variants. We have developed an online simulation tool for this purpose that facilitates findings of optimal resource structures and building the optimal hierarchy among process relations.

 [lukas09:2003]  L. Pichl, L. M. Schmitt, and A.Watanabe. Portfolio optimization with hedging in strictly convergent coevolutionary markets. In K. Chen, S.H. Chen, D. K. Y. Chiu, and Editors et. al., editors, Joint Conference on Information Sciences 2003, pages 1251{1254, Cary, NC, Sep. 2003. AIM (ISBN:0970789025), Association for Intelligent Machinery.
The portfolio optimization problem with hedging adapted utility function is studied within a fully computerized multiagent market system. We clarify the conditions under which static approaches apply in coevolutionary markets with strictly maximal market players under scaled genetic algorithms. Convergence to global optimum is discussed for (1) coevolution of buying and selling strategies and for (2) coevolution of portfolio strategies and asset distributions over market players. Since only a finite population size in our setting suAEces for the asymptotic convergence, the design criteria for genetic algorithm given (explicit cooling scheme for mutation and crossover, exponentiation schedule for fitnessselection) are of practical importance. Finally, a Java model of stationary market was developed and made available for use and download.



 [lukas10:2003]  L. Pichl. Japan Society for the Promotion of Science, 20035.

 [lukas11:2003]  L. Pichl. Japan Society for the Promotion of Science (JPCZ), 2004.

 [lukas12:2003]  L. Pichl. Subsidy of Fukushima Prefectural Foundation for Advancement of Science and Education, 20034.



 [lukas13:2003]  Lukas Pichl, 20034. IEEE membership

 [lukas14:2003]  Lukas Pichl, 20034. JPS membership

 [lukas15:2003]  Lukas Pichl, 20034. ITER Forum membership

 [lukas16:2003]  Lukas Pichl, 2003. Reviewer of Europhysics Letters

 [lukas17:2003]  Lukas Pichl, 2003. Reviewer of Applied Physics Letters

 [lukas18:2003]  Lukas Pichl, 2003. Reviewer of IEEE Transactions on Evolutionary Computation



 [lukas19:2003]  Ayako Watanabe. PhD Thesis: Numerical Simulation and Visualization of IonAtom Collisions (in Japanese), Ochanomizu University, Department of Information Sciences, 2004.
Thesis CoAdvisor: Pichl, L.

 [lukas20:2003]  Hiroto Watanabe. Graduation Thesis: Computational analysis of stochastic power laws in simulated foreign exchange market models, University of Aizu, 2004.
Thesis Advisor: Pichl, L.

 [lukas21:2003]  Tetsuya Hasebe. Graduation Thesis: Encoding evolution in computational market models and its effect on time series of normalized returns, University of Aizu, 2004.
Thesis Advisor: Pichl, L.

 [lukas22:2003]  Daisuke Suzuki. Graduation Thesis: Tradeoff relation between squre matrix multiplications and additions in Strassen’s algorithm, University of Aizu, 2004.
Thesis Advisor: Pichl, L

 [lukas23:2003]  Makoto Yagishita. Graduation Thesis: Analysis of the leapfrog algorithm for stochastic differential equations in membrane fusion, University of Aizu, 2004.
Thesis Advisor: Pichl, L.

 [lukas24:2003]  Tadashi Ootani. Graduation Thesis: Strategy optimization in simulated market models based on reinforcement learning variants, University of Aizu, 2004.
Thesis Advisor: Pichl, L.

 [lukas25:2003]  Hirohisa Eguchi. Graduation Thesis: Applications of spin lattice correlation models in computer simulations of financial markets, University of Aizu, 2004.
Thesis Advisor: Pichl, L.

 [lukas26:2003]  Hiroyuki Tokuhisa. Graduation Thesis: Applications of dynamic programming to decision making problems in artificial market models, University of Aizu, 2004.
Thesis Advisor: Pichl, L.

