Jerzy Waśniewski - Böcker

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.

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.

This book constitutes the thoroughly refereed post-proceedings of the 5th International Conference on Parallel Processing and Applied Mathematics, PPAM 2003, held in Czestochowa, Poland, in September 2003. The 149 papers presented were carefully selected and improved during two rounds of reviewing and revision. The papers are organized in topical sections on parallel and distributed architectures, scheduling and load balancing, performance analysis and prediction, parallel and distributed non-numerical algorithms, parallel and distributed programming, tools and environments, applications, evolutionary computing, soft computing data and knowledge management, numerical methods and their applications, multi-dimensional systems, grid computing, heterogeneous platforms, high performance numerical computation, large-scale scientific computation, and bioinformatics applications.

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.

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 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-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.

The 6th International Conference on Large-Scale Scienti?c Computations (LSSC 2007) was held in Sozopol, Bulgaria, June 5-9, 2007. The conference was organized by the Institute for Parallel Processing at the Bulgarian Academy of Sciences in cooperation with SIAM (Society for Industrial and Applied Ma- ematics). Partial support was also provided from project BIS-21++ funded by the European Commission in FP6 INCO via grant 016639/2005. The conference was devoted to the 60th anniversary of Richard E. Ewing. ProfessorEwingwasawardedthemedaloftheBulgarianAcademyofSciencesfor hiscontributionstotheBulgarianmathematicalcommunityandtotheAcademy ofSciences.Hiscareerspanned33years,primarilyinacademia,butalsoincluded industry. Since 1992 he worked at Texas A&M University being Dean of Science and Vice President of Research, as well as director of the Institute for Scienti?c Computation (ISC), which he founded in 1992. Professor Ewing is internati- ally well known with his contributions in applied mathematics, mathematical modeling, and large-scale scienti?c computations. He inspired a generation of researchers with creative enthusiasm for doing science on scienti?c compu- tions.The preparatorywork on this volume was almost done when the sad news came to us: Richard E. Ewing passed away on December 5, 2007 of an apparent heart attack while driving home from the o?ce.

This book constitutes the thoroughly refereed post-conference proceedings of the 4th International Conference on Numerical Analysis and Its Applications, NAA 2008, held in Lozenetz, Bulgaria in June 2008. The 61 revised full papers presented together with 13 invited papers were carefully selected during two rounds of reviewing and improvement. The papers address all current aspects of numerical analysis and discuss a wide range of problems concerning recent achievements in physics, chemistry, engineering, and economics. A special focus is given to numerical approximation and computational geometry, numerical linear algebra and numerical solution of transcendental equations, numerical methods for differential equations, numerical modeling, and high performance scientific computing.

The 7th International Conference on Large-Scale Scienti?c Computations (LSSC 2009) was held in Sozopol, Bulgaria, June 4-8, 2009. The conference was organized and sponsored by the Institute for Parallel Processing at the B- garian Academy of Sciences. The conference was devoted to the 70th birthday anniversary of Professor Zahari Zlatev. The Bulgarian Academy of Sciences awarded him the Marin Drinov medal on ribbon for his outstanding results in environmental mat- matics and for his contributions to the Bulgarian mathematical society and the Academy of Sciences. The plenary invited speakers and lectures were: - P. Arbenz, "?Finite Element Analysis of Human Bone Structures" - Y. Efendiev, "Mixed Multiscale Finite Element Methods Using Limited Global Information" - U. Langer, "Fast Solvers for Non-Linear Time-Harmonic Problems" - T. Manteu?el, "First-Order System Least-Squares Approach to Resistive Magnetohydrodynamic Equations" - K. Sabelfeld, "Stochastic Simulation for Solving Random Boundary Value Problems and Some Applications" - F. Tro ..ltzsch,"OnFinite ElementErrorEstimatesforOptimalControlPr- lems with Elliptic PDEs" - Z.Zlatev, "On Some Stability Properties of the Richardson Extrapolation Applied Together with the ?-method" The success of the conference and the present volume in particular are an outcome of the joint e?orts of many partnersfrom various institutions and or- nizations. Firstwe wouldlike to thank allthe membersofthe Scienti?c Comm- tee for their valuable contribution forming the scienti?c face of the conference, as well as for their help in reviewing contributed papers. We especially thank the organizers of the special sessions.

