Showing 1–21 of 21 results for author: Kolobov, V I

Plasma stratification in AC discharges in noble gases at low currents

Authors: Vladimir I. Kolobov, Robert R. Arslanbekov

Abstract: A hybrid kinetic-fluid model is used to study plasma stratification in alternating current (AC) discharges in noble gases at low plasma densities. Self-consistent coupled solutions of a non-local kinetic equation for electrons, a drift-diffusion equation of ions, and a Poisson equation for the electric field are obtained for a positive column with periodic boundary conditions and for the entire di… ▽ More A hybrid kinetic-fluid model is used to study plasma stratification in alternating current (AC) discharges in noble gases at low plasma densities. Self-consistent coupled solutions of a non-local kinetic equation for electrons, a drift-diffusion equation of ions, and a Poisson equation for the electric field are obtained for a positive column with periodic boundary conditions and for the entire discharge to study near-electrode effects within a 1d model with radial ambipolar loss. A simplified two-level excitation-ionization model neglects the nonlinear effects due to stepwise ionization, gas heating, and Coulomb interactions among electrons. Standing striations are obtained for the reduced values of electric fields corresponding to the inelastic energy balance of electrons in a range of driving frequencies. An analog of Novak law (striation length proportional to the excitation threshold of atoms and inversely proportional to the mean square root of the electric field) is observed in simulations, indicating the nonlocal nature of standing striations in AC discharges at low plasma densities. Stratified plasma operates in a dynamic regime for a wide range of driving frequencies because heat conduction occurs much faster than the ambipolar diffusion controlled by slow ion motion. We demonstrate that standing striations in symmetric AC discharges previously observed in experiments are similar to moving striations in DC discharges and are both due to nonlocal kinetic effects at low discharge currents. △ Less

Submitted 17 June, 2024; v1 submitted 9 June, 2024; originally announced June 2024.

Self-pulsing of Dielectric Barrier Discharges at Low Driving Frequencies

Authors: Shanti K. Thagunna, Vladimir I. Kolobov, Gary P. Zank

Abstract: This paper investigates the self-pulsing of Dielectric Barrier Discharges (DBDs) at low driving frequencies. In particular, (a) the dependence of current on the product pd of gas pressure p and the gas gap length d, (b) the effects of lossy dielectrics (in resistive discharges) and large dielectric permittivity (in ferroelectrics) on current dynamics, (c) the transition from Townsend to a dynamic… ▽ More This paper investigates the self-pulsing of Dielectric Barrier Discharges (DBDs) at low driving frequencies. In particular, (a) the dependence of current on the product pd of gas pressure p and the gas gap length d, (b) the effects of lossy dielectrics (in resistive discharges) and large dielectric permittivity (in ferroelectrics) on current dynamics, (c) the transition from Townsend to a dynamic Capacitively Coupled Plasma (CCP) discharge with changing pd values, and (d) the transition from Townsend to a high-frequency CCP regime with increasing the driving frequency. A one-dimensional fluid model of Argon plasma is coupled to an equivalent RC circuit for lossy dielectrics. Our results show multiple current pulses per AC period in Townsend and CCP discharge modes which are explained by uncoupled electron-ion transport in the absence of quasineutrality and surface charge deposition at dielectric interfaces. The number of current pulses decreases with an increasing applied frequency when the Townsend discharge transforms into the CCP discharge. The resistive barrier discharge with lossy dielectrics exhibits Townsend and glow modes for the same pd value (7.6 Torr cm) for higher and lower resistances, respectively. Finally,we show that ferroelectric materials can amplify discharge current in DBDs. Similarities between current pulsing in DBD, Trichel pulses in corona discharges, and subnormal oscillations in DC discharges are discussed. 1 △ Less

Submitted 15 April, 2024; v1 submitted 22 January, 2024; originally announced January 2024.

Peculiarities of charged particle kinetics in spherical plasma

Authors: V I Kolobov, R R Arslanbekov, H Liang

