Jerzy Waśniewski – författare

This book constitutes the thoroughly refereedpost-conference proceedings of the 10th International Conference on Large-ScaleScientific Computations, LSSC 2015, held in Sozopol, Bulgaria, in June 2015.The 49 revised full papers presented were carefullyreviewed and selected from 64 submissions. The general theme for LSSC 2015 wasLarge-Scale Scientific Computing with a particular focus on the organizedspecial sessions: enabling exascale computation; control and uncertain systems;computational microelectronics - from monte carlo to deterministic approaches;numerical methods for multiphysics problems; large-scale models: numericalmethods, parallel computations and applications; mathematical modeling andanalysis of PDEs describing physical problems; a posteriori error control anditerative methods for maxwell type problems; efficient algorithms for hybridHPC systems; multilevel methods on graphs; and applications of metaheuristicsto large-scale problems.

This book constitutes the thoroughly refereedpost-conference proceedings of the 10th International Conference on Large-ScaleScientific Computations, LSSC 2015, held in Sozopol, Bulgaria, in June 2015.

The 49 revised full papers presented were carefullyreviewed and selected from 64 submissions. The general theme for LSSC 2015 wasLarge-Scale Scientific Computing with a particular focus on the organizedspecial sessions: enabling exascale computation; control and uncertain systems;computational microelectronics - from monte carlo to deterministic approaches;numerical methods for multiphysics problems; large-scale models: numericalmethods, parallel computations and applications; mathematical modeling andanalysis of PDEs describing physical problems; a posteriori error control anditerative methods for maxwell type problems; efficient algorithms for hybridHPC systems; multilevel methods on graphs; and applications of metaheuristicsto large-scale problems.

Thepapersinthis volumewerepresentedatthe4thInternationalConferenceon Large-Scale Scienti?c Computations ICLSSC 2003. It was held in Sozopol, B- garia, June 4-8, 2003. The conference was organized and sponsored by the C- tral Laboratory for Parallel Processing at the Bulgarian Academy of Sciences. Support was also provided from the Center of Excellence "BIS 21" (funded by the European Commission), SIAM and GAMM. A co-organizer of this tra- tional scienti?c meeting was the Division of Numerical Analysis and Statistics of the University of Rousse. The success of the conference and the present volume in particular are the outcome of the joint e?orts of many colleagues from various institutions and organizations. First thanks to all the members of the Scienti?c Committee for their valuable contribution to forming the scienti?c face of the conference, as well as for their help in reviewing contributed papers. We would like to specially thank the organizers of the special sessions: R. Blaheta, N. Dimitrova, A. Ebel, K. Georgiev, O. Iliev, A. Karaivanova, H. Kosina, M. Krastanov, U. Langer, P. Minev, M. Neytcheva, M. Sch. afer, V. Veliov, and Z. Zlatev. We are also grateful to the sta? involved in the local organization.Special Events: - The conference was devoted to the 60th anniversary of Raytcho Lazarov. - During the conference, the nomination for the World Level of the Hall of Fame for Engineering, Science and Technology, HOFEST, was o?cially awarded to Owe Axelsson.

It is our pleasure to provide you with the volume containing the proceedings of the 5th International Conference on Parallel Processing and Applied Mathe- tics, which was held in Cz¸ estochowa, a Polish city famous for its Jasna Gora Monastery, on September 7–10, 2003. The ?rst PPAM conference was held in 1994 and was organized by the Institute of Mathematics and Computer Science of the Cz¸ estochowa University of Technology in its hometown. The main idea behind the event was to provide a forum for researchers involved in applied and computational mathematics and parallel computing to exchange ideas in a relaxed atmosphere. Conference organizers hoped that this arrangement would result in cross-pollination and lead to successful research collaborations. In - dition, they hoped that the initially mostly Polish conference would grow into an international event. The fact that these assumptions were correct was proven by the growth of the event. While the ?rst conference consisted of 41 presen- tions, the conference reached 150 participants in Na l¸ ecz´ ow in 2001. In this way the PPAM conference has become one of the premiere Polish conferences, and de?nitely the most important one in the area of parallel/distributed computing andappliedmathematics. This year’s meeting gathered almost 200 participants from 32 countries. A strict refereeing process resulted in the acceptance of approximately 150 cont- buted presentations, while the rejection rate was approximately 33%.

