English
Department of Computer Software

Foundation of computer Science Laboratory

Takafumi HayashiLukas Pichl
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 e-Government
  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.

Refereed Journal Papers

[lukas-01: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:1-10, 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.

[lukas-02: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.

[lukas-03:2003]L. Pichl, S. Zou, M. Kimura, I. Murakami, and T. Kato. Total, partial and differential ionization cross sections in proton-hydrogen 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 proton-hydrogen ionization process. Our results are evaluated as the recommended data by the National Institute of Standards and Technology. Applications in plasma technologies.

[lukas-04:2003]L. Pichl, J. Buenker, andM.Kimura. Calculation of cross sections for proton and anti proton stopping in molecules. Advances in Quantum Chemistry, 46:165-193, 2004.

The paper reports recent advances in the ab-initio algorithms and new results for a variety of benchmark systems. Differences between particles and anti-particles are addressed. Applications in cancer treatment and biological nano systems.

[lukas-05: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):27-32, 2003.

The saddle-point hypothesis for electron detachment in collisional ionization is contradicted. The process is visualized in 3D for the first time. Methodological applications.

[lukas-06: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 high-eV to low-keV range. Physical Review A, 68:050701:1-4, 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.

[lukas-07: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:101-107, 2004.

The role of relativistic electrons inAgH system is treated with ECP algorithm for coupled diabatic states and compared to recent uncoupled-system ESC data. Substantial improvements are achieved. Application as a benchmark abinitio calculation.

Refereed Proceeding Papers

[lukas-08:2003]L. Pichl and T. Sugawara, Y.and Yamano. Computer-aided 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 1040-1043, Cary, NC, Sep. 2003. AIM(ISBN:0-9707890-2-5), 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 fault-tolerant management of the project cycle. Discrete faults and continuous stochastic inputs are used to test and evaluate project variants. We have developed an on-line simulation tool for this purpose that facilitates findings of optimal resource structures and building the optimal hierarchy among process relations.

[lukas-09: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:0-9707890-2-5), Association for Intelligent Machinery.

The portfolio optimization problem with hedging adapted utility function is studied within a fully computerized multi-agent 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 fitness-selection) are of practical importance. Finally, a Java model of stationary market was developed and made available for use and download.

Grants

[lukas-10:2003]L. Pichl. Japan Society for the Promotion of Science, 2003-5.

[lukas-11:2003]L. Pichl. Japan Society for the Promotion of Science (JP-CZ), 2004.

[lukas-12:2003] L. Pichl. Subsidy of Fukushima Prefectural Foundation for Advancement of Science and Education, 2003-4.

Academic Activities

[lukas-13:2003]Lukas Pichl, 2003-4. IEEE membership

[lukas-14:2003]Lukas Pichl, 2003-4. JPS membership

[lukas-15:2003]Lukas Pichl, 2003-4. ITER Forum membership

[lukas-16:2003]Lukas Pichl, 2003. Reviewer of Europhysics Letters

[lukas-17:2003]Lukas Pichl, 2003. Reviewer of Applied Physics Letters

[lukas-18:2003]Lukas Pichl, 2003. Reviewer of IEEE Transactions on Evolutionary Computation

Ph.D and Other Theses

[lukas-19:2003]Ayako Watanabe. PhD Thesis: Numerical Simulation and Visualization of Ion-Atom Collisions (in Japanese), Ochanomizu University, Department of Information Sciences, 2004.

Thesis Co-Advisor: Pichl, L.

[lukas-20: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.

[lukas-21: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.

[lukas-22:2003]Daisuke Suzuki. Graduation Thesis: Trade-off relation between squre matrix multiplications and additions in Strassen’s algorithm, University of Aizu, 2004.

Thesis Advisor: Pichl, L

[lukas-23:2003]Makoto Yagishita. Graduation Thesis: Analysis of the leap-frog algorithm for stochastic differential equations in membrane fusion, University of Aizu, 2004.

Thesis Advisor: Pichl, L.

[lukas-24:2003]Tadashi Ootani. Graduation Thesis: Strategy optimization in simulated market models based on reinforcement learning variants, University of Aizu, 2004.

Thesis Advisor: Pichl, L.

[lukas-25: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.

[lukas-26: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.