Abstract: We describe kinetic simulations of transient problems in partially ionized weakly-collisional plasma around spherical bodies absorbing or emitting charged particles. Numerical solutions of kinetic equations for electrons and ions in 1D2V phase space are coupled to an electrostatic solver using the Poisson equation or quasineutrality condition for small Debye lengths. The formation of particle grou… ▽ More We describe kinetic simulations of transient problems in partially ionized weakly-collisional plasma around spherical bodies absorbing or emitting charged particles. Numerical solutions of kinetic equations for electrons and ions in 1D2V phase space are coupled to an electrostatic solver using the Poisson equation or quasineutrality condition for small Debye lengths. The formation of particle groups and their contributions to electric current flow and screening of charged bodies by plasma are discussed for applications to Langmuir probes and solar wind. △ Less

Submitted 11 November, 2023; originally announced November 2023.

Electron Kinetics in a Positive Column of AC Discharges in a Dynamic Regime

Authors: Nathan A Humphrey, Vladimir I Kolobov

Abstract: We have performed hybrid kinetic-fluid simulations of a positive column in AC Argon discharges over a range of driving frequencies f and gas pressure p for the conditions when the spatial nonlocality of the Electron Energy Distribution Function (EEDF) is substantial. Our simulations confirmed that the most efficient conditions of plasma maintenance are observed in the dynamic regime when time modu… ▽ More We have performed hybrid kinetic-fluid simulations of a positive column in AC Argon discharges over a range of driving frequencies f and gas pressure p for the conditions when the spatial nonlocality of the Electron Energy Distribution Function (EEDF) is substantial. Our simulations confirmed that the most efficient conditions of plasma maintenance are observed in the dynamic regime when time modulations of mean electron energy (temperature) are substantial. The minimal values of the root mean square (rms) electric field and the electron temperature have been observed at f/p values of about 3 kHz/Torr in a tube of radius R = 1 cm. The ionization rate and plasma density reached maximal values under these conditions. The numerical solution of a kinetic equation allowed accounting for the kinetic effects associated with spatial and temporal nonlocality of the EEDF. Using the kinetic energy of electrons as an independent variable, we solved an anisotropic tensor diffusion equation in phase space. We clarified the role of different flux components during electron diffusion in phase space over surfaces of constant total energy. We have shown that the kinetic theory uncovers a more exciting and rich physics than the classical ambipolar diffusion (Schottky) model. Non-monotonic radial distributions of excitation rates, metastable densities, and plasma density have been observed in our simulations at pR > 6 Torr cm. The predicted off-axis plasma density peak in the dynamic regime has never been observed in experiments so far. We hope our results stimulate further experimental studies of the AC positive column. The kinetic analysis could help uncover new physics even for such a well-known plasma object as a positive column in noble gases. △ Less

Submitted 4 June, 2023; originally announced June 2023.

Ionization waves (striations) in low-current DC discharges in noble gases obtained with a hybrid kinetic-fluid model

Authors: Vladimir I. Kolobov, Robert R. Arslanbekov

Abstract: A hybrid kinetic-fluid model is used to study ionization waves (striations) in a low-current plasma column of DC discharges in noble gases. Coupled solutions of a kinetic equation for electrons, a drift-diffusion equation of ions, and a Poisson equation for the electric field are obtained to clarify the nature of plasma stratification in the positive column and near-electrode effects. A simplified… ▽ More A hybrid kinetic-fluid model is used to study ionization waves (striations) in a low-current plasma column of DC discharges in noble gases. Coupled solutions of a kinetic equation for electrons, a drift-diffusion equation of ions, and a Poisson equation for the electric field are obtained to clarify the nature of plasma stratification in the positive column and near-electrode effects. A simplified two-level excitation-ionization model is used for the conditions when the nonlinear effects due to stepwise ionization, gas heating, and Coulomb interactions among electrons are negligible. It is confirmed that the nonlocal effects are responsible for the formation of moving striations in DC discharges at low plasma densities. The calculated properties of self-excited waves of S, P, and R types in Neon and S type in Argon agree with available experimental data. The reason for Helium plasma stability to stratification is clarified. It is shown that sustaining stratified plasma is more efficient than striation-free plasma when the ionization rate is a nonlinear function of the electric field. However, the nonlinear dependence of the ionization rate on the electric field is not required for plasma stratification. Striations of S, P, and R types in Neon exist with minimal or no ionization enhancement. Effects of the column length on the wave properties have been demonstrated in our simulations. △ Less