It is our pleasure to provide you with the volume containing the proceedings of the 5th International Conference on Parallel Processing and Applied Mathe- tics, which was held in Cz¸ estochowa, a Polish city famous for its Jasna Gora Monastery, on September 7–10, 2003. The ?rst PPAM conference was held in 1994 and was organized by the Institute of Mathematics and Computer Science of the Cz¸ estochowa University of Technology in its hometown. The main idea behind the event was to provide a forum for researchers involved in applied and computational mathematics and parallel computing to exchange ideas in a relaxed atmosphere. Conference organizers hoped that this arrangement would result in cross-pollination and lead to successful research collaborations. In - dition, they hoped that the initially mostly Polish conference would grow into an international event. The fact that these assumptions were correct was proven by the growth of the event. While the ?rst conference consisted of 41 presen- tions, the conference reached 150 participants in Na l¸ ecz´ ow in 2001. In this way the PPAM conference has become one of the premiere Polish conferences, and de?nitely the most important one in the area of parallel/distributed computing andappliedmathematics. This year’s meeting gathered almost 200 participants from 32 countries. A strict refereeing process resulted in the acceptance of approximately 150 cont- buted presentations, while the rejection rate was approximately 33%.

This volume of the Lecture Notes in Computer Science series contains the p- ceedings of the 3rd Conference on Numerical Analysis and Its Applications, which was held at the University of Rousse, Bulgaria, June 29-July 3, 2004. The conference was organized by the Department of Numerical Analysis and Statistics at the University of Rousse with the support of the Department of Mathematics of North Carolina State University. This conference continued the tradition of the two previous meetings (1996, 2000 in Rousse) as a forum where scientists from leading research groups from the "East" and "West" are provided with the opportunity to meet and exchange ideasandestablishresearchcooperations.Morethan100scientistsfrom28co- tries participated in the conference. A wide range of problems concerning recent achievements in numerical an- ysis and its applications in physics, chemistry, engineering, and economics were discussed. An extensive exchange of ideas between scientists who develop and studynumericalmethodsandresearcherswhousethemforsolvingreal-lifepr- lems took place during the conference. We thank the plenary lecturers, Profs. R. Lazarov and V.Thome, and the key lecturers and the organizers of the minisymposia, T. Boyadjiev, T. Donchev, E. Farkhi, M. Van Gijzen, S. Nicaise, and M. Todorov, for their contributions. We recognize the e?ort required to prepare these key lectures and organize the minisymposia. We appreciate your sharing your knowledge of modern hi- performancecomputingnumericalmethodswiththeconferenceparticipants.We also thank I. Brayanov for the help in putting together the book. The 4th Conference on Numerical Analysis and Its Applications will take place in 2008.

Introduction The PARA workshops in the past were devoted to parallel computing methods in science and technology. There have been seven PARA meetings to date: PARA’94, PARA’95 and PARA’96 in Lyngby, Denmark, PARA’98 in Umea, ? Sweden, PARA 2000 in Bergen, N- way, PARA 2002 in Espoo, Finland, and PARA 2004 again in Lyngby, Denmark. The ?rst six meetings featured lectures in modern numerical algorithms, computer science, en- neering, and industrial applications, all in the context of scienti?c parallel computing. This meeting in the series, the PARA 2004 Workshop with the title “State of the Art in Scienti?c Computing”, was held in Lyngby, Denmark, June 20–23, 2004. The PARA 2004 Workshop was organized by Jack Dongarra from the University of Tennessee and Oak Ridge National Laboratory, and Kaj Madsen and Jerzy Was ´niewski from the Technical University of Denmark. The emphasis here was shifted to high-performance computing (HPC). The ongoing development of ever more advanced computers provides the potential for solving increasingly dif?cult computational problems. However, given the complexity of modern computer architectures, the task of realizing this potential needs careful attention. For example, the failure to exploit a computer’s memory hi- archy can degrade performance badly. A main concern of HPC is the development of software that optimizes the performance of a given computer. The high cost of state-of-the-art computers can be prohibitive for many workplaces, especially if there is only an occasional need for HPC.

