### Выдержка

The paper is devoted to mixed boundary-value problem solving for Laplace equation with the use of walk-on-spheres algorithm. The problem under study is reduced to finding a solution of integral equation with the kernel nonzero only at some sphere in the domain considered. Ulam-Neumann scheme is applied for integral equation solving; the appropriate Markov chain is introduced. The required solution value at a certain point of the domain is approximated by the expected value of special statistics defined on Markov paths. The algorithm presented guarantees the average Markov trajectory length to be finite and allows one to take into account boundary conditions on required solution derivative and to avoid Markov paths ending in the neighborhood of the boundaries where solution values are not given. The method is applied for calculation of electric potential in the injector of linear accelerator. The purpose of the work is to verify the applicability and effectiveness of walk-on-spheres method for mixed boundary-value problem solving with complicated boundary form and thus to demonstrate the suitability of Monte Carlo methods for electromagnetic fields simulation in beam forming systems. The numerical experiments performed confirm the simplicity and convenience of this method application for the problem considered.

Язык оригинала | английский |
---|---|

Страницы (с-по) | 152-160 |

Число страниц | 9 |

Журнал | Cybernetics and Physics |

Том | 7 |

Номер выпуска | 3 |

Состояние | Опубликовано - 10 дек 2018 |

### Отпечаток

### Предметные области Scopus

- Обработка сигналов
- Физика и астрономия (разное)
- Компьютерное зрение и распознавание образов
- Гидродинамика и трансферные процессы
- Теория оптимизации
- Искусственный интеллект

### Цитировать

}

*Cybernetics and Physics*, том. 7, № 3, стр. 152-160.

**Electrostatic potential calculation by application of walk-on-spheres method.** / Vladimirova, Liudmila; Rubtsova, Irina; Edamenko, Nikolai.

Результат исследований: Научные публикации в периодических изданиях › статья

TY - JOUR

T1 - Electrostatic potential calculation by application of walk-on-spheres method

AU - Vladimirova, Liudmila

AU - Rubtsova, Irina

AU - Edamenko, Nikolai

PY - 2018/12/10

Y1 - 2018/12/10

N2 - The paper is devoted to mixed boundary-value problem solving for Laplace equation with the use of walk-on-spheres algorithm. The problem under study is reduced to finding a solution of integral equation with the kernel nonzero only at some sphere in the domain considered. Ulam-Neumann scheme is applied for integral equation solving; the appropriate Markov chain is introduced. The required solution value at a certain point of the domain is approximated by the expected value of special statistics defined on Markov paths. The algorithm presented guarantees the average Markov trajectory length to be finite and allows one to take into account boundary conditions on required solution derivative and to avoid Markov paths ending in the neighborhood of the boundaries where solution values are not given. The method is applied for calculation of electric potential in the injector of linear accelerator. The purpose of the work is to verify the applicability and effectiveness of walk-on-spheres method for mixed boundary-value problem solving with complicated boundary form and thus to demonstrate the suitability of Monte Carlo methods for electromagnetic fields simulation in beam forming systems. The numerical experiments performed confirm the simplicity and convenience of this method application for the problem considered.

AB - The paper is devoted to mixed boundary-value problem solving for Laplace equation with the use of walk-on-spheres algorithm. The problem under study is reduced to finding a solution of integral equation with the kernel nonzero only at some sphere in the domain considered. Ulam-Neumann scheme is applied for integral equation solving; the appropriate Markov chain is introduced. The required solution value at a certain point of the domain is approximated by the expected value of special statistics defined on Markov paths. The algorithm presented guarantees the average Markov trajectory length to be finite and allows one to take into account boundary conditions on required solution derivative and to avoid Markov paths ending in the neighborhood of the boundaries where solution values are not given. The method is applied for calculation of electric potential in the injector of linear accelerator. The purpose of the work is to verify the applicability and effectiveness of walk-on-spheres method for mixed boundary-value problem solving with complicated boundary form and thus to demonstrate the suitability of Monte Carlo methods for electromagnetic fields simulation in beam forming systems. The numerical experiments performed confirm the simplicity and convenience of this method application for the problem considered.

KW - Electrostatic potential

KW - Injector

KW - Laplace equation

KW - Markov chain

KW - Mixed boundary-value problem

KW - Walk-on-spheres algorithm

UR - http://www.scopus.com/inward/record.url?scp=85060996242&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:85060996242

VL - 7

SP - 152

EP - 160

JO - Cybernetics and Physics

JF - Cybernetics and Physics

SN - 2223-7038

IS - 3

ER -