Submitted 11 December, 2022; v1 submitted 30 August, 2022; originally announced August 2022.

A self-consistent hybrid model of kinetic striations in low-current Argon discharges

Authors: Vladimir I. Kolobov, Juan Alonso Guzman, Robert R. Arslanbekov

Abstract: A self-consistent hybrid model of standing and moving striations was developed for low-current DC discharges in noble gases. We introduced the concept of surface diffusion in phase space described by a tensor diffusion in the nonlocal Fokker-Planck kinetic equation for electrons in the collisional plasma. Electrons diffuse along surfaces of constant total energy between energy jumps in inelastic c… ▽ More A self-consistent hybrid model of standing and moving striations was developed for low-current DC discharges in noble gases. We introduced the concept of surface diffusion in phase space described by a tensor diffusion in the nonlocal Fokker-Planck kinetic equation for electrons in the collisional plasma. Electrons diffuse along surfaces of constant total energy between energy jumps in inelastic collisions with atoms. Numerical solutions of the 1d1u kinetic equation for electrons were obtained by two methods and coupled to ion transport and Poisson solver. We studied the dynamics of striation formation in Townsend and glow discharges in Argon gas at low discharge currents using a two-level excitation-ionization model and a full chemistry model, which includes stepwise and Penning ionization. Standing striations appeared in Townsend and glow discharges at low currents. Moving striations were obtained for glow discharges at currents exceeding a critical value. They originate at the anode and propagate towards the cathode. We have obtained two types of moving striations with the two-level and full chemistry models, which resemble the s and p striations previously observed in the experiments. Simulations indicate that processes in the anode region could control moving striations in the positive column plasma. The developed model helps clarify the nature of standing and moving striations in DC discharges of noble gases at low discharge currents and low gas pressures. △ Less

Submitted 13 January, 2022; v1 submitted 21 November, 2021; originally announced November 2021.

On the Download Rate of Homomorphic Secret Sharing

Authors: Ingerid Fosli, Yuval Ishai, Victor I. Kolobov, Mary Wootters

Abstract: A homomorphic secret sharing (HSS) scheme is a secret sharing scheme that supports evaluating functions on shared secrets by means of a local map** from input shares to output shares. We initiate the study of the download rate of HSS, namely, the achievable ratio between the length of the output shares and the output length when amortized over $\ell$ function evaluations. We obtain the following… ▽ More A homomorphic secret sharing (HSS) scheme is a secret sharing scheme that supports evaluating functions on shared secrets by means of a local map** from input shares to output shares. We initiate the study of the download rate of HSS, namely, the achievable ratio between the length of the output shares and the output length when amortized over $\ell$ function evaluations. We obtain the following results. * In the case of linear information-theoretic HSS schemes for degree-$d$ multivariate polynomials, we characterize the optimal download rate in terms of the optimal minimal distance of a linear code with related parameters. We further show that for sufficiently large $\ell$ (polynomial in all problem parameters), the optimal rate can be realized using Shamir's scheme, even with secrets over $\mathbb{F}_2$. * We present a general rate-amplification technique for HSS that improves the download rate at the cost of requiring more shares. As a corollary, we get high-rate variants of computationally secure HSS schemes and efficient private information retrieval protocols from the literature. * We show that, in some cases, one can beat the best download rate of linear HSS by allowing nonlinear output reconstruction and $2^{-Ω(\ell)}$ error probability. △ Less

Submitted 30 May, 2022; v1 submitted 19 November, 2021; originally announced November 2021.