This book constitutes the thoroughly refereed post-proceedings of the 5th International Conference on Large-Scale Scientific Computations, LSSC 2005, held in Sozopol, Bulgaria in June 2005. The 75 revised full papers presented together with five invited papers were carefully reviewed and selected for inclusion in the book. The papers are organized in topical sections.

Introduction The PARA workshops in the past were devoted to parallel computing methods in science and technology. There have been seven PARA meetings to date: PARA’94, PARA’95 and PARA’96 in Lyngby, Denmark, PARA’98 in Umea, ? Sweden, PARA 2000 in Bergen, N- way, PARA 2002 in Espoo, Finland, and PARA 2004 again in Lyngby, Denmark. The ?rst six meetings featured lectures in modern numerical algorithms, computer science, en- neering, and industrial applications, all in the context of scienti?c parallel computing. This meeting in the series, the PARA 2004 Workshop with the title “State of the Art in Scienti?c Computing”, was held in Lyngby, Denmark, June 20–23, 2004. The PARA 2004 Workshop was organized by Jack Dongarra from the University of Tennessee and Oak Ridge National Laboratory, and Kaj Madsen and Jerzy Was ´niewski from the Technical University of Denmark. The emphasis here was shifted to high-performance computing (HPC). The ongoing development of ever more advanced computers provides the potential for solving increasingly dif?cult computational problems. However, given the complexity of modern computer architectures, the task of realizing this potential needs careful attention. For example, the failure to exploit a computer’s memory hi- archy can degrade performance badly. A main concern of HPC is the development of software that optimizes the performance of a given computer. The high cost of state-of-the-art computers can be prohibitive for many workplaces, especially if there is only an occasional need for HPC.

This book constitutes the thoroughly refereed post-proceedings of the 6th International Conference on Parallel Processing and Applied Mathematics, PPAM 2005. The book presents 135 papers organized in topical sections on parallel and distributed architectures, parallel and distributed non-numerical algorithms, performance analysis, prediction and optimization, grid programming, tools and environments for clusters and grids, applications of parallel/distributed/grid computing, evolutionary computing with applications, parallel data mining, parallel numerics, and mathematical and computing methods.

