NANJING INTERNATIONAL
CONFERENCE ON
OPTIMIZATION AND NUMERICAL
ALGEBRA
( September 27--30, 1999 )
PROGRAM
September 26
Afternoon and evening: registration.
address: YA HUA Hotel, Room. September 27
08:00--10:00
opening ceremony; making photo.
10:00--10:20
coffee break.
Invited plenary talk session (MON(A)): chair:
Liqun Qi
10:20--11:00
Josef Stoer (Wuerzburg University, Gemany)
High Order Interior Point Methods for Solving Linear
Complementarity Problem.
11:00--11:40
Andy J. Wathen (Oxford University, UK)
Preconditioning and Iterative Solution of Constrained
Linear Systems.
11:40--12:20
Xiangsun Zhang (Chinese Academy of Sciences, China)
Neural Network for Solving Mathematical Programming.
12:40 Lunch (SHUI YUAN Restaurant)
Invited plenary talk session (MON(B)): chair:
Thomas F. Coleman
14:00--14:40
Peter Kall (University of Zuerich, Switzerland)
Multistage Stochastic Programming: Aggregation,
Approximation, and some Open Problem.
14:40--15:20
Kok Lay Teo (The Hong Kong Polytechnic University, Hong Kong)
Time Optimal Control and Impulsive Optimal Control Problem.
15:20--16:00
Zhuhe Shen (Nanjing University, China)
Interval-Majorant Method for Optimization Problem.
16:00--16:20
coffee break.
Contributed Sessions:
Group MON1: chair:
Danny Ralph
Address:
16:20--18:20 *Chuangying
Dang (City University, Hong Kong)
Predictor-Corrector Method for Approximating a Solution
of Box-Constrained Concave Quadratic Minimization Problem
*Paul Armond (Faculte des Sciences, France)
A feasible BFGS Interior Point Algorithm for Solving
Strongly Convex Minimization Problems.
*Edgar Silva Pereira (Universidade de Beira Interior,
Portugal)
Newton's Method for Matrix Polynomials.
*Lihua Chen (Chinese Academy of Sciences, China)
A Family of Scaled Factorized Broyden-like Methods for
Nonlinear Least Squares Problems.
*Donghui Li (Hunan University, China)
Globally Convergent Broyden-like Methods for Semismooth
Equations and Applications to VIP, NCP and MCP.
Group MON2: chair:
Bingsheng He
Address:
16:20--18:20 *Xiaoqi
Yang (The Hong Kong Polytechnic University, HK)
Penalty Function Methods for semi-infinite Program.
*Soon-Yi Wu ( National Cheng Kung University, Taiwan)
Cutting Plane Approach to Soving Quadratic Infinite
Programming on Measure Spaces.
*Jia-wang Nie (Chinese Academy of Sciences, China)
A Potential Reduction Algorithm for an Extended SDP Problem.
*Zhenjun Shi (Qufu Normal University, China)
A Restricted Polak-Ribiere Conjugate Gradient Method and its
Global Convergence.
*Nobuo Yamashita (Kyoto University, Japan)
The Proximal Point Algorithm with Finite Termination for
Linear Complementarity Problem.
Group MON3: session
of competition for the award of youth excellent paper.
chair: Jiangzhong Zhang
Address:
16:20--18:20
19:00 Reception Banquet (SHUI YUAN Restaurant) September 28
Invited plenary talk session (TUE(A)): chair: Josef Stoer
08:00--08:40
Liqun Qi (The University of New South Wales, Australia)
A New QP-Free, Globally Convergent, Locally Superlinearly
Convergent Algorithm for Inequality Constrained Optimization.
08:40--09:20
Danny Ralph (University of Melbourne, Australia)
Some Results on Optimization of a semi-infinite max-min
Function.
09:20--10:00
Thomas F. Coleman (Cornell University, USA)
A Newton Method for Option Valuation.
10:00--10:20
coffee break.
Invited plenary talk session (TUE(B)): chair: Andy Wathen
10:20--11:00
Walter Gander (Department Informatik, Switzerland)
A shape Distance as Least Squares Problem for CAD-Described
Surfaces.
11:00--11:40
Jiguang Sun (University of Umea, Sweden)
Perturbation Analysis of the Symmetric Quadratic
Eigenproblem.
12:00 Lunch (SHUI YUAN Restaurant)
13:30 Nanjing City-Tour
(Departure at the gate of Nanjing Normal
University) September 29
Invited plenary talk session (WEN(A)): chair: Kok Lay Teo
08:00--08:40
Masao Fukushima (Kyoto University, Japan)
Nonlinear Proximal Decomposition Method with Bregman
Function.
08:40--09:20
Jianzhong Zhang (City University of Hong Kong, Hong Kong)
On the efficiency of Truncated Newton Method for
Unconstrained Optimization.
09:20--10:00
Yin Zhang (Rice University, USA)
Solving Semi-definite Program via Nonlinear Programming:
Part I: Transformation and Derivatives.
10:00--10:20
coffee break.
Invited plenary talk session (WEN(B)): chair: Yongzhong Song
10:20--11:00
Wilhelm Niethammer (Universitat Karlsruhe, Germany)
The Successive Over-relaxation Method (SOR) and Markov
Chains.
11:00--11:40
Erxiong Jiang (Fudan University, China)
Extension of the Roots Separation Theorem.
11:40--12:20
Wen-Wei Lin (National Tsing Hua University, Taiwan)
On Computing the Stable Deflating Subspaces of Cyclic
Symplectic Matrix Pairs.
12:40 Lunch (SHUI YUAN Restaurant)
Contributed talk session:
Group WEN1: session of Memory of Late Professor
Xuchu He.
Chair: Jiu Ding
Address:
14:00--16:00 *Chuangying
Dang (City University of Hong Kong, Hong Kong)
Computing an Integer Point of a Class of Convex Sets.
*Wenyu Sun (Nanjing Normal University, China)
Nonmonotonic Trust Region Methods for Solving Optimization
Problems.
*Bingshen He (Nanjing University, China)
*Pinqi Pan (Southeast University, China)
A Projective Pivot Algorithm for Linear Program.
*Linping Sun (Nanjing University, China)
*Qin Ni (Nanjing University of Aero- and Astronautics, China)
A New Inexact Sequential Quadratic Programming Algorithm.
Group WEN2: chair:
Shu-Chern Fang
Address:
14:00--16:00 *Peerayuth
Charnsethikul (Kasetsart University, Tailand)
A Row/Column Generation Method for the Linear Resource
Problem.
*Kevin E. Gates (University of Queensland, Australia)
Computer Simulation of randomly Oriented EPR Spectra.
*Chern-shun Wang (National Cheng-Kung University, Taiwan)
Some Numerical Problems for Solving the Two Feedback Control
Problem in Optimal H-infinity Norms.
*Dongguang Li (Edith Cowan University, Australia)
Global Optimization using Orthogonal Latin Squares.
*Rongxin Gao (Hunan Finance and Economy Colleage, China)
Stochastic Equilibria and Hua's Model.
*Daoli Zhu (Fudan University, China)
The Dual Theory of Variational Inequalities and Constrined
Traffic Equilibrium.
Group WEN3: chair:
Zhongzhi Bai
Address:
14:00--16:00 *Zhongzhi
Bai (Chinese Academy of sciences. china)
Modified Block SSOR Preconditioners for Symmetric Positive
Definite Linear System.
*Weichung Wang (National Taiwan Teachers Colleage, Taiwan)
Using Preconditioned Conjugate Gradient in Final Iterations
of Interior Point Methods.
*Wen Li (South China Normal University, China)
Parallel Multisplitting Iterative Methods for Singular
M-Matrices.
*Chunguang Li (Zhenzhou University, China)
An Adaptive CGNR Algorithm for Solving Large Linear Systems.
*Tongxiang Gu (Institute of applied Physics and
Computational Mathematics, China)
Relaxed Parallel Two-Stage Multisplitting Methods.
*Hongbin Guo (Fudan University)
Computing the Smallest Singular Value of Large Scale
Matrices.
*Yiming Wei (Fudan university, China)
Convergence Properties of Crilov Space Methods.
*Dazhen Li (Sichuan University of Science and Technology,
China)
Real cyclotomic Polynomials and Chebyshev Polynomials.
*Lu Lin
On the square root of an H-matrix with positive diagonal
elements.
*Zhengsheng Wang (Nanjing University of Aero- Astronautics,
China)
An Adaptive Block QMRIOMq Method for Solving Unsymmetric
Linear Systems with Multiple Right-hand Sides.
Group WEN4: session of memory of late Prof
Xuchu He: Chair:Qin
Ni
Address:
16:20-18:20
*Jiguang Sun (University of Umea, Sweden)
The generalized Singular Value Decomposition (GSVD) of
two matrices.
*Jinxi zhao (Nanjing University, China)
Decomposition Algorithm for KKT System.
*Jiu Ding (University of Southern Mississippi, USA)
Perturbation of Systems of Linear Algebr Equations.
*Hua Dai (Nanjing University of Aero- Astronautics, China)
Block Bidiagonalization Methods for Solving Nonsymmetric
Linear Systems with Multiple Right-hand Sides.
*Yimin Wei (Fudan University, China)
Representation of Moore-Penrose Inverse in Hilbert Space.
*Qin Shen (University of Southwestern Louissana, USA)
On a Quadratic Spline Collocated Numerical Method for
Solving the Generalized Nonlinear Schrodinger Equations.
Group WEN5: chair: Xiaoqi Yang
Address:
16:20--18:20 *Alvaro
R. De Pierro (State University of Campinas, Brazil)
Parallel vs Sequential Methods for Optimization Model in
Tomography.
*Mina Kribeni (National Technical University of Athens,
Greece)
Steepest Descent Optimization with Variable Step Size.
*Li Gao (Peking University, China)
Numerical Algorithm for Nonlinear L_p Problem.
*Yu-hong Dai (Chinese Academy of Sciences, China)
A Class of Globally Convergent Conjugate Gradient Methods.
*Zhangyou Huang (Shangdong Mine Colleage, China)
An SQP Algorithm Using Active Set Technique.
Group WEN6: chair: Soon-Yi Wu
Address:
16:20--18:20 *V.
Rhymend Uthariaraj (Anna University, India)
Algorithms to Minimizing Popping Variables in Linear
Programming Problems.
*Siming Huang (Academia Sinica, China0
Expected Number of Iterations of Interior Point Algorithms
for Linear Programming.
*Xinwei Liu (Hebei University of Technology, China)
Sequential Quadratic Programming Method for Solving a Class
of multistage nonlinear stochastic Programs.
*Guozhen Ruan (Xiangtan University, China)
Basic Linear Algorithm, for Linear Programming.
*Donghua Wu (Shanghai University, China)
A Level-Value Estimation Method for Solving Global\
Optimization.
Group WEN7: chair:
Yin Zhang
Address:
16:20--18:20 *Ziluan
Wei (Chinese Academy of Sciences, China)
Regular Splitting and Potential Reduction Method for Solving
Quadratic Programming Problem with Box Constraints.
*Defeng Sun (The University of New South Wales, Australia)
Second-Order Algorithms for Generalized Finite and
Semi-Infinite Min-Max Problems.
*Dingguo Pu ( Shanghai Tiedao university, China)
The Convergence of DFP Algorithm without Exact Line search.
*Xiaojiao Tong (Hunan University, China)
Global Convergence of Trust Region Algorithm for Equality and
Bound Constrained Nonlinear Optimization.
*Zhiying Ou (Gansu University of Technology, China)
A Class of Conjugate Gradient Algorithm with Convergence of
Second Order for N-Steps.
*Jinghao Zhu (Tongji University, China)
Applying nonlinear Programming Method in Nonlinear Optimal
Control Problems. September 30
Invited plenary talk session (THU(A)): chair: Masao Fukushima
08:00--08:40
Michael C. Ferris (University of Wisconsin, USA)
A Fault Tolerance Condor-PVM Mixed Integer Program Solver.
08:40--09:20
Shu-Cherng Fang (North Carolina State University, USA)
On the General Capacity Problem.
09:20--10:00
Guocheng Feng (Jilin University, China)
The Aggregate Function and Path Following Methods for
Mathematical Programming.
10:00--10:20
coffee break
Invited plenary talk session (THU(B)): chair: Jianzhong Zhang
10:20--11:00
Jie Sun (National University of Singapore, Singapore)
On the Rate of Local Convergence of High-order-path-following
Algorithms for Complementarity Problem.
11:00--11:40
Christian Kanzow (University of Hanburg, Germany)
Smoothing-type Methods for Linear Programs.
11:40
Closing
12:30 Lunch (SHUI YUAN Restaurant)