Finitely Convergent Iterative Methods with Overrelaxations Revisited

Authors: Victor I. Kolobov, Simeon Reich, Rafał Zalas

Abstract: We study the finite convergence of iterative methods for solving convex feasibility problems. Our key assumptions are that the interior of the solution set is nonempty and that certain overrelaxation parameters converge to zero, but with a rate slower than any geometric sequence. Unlike other works in this area, which require divergent series of overrelaxations, our approach allows us to consider… ▽ More We study the finite convergence of iterative methods for solving convex feasibility problems. Our key assumptions are that the interior of the solution set is nonempty and that certain overrelaxation parameters converge to zero, but with a rate slower than any geometric sequence. Unlike other works in this area, which require divergent series of overrelaxations, our approach allows us to consider some summable series. By employing quasi-Fejérian analysis in the latter case, we obtain additional asymptotic convergence guarantees, even when the interior of the solution set is empty. △ Less

Submitted 11 July, 2021; v1 submitted 31 January, 2021; originally announced February 2021.

MSC Class: 47J25; 47N10; 90C25

Finding Subgraphs in Highly Dynamic Networks

Authors: Keren Censor-Hillel, Victor I. Kolobov, Gregory Schwartzman

Abstract: In this paper we consider the fundamental problem of finding subgraphs in highly dynamic distributed networks - networks which allow an arbitrary number of links to be inserted / deleted per round. We show that the problems of $k$-clique membership listing (for any $k\geq 3$), 4-cycle listing and 5-cycle listing can be deterministically solved in $O(1)$-amortized round complexity, even with limite… ▽ More In this paper we consider the fundamental problem of finding subgraphs in highly dynamic distributed networks - networks which allow an arbitrary number of links to be inserted / deleted per round. We show that the problems of $k$-clique membership listing (for any $k\geq 3$), 4-cycle listing and 5-cycle listing can be deterministically solved in $O(1)$-amortized round complexity, even with limited logarithmic-sized messages. To achieve $k$-clique membership listing we introduce a very useful combinatorial structure which we name the robust $2$-hop neighborhood. This is a subset of the 2-hop neighborhood of a node, and we prove that it can be maintained in highly dynamic networks in $O(1)$-amortized rounds. We also show that maintaining the actual 2-hop neighborhood of a node requires near linear amortized time, showing the necessity of our definition. For $4$-cycle and $5$-cycle listing, we need edges within hop distance 3, for which we similarly define the robust $3$-hop neighborhood and prove it can be maintained in highly dynamic networks in $O(1)$-amortized rounds. We complement the above with several impossibility results. We show that membership listing of any other graph on $k\geq 3$ nodes except $k$-clique requires an almost linear number of amortized communication rounds. We also show that $k$-cycle listing for $k\geq 6$ requires $Ω(\sqrt{n} / \log n)$ amortized rounds. This, combined with our upper bounds, paints a detailed picture of the complexity landscape for ultra fast graph finding algorithms in this highly dynamic environment. △ Less

Submitted 17 September, 2020; originally announced September 2020.

On the expansion of non-ideal copper plasma into vacuum

Authors: Dmitry Levko, Robert R. Arslanbekov, Vladimir I. Kolobov

Abstract: The expansion of non-ideal copper plasma into vacuum is analyzed for the conditions typical to explosive electron emission in vacuum arcs. The gas-dynamic model solves the Euler equations with an equation of state (EoS) for weakly non-ideal plasma taking into account the ionization energy correction due to electron-ion Coulomb coupling. We have obtained that the EoS has insignificant influence on… ▽ More The expansion of non-ideal copper plasma into vacuum is analyzed for the conditions typical to explosive electron emission in vacuum arcs. The gas-dynamic model solves the Euler equations with an equation of state (EoS) for weakly non-ideal plasma taking into account the ionization energy correction due to electron-ion Coulomb coupling. We have obtained that the EoS has insignificant influence on the plasma expansion, when the plasma properties and composition change drastically. Based on our simulation results, the validity of the 'frozen' state theory often used in the vacuum arcs plasma diagnostics is questionable. △ Less