ThisvolumeoftheLectureNotesinComputerScienceseriescontainsthep- ceedings of the Second Conference on Numerical Analysis and Applications, which was held at the University of Rousse, Bulgaria, June 11-15,2000. The conferencewasorganizedbytheDepartmentofNumericalAnalysisandStat- ticsattheUniversityofRoussewithsupportfromtheUniversityofSouthern Mississippi, Hattiesburg. The conference was co-sponsored by SIAM (Society for Industrial and Applied Mathematics) and ILAS (International Linear - gebra Society). The o?cial sponsors of the conference were Fujitsu America, Inc. ,Hewlett-PackardGmbH,andSunMicrosystems. Wewouldliketogiveour sincerethankstoallsponsorsandco-sponsorsforthetimelysupport. The second conference continued the tradition of the ?rst one (1996 in Rousse) as a forum, where scientists from leading research groups from the "East" and "West" are provided with the opportunity to meet and exchange ideasandestablishresearchcooperation. Morethan120scientistsfrom31co- triesparticipatedintheconference. Awiderangeofproblemsconcerningrecentachievementsinnumericalan- ysisanditsapplicationsinphysics,chemistry,engineering,andeconomicswere discussed.An extensiveexchangeofideasbetweenscientists whodevelopand studynumericalmethodsandresearcherswhousethemforsolvingreal-lifepr- lemstookplaceduringtheconference. Weareindebtedtoourcolleagueswhohelpedusintheorganizationofthis conference. Wethanktheorganizersofthemini-symposiaforattractingactive andhighlyquali?edresearchers. October2000 LubinVulkov JerzyWa'sniewski PlamenYalamov Table of Contents Numerical Analysis and Its Applications SensitivityAnalysisoftheExpectedAccumulatedReward UsingUniformizationandIRK3Methods ...1 H. Abdallah andM. Hamza SpectralPropertiesofCirculantBandMatricesArisinginODEMethods ...10 P. Amodio AParameterRobustMethodforaProblemwith aSymmetryBoundaryLayer ...18 A. R. Ansari,A. F. HegartyandG. I. Shishkin AnAlgorithmBasedonOrthogonalPolynomialVectors forToeplitzLeastSquaresProblems ...27 M. VanBarel, G. Heinig andP. Kravanja FromSensitivityAnalysistoRandomFloatingPointArithmetics- ApplicationtoSylvesterEquations...35 A. Barraud, S. LesecqandN. Christov ConstructionofSeminumericalSchemes: ApplicationtotheArti?cialSatelliteProblem ...42 R. Barrio StabilityAnalysisofParallelEvaluationofFiniteSeries ofOrthogonalPolynomials ...51 R. Barrio andP.Yalamov OnSolvingLarge-ScaleWeightedLeastSquaresProblems...59 V. Baryamureeba AHybridNewton-GMRESMethodforSolvingNonlinearEquations ...68 S. Bellavia, M. Macconi andB. Morini ComparativeAnalysisofMarchingAlgorithms forSeparableEllipticProblems ...76 G. Bencheva InexactNewtonMethodsandMixedNonlinearComplementaryProblems . . 84 L. Bergamaschi and G. Zilli Skew-CirculantPreconditionersforSystemsofLMF-BasedODECodes ...93 D. Bertaccini andM. K. Ng NewFamiliesofSymplecticRunge-Kutta-NystromIntegrationMethods . . 102 S. Blanes, F. Casas andJ. Ros VIII Table ofContents ConvergenceofFiniteDi?erenceMethodforParabolicProblem withVariableOperator...110 D. Bojovi' c FiniteVolumeDi?erenceSchemefor aSti?EllipticReaction-Di?usionProblemwithaLineInterface ...117 I. A. Braianov Nested-DissectionOrderingsforSparseLUwithPartialPivoting...125 I. Brainman andS. Toledo FractionalStepRunge-ThisvolumeoftheLectureNotesinComputerScienceseriescontainsthep- ceedings of the Second Conference on Numerical Analysis and Applications, which was held at the University of Rousse, Bulgaria, June 11-15,2000.The conferencewasorganizedbytheDepartmentofNumericalAnalysisandStat- ticsattheUniversityofRoussewithsupportfromtheUniversityofSouthern Mississippi, Hattiesburg. The conference was co-sponsored by SIAM (Society for Industrial and Applied Mathematics) and ILAS (International Linear - gebra Society). The o?cial sponsors of the conference were Fujitsu America, Inc. ,Hewlett-PackardGmbH,andSunMicrosystems. Wewouldliketogiveour sincerethankstoallsponsorsandco-sponsorsforthetimelysupport. The second conference continued the tradition of the ?rst one (1996 in Rousse) as a forum, where scientists from leading research groups from the "East" and "West" are provided with the opportunity to meet and exchange ideasandestablishresearchcooperation. Morethan120scientistsfrom31co- triesparticipatedintheconference. Awiderangeofproblemsconcerningrecentachievementsinnumericalan- ysisanditsapplicationsinphysics,chemistry,engineering,andeconomicswere discussed. An extensiveexchangeofideasbetweenscientists whodevelopand studynumericalmethodsandresearcherswhousethemforsolvingreal-lifepr- lemstookplaceduringtheconference. Weareindebtedtoourcolleagueswhohelpedusintheorganizationofthis conference.Wethanktheorganizersofthemini-symposiaforattractingactive andhighlyquali?edresearchers. October2000 LubinVulkov JerzyWa'sniewski PlamenYalamov Table of Contents Numerical Analysis and Its Applications SensitivityAnalysisoftheExpectedAccumulatedReward UsingUniformizationandIRK3Methods ...1 H. Abdallah andM. Hamza SpectralPropertiesofCirculantBandMatricesArisinginODEMethods ...10 P. Amodio AParameterRobustMethodforaProblemwith aSymmetryBoundaryLayer ...18 A. R. Ansari,A. F. HegartyandG. I. Shishkin AnAlgorithmBasedonOrthogonalPolynomialVectors forToeplitzLeastSquaresProblems ...27 M. VanBarel, G. Heinig andP. Kravanja FromSensitivityAnalysistoRandomFloatingPointArithmetics- ApplicationtoSylvesterEquations...35 A. Barraud, S. LesecqandN. Christov ConstructionofSeminumericalSchemes: ApplicationtotheArti?cialSatelliteProblem ...42 R. Barrio StabilityAnalysisofParallelEvaluationofFiniteSeries ofOrthogonalPolynomials ...51 R. Barrio andP. Yalamov OnSolvingLarge-ScaleWeightedLeastSquaresProblems...59 V. Baryamureeba AHybridNewton-GMRESMethodforSolvingNonlinearEquations ...68 S. Bellavia, M. Macconi andB. Morini ComparativeAnalysisofMarchingAlgorithms forSeparableEllipticProblems ...76 G.Bencheva InexactNewtonMethodsandMixedNonlinearComplementaryProblems . . 84 L. Bergamaschi and G. Zilli Skew-CirculantPreconditionersforSystemsofLMF-BasedODECodes ...93 D. Bertaccini andM. K. Ng NewFamiliesofSymplecticRunge-Kutta-NystromIntegrationMethods . . 102 S. Blanes, F. Casas andJ. Ros VIII Table ofContents ConvergenceofFiniteDi?erenceMethodforParabolicProblem withVariableOperator...110 D. Bojovi' c FiniteVolumeDi?erenceSchemefor aSti?EllipticReaction-Di?usionProblemwithaLineInterface ...117 I. A. Braianov Nested-DissectionOrderingsforSparseLUwithPartialPivoting...125 I. Brainman andS. Toledo FractionalStepRunge-KuttaMethodsfortheResolutionof TwoDimensionalTimeDependentCoe?cient Convection-Di?usionProblems...133 B. Bujanda andJ. C. Jorge VariableStepsizesinSymmetricLinearMultistepMethods...144 B. Cano PreliminaryRemarksonMultigridMethodsforCirculantMatrices ...

