This book constitutes the thoroughly refereed post-conference proceedings of the 9th International Conference on Large-Scale Scientific Computations, LSSC 2013, held in Sozopol, Bulgaria, in June 2013. The 74 revised full papers presented together with 5 plenary and invited papers were carefully reviewed and selected from numerous submissions. The papers are organized in topical sections on numerical modeling of fluids and structures; control and uncertain systems; Monte Carlo methods: theory, applications and distributed computing; theoretical and algorithmic advances in transport problems; applications of metaheuristics to large-scale problems; modeling and numerical simulation of processes in highly heterogeneous media; large-scale models: numerical methods, parallel computations and applications; numerical solvers on many-core systems; cloud and grid computing for resource-intensive scientific applications.

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.

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

This book constitutes the refereed proceedings of the 7th International Conference on Applied Parallel Computing, PARA 2004, held in June 2004. The 118 revised full papers presented together with five invited lectures and 15 contributed talks were carefully reviewed and selected for inclusion in the proceedings. The papers are organized in topical sections.

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.

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

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 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 Third International Conference on Large-Scale Scientific Computing, LSSC 2001, held in Sozopol, Bulgaria, in June 2001.The 7 invited full papers and 45 selected revised papers were carefully reviewed for inclusion in the book. The papers are organized in topical sections on robust preconditioning algorithms, Monte-Carlo methods, advanced programming environments for scientific computing, large-scale computations in air pollution modeling, large-scale computations in mechanical engineering, and numerical methods for incompressible flow.

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

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 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 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 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 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 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 constitutes the thoroughly refereed post-conference proceedings of the 10th International Conference on Large-Scale Scientific Computations, LSSC 2015, held in Sozopol, Bulgaria, in June 2015. The 49 revised full papers presented were carefully reviewed and selected from 64 submissions. The general theme for LSSC 2015 was Large-Scale Scientific Computing with a particular focus on the organized special sessions: enabling exascale computation; control and uncertain systems; computational microelectronics - from monte carlo to deterministic approaches; numerical methods for multiphysics problems; large-scale models: numerical methods, parallel computations and applications; mathematical modeling and analysis of PDEs describing physical problems; a posteriori error control and iterative methods for maxwell type problems; efficient algorithms for hybrid HPC systems; multilevel methods on graphs; and applications of metaheuristics to large-scale problems.

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.