Submitted 30 January, 2020; originally announced January 2020.

Plasma Stratification in Radio-Frequency Discharges of Noble Gases

Authors: Vladimir I Kolobov, Robert R Arslanbekov, Dmitry Levko, Valery A Godyak

Abstract: We conducted experimental studies and computer simulations of standing striations in capacitive coupled plasma in Argon gas. Standing striations were observed at frequencies 3.6, 8.4 and 19.0 MHz, in a pressure range 0.05-10 Torr, tube radius R=1.1 cm, for a certain range of discharge currents (plasma densities). Numerical simulations revealed similar nature of standing striations in CCP and movin… ▽ More We conducted experimental studies and computer simulations of standing striations in capacitive coupled plasma in Argon gas. Standing striations were observed at frequencies 3.6, 8.4 and 19.0 MHz, in a pressure range 0.05-10 Torr, tube radius R=1.1 cm, for a certain range of discharge currents (plasma densities). Numerical simulations revealed similar nature of standing striations in CCP and moving striations in DC discharges under similar discharge conditions. Comparison of computer simulations with experimental observations helped clarify the nature of these striations. The non-linear dependence of the ionization rate on electron density is shown to be the main underlying mechanism of the stratification phenomena. △ Less

Submitted 29 February, 2020; v1 submitted 14 January, 2020; originally announced January 2020.

Spontaneous Hawking radiation and beyond: Observing the time evolution of an analogue black hole

Authors: Victor I. Kolobov, Katrine Golubkov, Juan Ramón Muñoz de Nova, Jeff Steinhauer

Abstract: We observe the time dependence of the Hawking radiation in an analogue black hole. Soon after the formation of the horizon, there is little or no Hawking radiation. The Hawking radiation then ramps up during approximately one period of oscillation, until it reaches the quantity expected for spontaneous emission. This is similar to a black hole created from gravitational collapse. The spectrum rema… ▽ More We observe the time dependence of the Hawking radiation in an analogue black hole. Soon after the formation of the horizon, there is little or no Hawking radiation. The Hawking radiation then ramps up during approximately one period of oscillation, until it reaches the quantity expected for spontaneous emission. This is similar to a black hole created from gravitational collapse. The spectrum remains approximately constant at the spontaneous level for some time, similar to a stationary black hole. An inner horizon then forms, in analogy with a charged black hole. The inner horizon causes stimulated Hawking radiation. Both types of stimulation predicted by Ted Jacobson and coworkers likely contribute, but the monochromatic stimulation probably contributes more than does the black-hole lasing. △ Less

Submitted 21 October, 2019; originally announced October 2019.

Journal ref: Nature Phys. 17, 362-367 (2021)

Finitely Convergent Deterministic and Stochastic Iterative Methods for Solving Convex Feasibility Problems

Authors: Victor I. Kolobov, Simeon Reich, Rafał Zalas

Abstract: We propose finitely convergent methods for solving convex feasibility problems defined over a possibly infinite pool of constraints. Following other works in this area, we assume that the interior of the solution set is nonempty and that certain overrelaxation parameters form a divergent series. We combine our methods with a very general class of deterministic control sequences where, roughly spea… ▽ More We propose finitely convergent methods for solving convex feasibility problems defined over a possibly infinite pool of constraints. Following other works in this area, we assume that the interior of the solution set is nonempty and that certain overrelaxation parameters form a divergent series. We combine our methods with a very general class of deterministic control sequences where, roughly speaking, we require that sooner or later we encounter a violated constraint if one exists. This requirement is satisfied, in particular, by the cyclic, repetitive and remotest set controls. Moreover, it is almost surely satisfied for random controls. △ Less

Submitted 20 September, 2020; v1 submitted 14 May, 2019; originally announced May 2019.

Fast Deterministic Algorithms for Highly-Dynamic Networks

Authors: Keren Censor-Hillel, Neta Dafni, Victor I. Kolobov, Ami Paz, Gregory Schwartzman