The papers in this volume were presented at ICLSSC 2001, the Third Inter- tionalConferenceonLarge-ScaleScienti?cComputing. ICLSSC2001washeldin Sozopol,Bulgaria,June6-10,2001. Theconferencewasorganizedandsponsored bytheCentralLaboratoryonParallelProcessingoftheBulgarianAcademyof Sciences,andtheDepartmentofNumericalAnalysisandStatisticsoftheUniv- sityofRouse,Bulgaria. SupportwasalsoreceivedfromtheCenterofExcellence "BIS21"(fundedbytheEuropeanCommission),SIAM(SocietyforIndustrial andAppliedMathematics)anditsActivityGrouponSupercomputing. Weare indebtedtoourcolleagueswhohelpedusintheorganizationofthisconference. Wethanktheorganizersofthespecialsessions:O. Axelsson,I. Dimov,A. Ebel, K. Georgiev, V. Getov, S. Heinrich, O. Iliev, A. Karaivanova, S. Margenov, P. Minev, M. Sch. afer, and Z. Zlatev. We also thank I. Lirkov for the help in puttingtogetherthisbook. Thepurposeoftheconferencewastobringtogetherscientistsworkingwith largecomputationalproblemsinindustry,andspecialistsinthe?eldofnume- calanalysis'methodsande?cientexploitationofmodernhigh-speedcomputers. Someclassesofmethodsappearagainandagaininthenumericaltreatmentof problemsfromdi?erent?eldsofscienceandengineering.Theaimofthisconf- encewastoselectsomeofthesenumericalmethodsandplanfurtherexperiments onseveraltypesofparallelcomputers. Thekeylecturesreviewedthemostimp- tantnumericalalgorithmsandscienti?capplicationsonparallelcomputers. The invited speakers included university and practical engineers from industry, as wellasappliedmathematicians,numericalanalysts,andcomputerexperts. The generalthemeforICLSSC2001wasLarge-ScaleScienti?cComputing,focusing on: - Robustpreconditioningalgorithms, - MonteCarlomethods, - Advancedprogrammingenvironmentsforscienti?ccomputing, - Large-scalecomputationsinairpollutionmodeling, - Large-scalecomputationsformechanicalengineeringproblems,and - Numericalmethodsforincompressible?ow. The workshop itself attracted about 80 participants from around the world. Authors from over 15 countries submitted 52 papers, of which 7 were invited, and 45 were contributed. The Fourth International Conference (ICLSSC 2003) willtakeplacein2003. SvetozarMargenov October 2001 JerzyWa' sniewski PlamenYalamov TableofContents I Invited Papers OptimizingTwo-LevelPreconditionings fortheConjugateGradientMethod...3 O. AxelssonandI.Kaporin OntheParallelizationoftheSparseGridApproachforDataMining...22 J. GarckeandM. Griebel JavaCommunicationsforLarge-ScaleParallelComputing...33 V. GetovandM. Philippsen ContinuousPathBrownianTrajectoriesforDi?usionMonteCarlo viaFirst-andLast-PassageDistributions...46 J. A. Given,M. Mascagni,andCh. -O. Hwang MultilevelMonteCarloMethods...58 S. Heinrich IterativeAggregation/DisaggregationMethods forComputingSomeCharacteristicsofMarkovChains...68 I. MarekandP. Mayer Time-IntegrationAlgorithmsfortheComputerTreatment oftheHorizontalAdvectioninAirPollutionModels...81 Z. Zlatev II Robust Preconditioning Algorithms MIC(0)PreconditioningofRotatedTrilinearFEMEllipticSystems...95 I. GeorgievandS. Margenov SobolevSpacePreconditioningforMixedNonlinear EllipticBoundaryValueProblems...104 J. Kar'atsonandI. Farag'o OnaSchurComplementApproachforSolvingTwo-Level FiniteElementSystems...113 M. NeytchevaandO. Axelsson VIII III Monte Carlo Methods On-LineStateEstimationofManeuveringObjects bySequentialMonteCarloAlgorithm...125 D. Angelova,E. Semerdjiev,Tz. Semerdjiev,andP. Konstantinova OntheDyadicDiaphonyoftheSobol'Sequences...133 E. I.Atanassov AnImprovedMonteCarloAlgorithmforElasticElectronBackscattering fromSurfaces...141 I. T. Dimov,E. I. Atanassov,andM. K. Durchova StatisticalAlgorithmsforSimulationofElectronQuantumKinetics inSemiconductors-PartI...149 T. V. GurovandP. A. Whitlock AQuasi-MonteCarloMethodforIntegration withImprovedConvergence...158 A. Karaivanova,I. Dimov,andS. Ivanovska SolvingSystemsofLinearAlgebraicEquations UsingQuasirandomNumbers...