Wearepleasedtopresenttheproceedingsofthe8thInternationalConferenceon Parallel Processing and Applied Mathematics - PPAM 2009, which was held in Wroc law, Poland, September 13-16, 2009. It was organized by the Department ofComputer andInformationSciencesof theCzestochowaUniversity ofTechno- logy,withthehelpoftheWroc lawUniversityofTechnology,FacultyofComputer Science and Management. The main organizer was Roman Wyrzykowski. PPAM is a biennial conference. Seven previous events have been held in di?erentplacesinPolandsince1994.Theproceedingsofthelastfourconferences havebeenpublishedbySpringerintheLectureNotes in Computer Science series (Nal ecz' ow, 2001,vol.2328;Czestochowa,2003,vol.3019;Poznan ', 2005,vol.3911; Gdan 'sk, 2007, vol. 4967). The PPAM conferences have become an international forum for exchanging ideasbetweenresearchersinvolvedinparallelanddistributedcomputing,incl- ing theory and applications, as well as applied and computational mathematics. The focus of PPAM 2009 was on models, algorithms, and software tools which facilitate e?cient and convenient utilization of modern parallel and distributed computing architectures, as well as on large-scale applications.Thismeeting gatheredmorethan210participantsfrom 32countries.A strict refereeing process resulted in the acceptance of 129 contributed presentations, while approximately46% of the submissionswere rejected. Regular tracksof the conference covered such important ?elds of parallel/distributed/grid computing and applied mathematics as: - Parallel/distributed architectures and mobile computing - Numerical algorithms and parallel numerics - Parallel and distributed non-numerical algorithms - Tools and environments for parallel/distributed/grid computing - Applications of parallel/distributed computing - Applied mathematics and neural networks Plenary and Invited Speakers The plenary and invited talks were presented by: - Srinivas Aluru from the Iowa State University (USA) - Dominik Behr from AMD (USA) - Ewa Deelman from the University of Southern California (USA) - Jack Dongarra from the University of Tennessee and Oak Ridge National

Wearepleasedtopresenttheproceedingsofthe8thInternationalConferenceon Parallel Processing and Applied Mathematics - PPAM 2009, which was held in Wrocla w, Poland, September 13-16, 2009. It was organized by the Department ofComputer andInformationSciencesof theCzestochowaUniversity ofTechno- logy,withthehelpoftheWroc lawUniversityofTechnology,FacultyofComputer Science and Management. The main organizer was Roman Wyrzykowski. PPAM is a biennial conference. Seven previous events have been held in di?erentplacesinPolandsince1994.Theproceedingsofthelastfourconferences havebeenpublishedbySpringerintheLectureNotes in Computer Science series (Nal ecz' ow, 2001,vol.2328;Czestochowa,2003,vol.3019;Poznan ', 2005,vol.3911; Gdan 'sk, 2007, vol. 4967). The PPAM conferences have become an international forum for exchanging ideasbetweenresearchersinvolvedinparallelanddistributedcomputing,incl- ing theory and applications, as well as applied and computational mathematics. The focus of PPAM 2009 was on models, algorithms, and software tools which facilitate e?cient and convenient utilization of modern parallel and distributed computing architectures, as well as on large-scale applications.Thismeeting gatheredmorethan210participantsfrom 32countries.A strict refereeing process resulted in the acceptance of 129 contributed presentations, while approximately46% of the submissionswere rejected. Regular tracksof the conference covered such important ?elds of parallel/distributed/grid computing and applied mathematics as: - Parallel/distributed architectures and mobile computing - Numerical algorithms and parallel numerics - Parallel and distributed non-numerical algorithms - Tools and environments for parallel/distributed/grid computing - Applications of parallel/distributed computing - Applied mathematics and neural networks Plenary and Invited Speakers The plenary and invited talks were presented by: - Srinivas Aluru from the Iowa State University (USA) - Dominik Behr from AMD (USA) - Ewa Deelman from the University of Southern California (USA) - Jack Dongarra from the University of Tennessee and Oak Ridge National

This book constitutes the thoroughly refereed post-conference proceedings of the 8th International Conference on Large-Scale Scientific Computations, LSSC 2011, held in Sozopol, Bulgaria, in June 2011. The 74 revised full papers presented together with 3 plenary and invited papers were carefully reviewed and selected from numerous submissions. The papers are organized in topical sections on robust multigrid, multilevel and multiscale, deterministic and stochastic methods for modeling highly heterogeneous media, advanced methods for transport, control and uncertain systems, applications of metaheuristics to large-scale problems, environmental modelling, large scale computing on many-core architectures, multiscale industrial, enviromental and biomedical problems, efficient algorithms of computational geometry, high performance Monte Carlo simulations, voxel based computations and contributed papers.

This two-volume-set (LNCS 7203 and 7204) constitutes the refereed proceedings of the 9th International Conference on Parallel Processing and Applied Mathematics, PPAM 2011, held in Torun, Poland, in September 2011.The 130 revised full papers presented in both volumes were carefully reviewed and selected from numerous submissions. The papers address issues such as parallel/distributed architectures and mobile computing; numerical algorithms and parallel numerics; parallel non-numerical algorithms; tools and environments for parallel/distributed/grid computing; applications of parallel/distributed computing; applied mathematics, neural networks and evolutionary computing; history of computing.

This two-volume-set (LNCS 7203 and 7204) constitutes the refereed proceedings of the 9th International Conference on Parallel Processing and Applied Mathematics, PPAM 2011, held in Torun, Poland, in September 2011. The papers address issues such as parallel/distributed architectures and mobile computing;

This two-volume-set (LNCS 8384 and 8385) constitutes the refereed proceedings of the 10th International Conference of Parallel Processing and Applied Mathematics, PPAM 2013, held in Warsaw, Poland, in September 2013. The 143 revised full papers presented in both volumes were carefully reviewed and selected from numerous submissions. The papers cover important fields of parallel/distributed/cloud computing and applied mathematics, such as numerical algorithms and parallel scientific computing; parallel non-numerical algorithms; tools and environments for parallel/distributed/cloud computing; applications of parallel computing; applied mathematics, evolutionary computing and metaheuristics.

This two-volume-set (LNCS 8384 and 8385) constitutes the refereed proceedings of the 10th International Conference of Parallel Processing and Applied Mathematics, PPAM 2013, held in Warsaw, Poland, in September 2013. The 143 revised full papers presented in both volumes were carefully reviewed and selected from numerous submissions. The papers cover important fields of parallel/distributed/cloud computing and applied mathematics, such as numerical algorithms and parallel scientific computing; parallel non-numerical algorithms; tools and environments for parallel/distributed/cloud computing; applications of parallel computing; applied mathematics, evolutionary computing and metaheuristics.