Abstract: This paper provides an algorithmic framework for obtaining fast distributed algorithms for a highly-dynamic setting, in which *arbitrarily many* edge changes may occur in each round. Our algorithm significantly improves upon prior work in its combination of (1) having an $O(1)$ amortized time complexity, (2) using only $O(\log{n})$-bit messages, (3) not posing any restrictions on the dynamic behav… ▽ More This paper provides an algorithmic framework for obtaining fast distributed algorithms for a highly-dynamic setting, in which *arbitrarily many* edge changes may occur in each round. Our algorithm significantly improves upon prior work in its combination of (1) having an $O(1)$ amortized time complexity, (2) using only $O(\log{n})$-bit messages, (3) not posing any restrictions on the dynamic behavior of the environment, (4) being deterministic, (5) having strong guarantees for intermediate solutions, and (6) being applicable for a wide family of tasks. The tasks for which we deduce such an algorithm are maximal matching, $(degree+1)$-coloring, 2-approximation for minimum weight vertex cover, and maximal independent set (which is the most subtle case). For some of these tasks, node insertions can also be among the allowed topology changes, and for some of them also abrupt node deletions. △ Less

Submitted 11 October, 2020; v1 submitted 13 January, 2019; originally announced January 2019.

Observation of thermal Hawking radiation at the Hawking temperature in an analogue black hole

Authors: Juan Ramón Muñoz de Nova, Katrine Golubkov, Victor I. Kolobov, Jeff Steinhauer

Abstract: We measure the correlation spectrum of the Hawking radiation emitted by an analogue black hole and find it to be thermal at the Hawking temperature implied by the analogue surface gravity. The Hawking radiation is in the regime of linear dispersion, in analogy with a real black hole. Furthermore, the radiation inside of the black hole is seen to be composed of negative-energy partners only. This w… ▽ More We measure the correlation spectrum of the Hawking radiation emitted by an analogue black hole and find it to be thermal at the Hawking temperature implied by the analogue surface gravity. The Hawking radiation is in the regime of linear dispersion, in analogy with a real black hole. Furthermore, the radiation inside of the black hole is seen to be composed of negative-energy partners only. This work confirms the prediction of Hawking's theory regarding the value of the Hawking temperature, as well as the thermality of the spectrum. The thermality of Hawking radiation is the root of the information paradox. The correlations between the Hawking and partner particles imply that the analogue black hole has no analogue firewall. △ Less

Submitted 14 September, 2018; v1 submitted 4 September, 2018; originally announced September 2018.

Comments: 11 pages, 4 figures. Minor improvements added with respect to v1

Journal ref: Nature 569, 688-691 (2019)

Linear Convergence Rates for Extrapolated Fixed Point Algorithms

Authors: Christian Bargetz, Victor I. Kolobov, Simeon Reich, Rafał Zalas

Abstract: We establish linear convergence rates for a certain class of extrapolated fixed point algorithms which are based on dynamic string-averaging methods in a real Hilbert space. This applies, in particular, to the extrapolated simultaneous and cyclic cutter methods. Our analysis covers the cases of both metric and subgradient projections. We establish linear convergence rates for a certain class of extrapolated fixed point algorithms which are based on dynamic string-averaging methods in a real Hilbert space. This applies, in particular, to the extrapolated simultaneous and cyclic cutter methods. Our analysis covers the cases of both metric and subgradient projections. △ Less

Submitted 10 May, 2018; originally announced May 2018.

MSC Class: 46N10; 46N40; 47H09; 47J25; 65F10

Adaptive Kinetic-Fluid Models for Expanding Plasmas

Authors: Robert R. Arslanbekov, Vladimir I. Kolobov

