An International Journal computers & mathematics with applications Editor-in-Chief: Ervin Y. Rodin List of Contents and Author Index Volume 21, 1991 less. pergamon press - oxford - new york B/ frankfurt - seoul - sydney - tokyo An International Journal computers & mathematics with serucations Editor-in-Chief: Ervin Y. Rodin Editorial Assistant: Florence A. Schick Department of Systems Science and Mathematics Campus Box 1040, Washington University 1 Brookings Drive, St Louis MO 63130, U.S.A. Tel.: 314-889-6007 or 889-5806 Fax: 314-726-4434 E.mail: rodin @ rodin.wustl.edu uunet!wuarchivelrodin.wustl.edu!rodin rodin%rodin.wustl.edu @ wugate.wustl.edu Publishing Office may be reproduced, stored in a retrieval system or trans- Pergamon Press pic, Pergamon House, Bampfylde Street, mitted in any form or by any means, electronic, electrostatic, Exeter EX1 2AH, England [Tel. (0392) 51558; Fax 425370]. magnetic tape, mechanical, photocopying, recording or otherwise, without permission in writing from the copyright Advertising and Subscription Offices holder. North America: Pergamon Press Inc., Fairview Park, Elmsford, NY 10523, U.S.A. Whilst every effort is made by the publishers and editorial Rest of the World: Pergamon Press plc, Headington Hill Hall, board to see that no inaccurate or misleading data, opinion Oxford OX3 OBW, England [Te/. (0865) 794141; Fax 60285]. or statement appears in this journal, they wish to make it clear that the data and opinions appearing in the articles Annual Subscription Rates 1991 and advertisements herein are the sole responsibility of the Publication frequency: 24 issues per year (two volumes contributor or advertiser concerned. Accordingly, the pub- per annum) lishers, the editorial board and editors and their respective Annual institutional subscription rate, DM 2040.00; 2-year employees, officers and agents accept no responsibility or institutional subscription rate, DM3876.00 (including liability whatsoever for the consequences of any such postage and insurance). A personal subscription rate for inaccurate or misleading data, opinion or statement. those whose library subscribes at the regular rate is avail- able on request. Members of the American Mathematical In order to make this issue/volume available as economi- Society may order personal subscriptions at a concessional cally and as rapidly as possible, the authors’ typescripts rate, details of this rate are available upon request. Sub- have been reproduced in either their original or reprocessed scription rates for Japan include despatch by air and prices TeX format. The authors/Texnological Associates are fully are available on application. All prices are subject to responsible for the quality and content of the text. amendment without notice. PHOTOCOPYING INFORMATION FOR Back Issues USERS IN THE U.S.A. Back issues of all previously published volumes, in both hard copy and on microform, are available direct from The |ltem-fee Code for this publication indicates that auth- Pergamon Press offices. orization to photocopy items for internal or personal use is granted by the copyright holder for libraries and other users Copyright © 1991 Pergamon Press pic registered with the Copyright Clearance Center (CCC) It is a condition of publication that manuscripts submitted Transactional Reporting Service provided the stated fee to this journal have not been published and will not be for copying beyond that permitted by Section 107 or 108 of simultaneously submitted or published elsewhere. By the U.S. Copyright Law is paid. The appropriate remittance submitting a manuscript the authors agree that the copy- of $3.00 per copy per artic’. is paid directly to the Copyright right for their article is transferred to the publisher if and Clearance Center Inc., 27 Congress Street, Salem, MA 01970, when the article is accepted for publication. However, U.S.A. The copyright owner's consent does not extend to assignment of copyright is not required from authors who copying for general distribution, for promotion, for creating work for organizations which do not permit such assign- new works, or for resale. Specific written permission must be ment. The copyright covers the exclusive rights to reproduce obtained from the publisher for such copying. and distribute the article, including reprints, photographic reproductions, microform or any other reproductions of The Item-fee Code for this publication is: similar nature and translations. No part of this publication 0097-4943/91 $3.00 + 0.00 @©™ The paper used in this publication meets the minimum requirements of American National Standard for Information Sciences—Permanence of Paper for Printed Library Materials, ANSI Z39.48-1984. List of Contents NUMBER 1 HUNGARIAN APPLIED MATHEMATICS SELECTIONS M. Arat6 and T. Szantai Preface A. Benczur, A. Kiss, and On a general class of data dependencies in the relational model T. Markus and its implication problems J. Demetrovics and Closed sets and translations of relation schemes N. X. Huy J. Demetrovics, L. Rényai Dependency types and N.S. Hua E. Egert The model RAS and its sensitivity analysis I. Farago Finite element method for solving "onlinear parabolic systems I. Farago Finite element method for solving nonlinear parabolic equations Cs. J. Hegediis Generating conjugate directions for arbitrary matrices by matrix equations I. Cs. J. Hegediis Generating conjugate directions for arbitrary matrices by matrix equations II. V. Kertész Partial stability investigations of differential equations of second order T. Illés Optimality criteria for general unconstrained geometric programming problems V. Kertész Conditions for the existence of solutions converging to zero in the case of homogeneous linear differential equations A. Kiss The application of the separation principle for the linear continuous systems with coloured noise J. Kormos Hypothesis testing for nearly nonstationary AR(1) model with Gaussian autoregressive innovation A. Sebo A particular timetable problem: Terminal scheduling L. Telegdi Investigation of the structure of binary variables Softstrip® data strip containing the table of contents of this issue NUMBER 2/3 Softstrip® data strip containing the table of contents of this issue S.S. Lin and F. C. Lin 1 An O(log n) algorithm for computing periodic continued fraction and its applications P.A. Ramachandran 7 Boundary integral solution method for diffusion-reaction problems with both material and rate nonlinearities K. Coolsaet and V. Fack 15 Classifying strongly regular graphs using lexical ordering of adjacency matrices ; M.M. Mohie EI-Din 23 Estimation of the mean and standard deviation of Burr distribution by order statistics P. Glaister 29 An efficient finite difference scheme for three-dimensional, non- equilibrium flows using operator splitting J. van der Jeugt and 39 The Pragacz identity and a new algorithm for Litthewood- V. Fack Richardson coefficients M. Sniedovich 49 Solution strategies for variance minimization problems W. Chai, K. Gu, and 57 Transforming time-varying multivariable systems into block N.K. Loh companion canonical forms N.I. Ioakimidis 69 The location of discontinuity intervals of sectionally analytic functions: Application to the interface crack problem Q. Zou and A.G. Ramm 75 Numerical solution of some inverse scattering problems of geophysics H.H. Kagiwada, 81 Associative memories for third-generation passive ranging J.K. Kagiwada and R.E. Kalaba F. Feuillebois 87 Numerical calculation of singular integrals related to Hankel transform S. Ruan 95 Oscillations of n-th order functional differential equations C.J. Lin Generating subsets of a systolic array N. Hashimoto 111 Numerical algebraic surfaces E.H. Doha 115 The coefficients of differentiated expansions and derivatives ofultraspherical polynomials M.D. Gunzburger, L. Hou Finite element approximations of an optimal control problem and T.P. Svobodny associated with scalar Ginzburg-Landau equation P.M. Binder Machine iteration of a linear function: local behaviour J.C. Misra and S. Roy Mathernatical analysis of a specimen of tubular bone subjected to torsional loading M. Rouff and W.L. Zhang An application of REDUCE: the elimination process for bilinear or linear systems M. Sniedovich A machine executable generalized inner product and its applications O. Egecioglu, C.K. Koc and Fast computation of continued fractions J.R. Coma H. deMeyer, Modified backward differentiation methods of the Adams-type G. vanden Berghe based on exponential interpolation and J. Vanthournout M.S. Petkovic and A hybrid method for a polynomial complex zero L.J. Cvetkovic K.-L. Chung, F.-C. Lin, and A three-phase parallel algorithm for solving linear recurrences Y.-N. Yeh N. Mauser, A. Arnold, and The self-consistent Bloch-equation in one dimension P.A. Markowich NUMBER 4 S. Ganesan, L. S. Shieh and Sequential design of linear quadratic state regulators with M. M. Mehio prescribed eigenvalues and specified relative stability K. J. Bunch and A technique to shift an eigenvalue of a complex matrix to R. W. Grow accelerate convergence of the power and inverse power method B. N. Mandal and A note on the transmission of oblique waves through small P. K. Kundu apertures G. D. Tsiotras Exact analysis of the joint production quantity-quality of a two- station stable tandem manufacturing system with restricted capacity M. M. Mohie El-Din Maximum likelihood weights of the location of the Burr distribution A non-uniform mesh scheme for compressible flow Semi-discrete Fourier spectral approximations of infinte dimensional Hamiltonian systems and conservation laws . J. Tait, K. Abdella and Approximate Riemann solvers and waves on a nonlinear elastic . B. Duncan string Book Reports NUMBER 5 HYPERBOLIC PARTIAL DIFFERENTIAL EQUATIONS VI M. Witten Vii Preface T. V. Kostova and 1 A model of the dynamics of intramolluscan trematode pop- N. H. Chipev ulations: Some problems concerning oscillatory behavior T. H. Barr 17 Approximation for age-structured population models using projection methods F. Bloom 41 Long time existence of solutions for J. E. Castillo 57 An adaptive direct variational grid generation method L. Haws 65 Symmetric Green's functions for certain hyperbolic problems C. S. R. Murthy 79 Solving hyperbolic PDEs on hypercubes M. Santiago and 83 Using cyclic reduction on a parallel computer to improve D. R. Kincaid performance of an underwater sound implicit finite difference model B. A. Kuperschmidt For-variance upon relativisation of the Hamiltonian structures of fluids in not universal G. Adomian A review of the decomposition method and some recent results for nonlinear equations K. Kreith 129 A selfadjoint problem for the wave equation in higher dimensions G. Adomian 133 The Sine-Gordon, Klein-Gordon, and Korteweg-De Vries equations J. Scroggs 137 An iterative method for systems of nonlinear hyperbolic equations NUMBER 6/7 GLOBAL OPTIMIZATION, CONTROL AND GAMES E. A. Galperin Vii Preface E. A. Galperin Problem-method classification in optimization and control V. K. Chichinadze Solution of nonlinear nonconvex optimization problems by w- transformation method Q. Zheng Robust analysis and global optimization R. E. Moore 25 Global optimization to prescribed accuracy H. Ratschek and J. Rokne 41 Interval tools for global optimization S. G. Mentzer LP-form inclusion functions for global optimization H. P. Benson and R. Horst A branch and bound-outer approximation algorithm for concave minimization over a convex set B. Benchekroun and A nonconvex, piecewise linear optimization problem J. E. Falk P. M. Pardalos Global optimization algorithms for linearly constrained indefinite quadratic problems S. S. Erenguc and An algorithm for indefinite integer quadratic programming H. P. Benson y. M. Pardalos and Graph separation techniques for quadratic zero-one S. Jha programming 3 Yavin Optimal launch conditions: An optimal stochastic control problem B. Betro and F. Schoen A stochastic technique for global optimization M. M. Kostreva and A differential homotopy approach for solving polynomial L. A. Kinard optimization problems and noncooperative games E. A. Galperin and Integral global optimization method for nonlinear games Q. Zheng G. R. Wood Multidimensional bisection applied to global optimization M. Piccioni A combined multistart-annealing algorithm for continuous global optimization The application of generalized Benders decomposition to certain nonconvex programs An implicit enumeration method for global optimization problems C. Deissenberg Interactive search for a global optimum in macroeconomic policy-making E. A. Galperin The integer cubic algorithm NUMBER 8 D. Sculli and Y. W. Shum An approximate solution to the PERT problem S. B. Pomeranz Computational methods for nonlinear elliptic eigenvalue problems R. P. Agarwal and Optimal error bounds for the derivatives of two point hermite P. J. Y. Wong interpolation C.-K. Chen and T.-H. Hsu Heat transfer of a thermomicropolar fluid past a porous stretching sheet J. F. Andrus 47 Formulas for modular integration of systems of ODE's P. Diamond 57 Iterated maps on discretized meshes of the unit interval G. Neumann 65 _Interpretational abstraction J.-C. Luo and 79 Astudy on decomposition methods M. B. Friedman A. G. Ramm 85 Finding conductivity from surface measurements A. A. Tsonis 93 The effect of truncation and round-off on computer simulated chaotic trajectories 95 Book Reports NUMBER 9 P. Fjelstad 1 Extending Pascal's triangle P. Fjelstad 5 Pascal's triangle on a torus and on a binary tree P. Fjelstad 11 The binomial theorem and the extended Pascal's triangle R. B. Adeniyi and 19 Error estimation in the numerical solution of ODE with the Tau P. Onumanyi Method R. E. Carlson and 29 The parameter R? in multiquadric interpolation T. A. Foley A. Lu and 43 Solution of Lyapunov equations by alternating direction implicit E. L. Wachspress iteration R. P. Srivastav and 59 Solving Cauchy singluar integral equations by using general F. Zhang quadrature collocation nodes 73 Book Reports I Software Survey Section NUMBER 10 J. M. Wolff and S. Fleeter 1 Analysis of the viscous aerodynamics of a thin airfoil cascade by a locally analytic method J. R. Mika and 13. Asymptotic analysis of singularly perturbed systems of ordinary A. Palczewski differential equations K. A. S. Abdel-Ghaffar 33 The number of convolutional codes of span one R. S. Berry Symmetry in atomic and molecular systems W.R. Thissell and 53 Some applications of computerized symbolic manipulation in P. L. Mills the analysis of chemical engineering systems M. B. Barnett 79 Summing P»(cos @)/p(n) for certain polynomials p(n) Vili NUMBER 11/12 FOURTH INTERNATIONAL WORKSHOP OF THE BELLMAN CONTINUUM E. S. Lee vii Foreword W. Ueno and A. P. Wang 1 Invariant imbedding and searchlight problem in turbid slab S. K. Srinivasan and 7 Abstract—Particle multiplicity distribution a la invariant R. Vasudevan imbedding and natural scaling G. Naadimuthu and 9 Invariant imbedding filter in the modeling of water resources E. S. Lee S. Iwamoto 23 Iterative integral versus dynamic programming A. Lew 41 Reduction of dimensionality of an optimal decision table conversion algorithm D. Li and Y. Y. Haimes 51 Extension of dynamic programming to nonseparable dynamic optimization problems M. Kurano 57 Functional characterization for average cost Markov decision processes with Doeblin's conditions T. Odanaka 65 Control chart and stochastic control process T. Ojika, T. Hashimoto 79 Nonlinear time optimal control of rotating rigid body and Y. Izumoto D. Jacobs and 85 Asymptotically reliable serial production lines with a quality S. M. Meerkov control system W. Rosa-Hatko and 91 Some models of queuing control with switchover E. Gunn A. Lew 111 Fuzzy decision tables for expert systems A. O. Esogbue 117 Computational aspects and applications of a branch and bound algorithm for fuzzy multistage decision processes A. Melton and S. Shenoi 129 Fuzzy relations and fuzzy relational database A. Repaci 139 A nonlinear inverse heat transfer problem E. D. Denman 145 Projectors, solvents, interpolating polynomials and lambda matrices G. Naadimuthu, . 153 Air pollution modeling by quasilinearization K. W. Wang and E. S. Lee L.-J. Lin 165 Duality theorems of vector-valued n-set functions ix Author Index Lew A. 21(11/12),41,111 ASsi¢ M. D. 21(7),191 Fleeter S. 21(10),1 Li D. 21(11/12),51 Abdel-Ghaffar K. A. S. Foley T. A. 21(9), 29 Lin C. J. 21(2/3),103 21(10),33 Friedman M. B. 21(8),79 Lin F. C. 21(2/3),1,187 Abdella K. 21(4),77 Lin L.-J. 21(11/12),165 Adeniyi R. B. 21(9),19 Galperin E. A. Lin S. S. 21(2/3),1 Adomian G. 21(5),101,133 21(7),vii,1,145,215 Loh N. K. 21(2/3),57 Agarwal R. P. 21(8),21 Ganesan §. 21(4),1 Lu A. 21(9),43 Andrus J. F. 21(8),47 Glaister P. 21(2/3),29,(4),39 Luo J.-C. 21(8),79 Araté M. 21(1),vii Grow R. W. 21(4),11 Arnold A. 21(2/3),197 Gu K. 21(2/3),57 Gunn E. 21(11/12),91 Mandal B. N. 21(4),17 Barnett M. B. 21(10),79 Gunzburger M. D. Markowich P. A. Barr T. H. 21(5),17 21(2/3),123 21(2/3),197 Benchekroun B. 21(7),77 Mauser N. 21(2/3),197 Benczur A. 21(1),1 Haimes Y. Y. 21(11/12),51 Markus T. 21(1),1 Benson H. P. 21(7),67,99 Hashimoto N. Meerkov S. M. 21(11/12),85 Berry R. S. 21(10), 39 21(2/3),111,(11/12),79 Mehio M. M. 21(4)1 Betro B. 21(7),127 Haws L. 21(5),65 Melton A. 21(11/12),129 Binder P. M. 21(2/3),133 Hegediis Cs. J. 21(1),71,87 Mentzer S. G. 21(7),51 Bloom F. 21(5),41 Horst R. 21(7),67 Mika J. R. 21(10),13 Bunch K., J. 21(4),11 Hou L. 21(2/3),123 Mills P. L. 21(10),53 Hsu T.-H. 21(8),37 Misra J. C. 21(2/3),141 Cabot A. V. 21(7),181 Hua N. S. 21(1),25 Mohie El-Din M. M. Carlson R.E. 21(9), 29 Huy N. X. 21(1),13 21(2/3),23,(4),33 Castillo J. E. 21(5),57 Moore R. E. 21(7),25 Chai W. 21(2/3),57 Illés T. 21(1),103 Murthy C. S. R. 21(5),79 Chen C.-K. 21(8),37 Ieakimidis N. I. 21(2/3),69 Chichinadze V. K. 21(7),7 Iwamoto S. 21(11/12),23 Naadimuthu G. Chipev N. H. 21(5),1 Izumoto Y. 21(11/12),79 21(11/12),51,153 Chung K.-L. 21(2/3),187 Neumann G, 21(8),47 Coma J. R. 21(2/3),167 Jacobs D. 21(11/12),85 Coolsaet K. 21(2/3),15 Jha S. 21(7),107 Odanaka T. 21(11/12),65 Cvetkovic L. J. 21(2/3),181 Ojika T. 21(11/12),79 Kagiwada H. H. 21(2/3),81 Onumanyi P. 21(9),19 Deissenberg C. 21(7),203 Kagiwada J. K. 21(2/3),81 Demetrovics J. 21(1),13,25 Kalaba R. E. 21(2/3),81 Palczewski A. 21(10),13 deMeyer H. 21(2/3),171 Kertész V. 21(1),95,111 Pardalos P. M. 21(7),87,107 Denman E. D. 21(11/12),145 Kinard L. A. 21(7),135 Petkovic M. S. 21(2/3),181 Diamond P. 21(8),47 Kincaid D. R. 21(5),83 Piccioni M. 21(7),173 Doha E. H. 21(2/3),115 Kiss A. 21(1),1,119 Pomeranz S. B. 21(8),9 Duncan D. B. 21(4),77 Koc C. K. 21(2/3),167 Kormos J. 21(1),129 Ramachandran P. A. Egecioglu O. 21(2/3),167 Kostova T. V. 21(5),1 21(2/3),7 Egert E. 21(1),35 Kostreva M. M. 21(7),135 Ramm A. G. Erenguc S. S. 21(7),99 Kovatevic-Vujac V. V. 21(2/3),75,(8),85 Esogbue A. O. 21(7),191 Ratschek H. 21(7),41 21(11/12),117 Kreith K. 21(5),129 Repaci A. 21(11/12),139 Kundu P. K. 21(4),17 Rokne J. 21(7),41 Fack V. 21(2/3),15,39 Kuperschmidt B. A. Rosa-Hatko W. Falk J. E. 21(7),77 21(5),95 21(11/12),91 Farago I. 21(1),49,59 Kurano M. 21(11/12),57 Rouff M. 21(2/3),149 Feuillebois F. 21(2/3),87 Roy S. 21(2/3),141 Fjelstad P. 21(9),1,5,11 Lee E. S. 21(11/12),vii,9,153 Ronyai L. 21(1),25 X