This book constitutes the thoroughly refereed post-proceedings of the 4th International Conference on Parallel Processing and Applied Mathematics, PPAM 2002, held in Naleczow, Poland, in September 2001.The 101 papers presented were carefully reviewed and improved during two rounds of reviewing and revision. The book offers topical sections on distributed and grid architectures, scheduling and load balancing, performance analysis and prediction, parallel non-numerical algorithms, parallel programming, tools and environments, parallel numerical algorithms, applications, and evolutionary computing and neural networks.

This book constitutes the thoroughly refereed post-proceedings of the 4th International Conference on Parallel Processing and Applied Mathematics, PPAM 2002, held in Naleczow, Poland, in September 2001.The 101 papers presented were carefully reviewed and improved during two rounds of reviewing and revision. The book offers topical sections on distributed and grid architectures, scheduling and load balancing, performance analysis and prediction, parallel non-numerical algorithms, parallel programming, tools and environments, parallel numerical algorithms, applications, and evolutionary computing and neural networks.

This volume presents the proceedings of the First International workshop on Parallel Scientific Computing, PARA '94, held in Lyngby, Denmark in June 1994.It reports interdisciplinary work done by mathematicians, scientists and engineers working on large-scale computational problems in discussion with computer science specialists in the field of parallel methods and the efficient exploitation of modern high-performance computing resources. The 53 full refereed papers provide a wealth of new results: an up-to-date overview on high-speed computing facilities, including different parallel and vector computers as well as workstation clusters, is given and the most important numerical algorithms, with a certain emphasis on computational linear algebra, are investigated.

This book presents the refereed proceedings of the Second International Workshop on Applied Parallel Computing in Physics, Chemistry and Engineering Science, PARA'95, held in Lyngby, Denmark, in August 1995.The 60 revised full papers included have been contributed by physicists, chemists, and engineers, as well as by computer scientists and mathematicians, and document the successful cooperation of different scientific communities in the booming area of computational science and high performance computing. Many widely-used numerical algorithms and their applications on parallel computers are treated in detail.