Abstract: We describe gas dynamic and plasma effects for transient plasma jets under different conditions. Our Unified Flow Solver (UFS) is evaluated for simulations of mixed continuum-rarefied flows, transient gas expansion dynamics and collisionless plasma expansion. We identify further advances that are required for hybrid fluid-kinetic simulations of laser-ablation and EEE-induced plasma jets. We describe gas dynamic and plasma effects for transient plasma jets under different conditions. Our Unified Flow Solver (UFS) is evaluated for simulations of mixed continuum-rarefied flows, transient gas expansion dynamics and collisionless plasma expansion. We identify further advances that are required for hybrid fluid-kinetic simulations of laser-ablation and EEE-induced plasma jets. △ Less

Submitted 15 January, 2018; originally announced January 2018.

Weak, Strong and Linear Convergence of a Double-Layer Fixed Point Algorithm

Authors: Victor I. Kolobov, Simeon Reich, Rafał Zalas

Abstract: In this article we consider a consistent convex feasibility problem in a real Hilbert space defined by a finite family of sets $C_i$. We are interested, in particular, in the case where for each $i$, $C_i=Fix (U_i)=\{z\in \mathcal H\mid p_i(z)=0\}$, $U_i\colon\mathcal H\rightarrow \mathcal H$ is a cutter and $p_i\colon\mathcal H\rightarrow [0,\infty)$ is a proximity function. Moreover, we make the… ▽ More In this article we consider a consistent convex feasibility problem in a real Hilbert space defined by a finite family of sets $C_i$. We are interested, in particular, in the case where for each $i$, $C_i=Fix (U_i)=\{z\in \mathcal H\mid p_i(z)=0\}$, $U_i\colon\mathcal H\rightarrow \mathcal H$ is a cutter and $p_i\colon\mathcal H\rightarrow [0,\infty)$ is a proximity function. Moreover, we make the following assumption: the computation of $p_i$ is at most as difficult as the evaluation of $U_i$ and this is at most as difficult as projecting onto $C_i$. We study a double-layer fixed point algorithm which applies two types of controls in every iteration step. The first one -- the outer control -- is assumed to be almost cyclic. The second one -- the inner control -- determines the most important sets from those offered by the first one. The selection is made in terms of proximity functions. The convergence results presented in this manuscript depend on the conditions which first, bind together the sets, the operators and the proximity functions and second, connect the inner and outer controls. In particular, weak regularity (demi-closedness principle), bounded regularity and bounded linear regularity imply weak, strong and linear convergence of our algorithm, respectively. The framework presented in this paper covers many known (subgradient) projection algorithms already existing in the literature; for example, those applied with (almost) cyclic, remotest-set, maximum displacement, most-violated constraint and simultaneous controls. In addition, we provide several new examples, where the double-layer approach indeed accelerates the convergence speed as we demonstrate numerically. △ Less

Submitted 28 March, 2017; originally announced March 2017.

Comments: accepted for publication in SIAM Journal on Optimization (SIOPT)

MSC Class: 46N10; 46N40; 47H09; 47H10; 47N10; 47J25; 65F10; 65J99

Electrostatic PIC with adaptive Cartesian mesh

Authors: Vladimir I Kolobov, Robert R Arslanbekov

Abstract: We describe an initial implementation of an electrostatic Particle-in-Cell (ES-PIC) module with adaptive Cartesian mesh in our Unified Flow Solver framework. Challenges of PIC method with cell-based adaptive mesh refinement (AMR) are related to a decrease of the particle-per-cell number in the refined cells with a corresponding increase of the numerical noise. The developed ES-PIC solver is valida… ▽ More We describe an initial implementation of an electrostatic Particle-in-Cell (ES-PIC) module with adaptive Cartesian mesh in our Unified Flow Solver framework. Challenges of PIC method with cell-based adaptive mesh refinement (AMR) are related to a decrease of the particle-per-cell number in the refined cells with a corresponding increase of the numerical noise. The developed ES-PIC solver is validated for capacitively coupled plasma, its AMR capabilities are demonstrated for simulations of streamer development during high-pressure gas breakdown. It is shown that cell-based AMR provides a convenient particle management algorithm for exponential multiplications of electrons and ions in the ionization events. △ Less

Submitted 26 April, 2016; originally announced April 2016.

A Discontinuous Galerkin Time-Domain Method with Dynamically Adaptive Cartesian Meshes for Computational Electromagnetics

Authors: Su Yan, Chao-** Lin, Robert R. Arslanbekov, Vladimir I. Kolobov, Jian-Ming **

Abstract: A discontinuous Galerkin time-domain (DGTD) method based on dynamically adaptive Cartesian meshes (ACM) is developed for a full-wave analysis of electromagnetic fields in dispersive media. Hierarchical Cartesian grids offer simplicity close to that of structured grids and the flexibility of unstructured grids while being highly suited for adaptive mesh refinement (AMR). The developed DGTD-ACM achi… ▽ More A discontinuous Galerkin time-domain (DGTD) method based on dynamically adaptive Cartesian meshes (ACM) is developed for a full-wave analysis of electromagnetic fields in dispersive media. Hierarchical Cartesian grids offer simplicity close to that of structured grids and the flexibility of unstructured grids while being highly suited for adaptive mesh refinement (AMR). The developed DGTD-ACM achieves a desired accuracy by refining non-conformal meshes near material interfaces to reduce stair-casing errors without sacrificing the high efficiency afforded with uniform Cartesian meshes. Moreover, DGTD-ACM can dynamically refine the mesh to resolve the local variation of the fields during propagation of electromagnetic pulses. A local time-step** scheme is adopted to alleviate the constraint on the time-step size due to the stability condition of the explicit time integration. Simulations of electromagnetic wave diffraction over conducting and dielectric cylinders and spheres demonstrate that the proposed method can achieve a good numerical accuracy at a reduced computational cost compared with uniform meshes. For simulations of dispersive media, the auxiliary differential equation (ADE) and recursive convolution (RC) methods are implemented for a local Drude model and tested for a cold plasma slab and a plasmonic rod. With further advances of the charge transport models, the DGTD-ACM method is expected to provide a powerful tool for computations of electromagnetic fields in complex geometries for applications to high-frequency electronic devices, plasmonic THz technologies, as well as laser-induced and microwave plasmas. △ Less

Submitted 26 April, 2016; originally announced April 2016.

Kinetic Solvers with Adaptive Mesh in Phase Space

Authors: Robert R. Arslanbekov, Vladimir I. Kolobov, Anna A. Frolova

Abstract: An Adaptive Mesh in Phase Space (AMPS) methodology has been developed for solving multi-dimensional kinetic equations by the discrete velocity method. A Cartesian mesh for both configuration (r) and velocity (v) spaces is produced using a tree of trees data structure. The mesh in r-space is automatically generated around embedded boundaries and dynamically adapted to local solution properties. The… ▽ More An Adaptive Mesh in Phase Space (AMPS) methodology has been developed for solving multi-dimensional kinetic equations by the discrete velocity method. A Cartesian mesh for both configuration (r) and velocity (v) spaces is produced using a tree of trees data structure. The mesh in r-space is automatically generated around embedded boundaries and dynamically adapted to local solution properties. The mesh in v-space is created on-the-fly for each cell in r-space. Map**s between neighboring v-space trees implemented for the advection operator in configuration space. We have developed new algorithms for solving the full Boltzmann and linear Boltzmann equations with AMPS. Several recent innovations were used to calculate the discrete Boltzmann collision integral with dynamically adaptive mesh in velocity space: importance sampling, multi-point projection method, and the variance reduction method. We have developed an efficient algorithm for calculating the linear Boltzmann collision integral for elastic and inelastic collisions in a Lorentz gas. New AMPS technique has been demonstrated for simulations of hypersonic rarefied gas flows, ion and electron kinetics in weakly ionized plasma, radiation and light particle transport through thin films, and electron streaming in semiconductors. We have shown that AMPS allows minimizing the number of cells in phase space to reduce computational cost and memory usage for solving challenging kinetic problems. △ Less

Submitted 18 October, 2013; v1 submitted 11 April, 2013; originally announced April 2013.