This book constitutes the refereed proceedings of the Third International Workshop on Applied Parallel Computing, PARA'96, held in Lyngby, Denmark, in August 1996.The volume presents revised full versions of 45 carefully selected contributed papers together with 31 invited presentations. The papers address all current aspects of applied parallel computing relevant for industrial computations. The invited papers review the most important numerical algorithms and scientific applications on several types of parallel machines.

This book constitutes the refereed proceedings of the First International Workshop on Numerical Analysis and Its Applications, WNAA'96, held in Rousse, Bulgaria, in June 1996.The 57 revised full papers presented were carefully selected and reviewed for inclusion in the volume; also included are 14 invited presentations. All in all, the book offers a wealth of new results and methods of numerical analysis applicable in computational science, particularly in computational physics and chemistry. The volume reflects that the cooperation of computer scientists, mathematicians and scientists provides new numerical tools for computational scientists and, at the same time, stimulates numerical analysis.

This book constitutes the refereed proceedings of the 4th European Parallel Virtual Machine and Message Passing Interface Users' Group Meeting, PVM/MPI '97, held in Cracow, Poland in November 1997.Parallel Virtual Machine and Message Passing Interface are the most popular tools for programming in accordance with the message passing paradigm which, at present, is considered to be the best way to develop effective parallel programs.The book presents 63 carefully selected papers covering the whole range of PVM/MPI issues. The papers are organized in sections on evaluation and performance, extensions and improvements, implementation, tools, algorithms, and applications in science and engineering.

This book constitutes the carefully refereed proceedings of the 4th International Workshop on Applied Parallel Computing, PARA'98, held in Umea, Sweden, in June 1998.The 75 revised papers presented were carefully reviewed and selected for inclusion in the book. The papers address a variety of topics in large scale scientific and industrial-strength computing, in particular high-performance computing and networking; tools, languages, and environments for parallel processing; scientific visualization and virtual reality; and future directions in high-performance computing and communication.

This book constitutes the thoroughly refereed post-conference proceedings of the 7th International Conference on Parallel Processing and Applied Mathematics, PPAM 2007, held in Gdansk, Poland, in September 2007. The 63 revised full papers of the main conference presented together with 85 revised workshop papers were carefully reviewed and selected from over 250 initial submissions. The papers are organized in topical sections on parallel/distributed architectures and mobile computing, numerical algorithms and parallel numerics, parallel and distributed non-numerical algorithms, environments and tools for as well as applications of parallel/distributed/grid computing, evolutionary computing, meta-heuristics and neural networks. The volume proceeds with the outcome of 11 workshops and minisymposia dealing with novel data formats and algorithms for dense linear algebra computations, combinatorial tools for parallel sparse matrix computations, grid applications and middleware, large scale computations on grids, models, algorithms and methodologies for grid-enabled computing environments, scheduling for parallel computing, language-based parallel programming models, performance evaluation of parallel applications on large-scale systems, parallel computational biology, high performance computing for engineering applications, and the minisymposium on interval analysis.

This book constitutes the thoroughly refereed post-conference proceedings of the 7th International Conference on Parallel Processing and Applied Mathematics, PPAM 2007, held in Gdansk, Poland, in September 2007. The 63 revised full papers of the main conference presented together with 85 revised workshop papers were carefully reviewed and selected from over 250 initial submissions. The papers are organized in topical sections on parallel/distributed architectures and mobile computing, numerical algorithms and parallel numerics, parallel and distributed non-numerical algorithms, environments and tools for as well as applications of parallel/distributed/grid computing, evolutionary computing, meta-heuristics and neural networks. The volume proceeds with the outcome of 11 workshops and minisymposia dealing with novel data formats and algorithms for dense linear algebra computations, combinatorial tools for parallel sparse matrix computations, grid applications and middleware, large scale computations on grids, models, algorithms and methodologies for grid-enabled computing environments, scheduling for parallel computing, language-based parallel programming models, performance evaluation of parallel applications on large-scale systems, parallel computational biology, high performance computing for engineering applications, and the minisymposium on interval analysis.

This book constitutes the thoroughly refereed post-proceedings of the 8th International Workshop on Applied Parallel Computing, PARA 2006. It covers partial differential equations, parallel scientific computing algorithms, linear algebra, simulation environments, algorithms and applications for blue gene/L, scientific computing tools and applications, parallel search algorithms, peer-to-peer computing, mobility and security, algorithms for single-chip multiprocessors.