Showing 1–22 of 22 results for author: Faria, L

Homoclinic Solution to Zero of a Non-autonomous, Nonlinear, Second Order Differential Equation with Quadratic Growth on the Derivative

Authors: Pablo dos Santos Corrêa Junior, Luiz Fernando de Oliveira Faria

Abstract: This work aims to obtain a positive, smooth, even, and homoclinic to zero (i.e zero at infinity) solution to a non-autonomous, second-order, nonlinear differential equation involving quadratic growth on the derivative. We apply Galerkin's method combined with Strauss' approximation on the term involving the first derivative to obtain weak solutions. We also study the regularity of the solutions an… ▽ More This work aims to obtain a positive, smooth, even, and homoclinic to zero (i.e zero at infinity) solution to a non-autonomous, second-order, nonlinear differential equation involving quadratic growth on the derivative. We apply Galerkin's method combined with Strauss' approximation on the term involving the first derivative to obtain weak solutions. We also study the regularity of the solutions and the dependence on their existence with a parameter △ Less

Submitted 3 June, 2024; originally announced June 2024.

MSC Class: 34A34; 34C37; 34D10; 34K12; 34L30

A complex-scaled boundary integral equation for time-harmonic water waves

Authors: Anne-Sophie Bonnet-Ben Dhia, Luiz M. Faria, Carlos Pérez-Arancibia

Abstract: This paper presents a novel boundary integral equation (BIE) formulation for the two-dimensional time-harmonic water-waves problem. It utilizes a complex-scaled Laplace's free-space Green's function, resulting in a BIE posed on the infinite boundaries of the domain. The perfectly matched layer (PML) coordinate stretching that is used to render propagating waves exponentially decaying, allows for t… ▽ More This paper presents a novel boundary integral equation (BIE) formulation for the two-dimensional time-harmonic water-waves problem. It utilizes a complex-scaled Laplace's free-space Green's function, resulting in a BIE posed on the infinite boundaries of the domain. The perfectly matched layer (PML) coordinate stretching that is used to render propagating waves exponentially decaying, allows for the effective truncation and discretization of the BIE unbounded domain. We show through a variety of numerical examples that, despite the logarithmic growth of the complex-scaled Laplace's free-space Green's function, the truncation errors are exponentially small with respect to the truncation length. Our formulation uses only simple function evaluations (e.g. complex logarithms and square roots), hence avoiding the need to compute the involved water-wave Green's function. Finally, we show that the proposed approach can also be used to find complex resonances through a \emph{linear} eigenvalue problem since the Green's function is frequency-independent. △ Less

Submitted 6 October, 2023; originally announced October 2023.

Construction of polynomial particular solutions of linear constant-coefficient partial differential equations

Authors: Thomas G. Anderson, Marc Bonnet, Luiz M. Faria, Carlos Pérez-Arancibia

Abstract: This paper introduces general methodologies for constructing closed-form solutions to linear constant-coefficient partial differential equations (PDEs) with polynomial right-hand sides in two and three spatial dimensions. Polynomial solutions have recently regained significance in the development of numerical techniques for evaluating volume integral operators and also have potential applications… ▽ More This paper introduces general methodologies for constructing closed-form solutions to linear constant-coefficient partial differential equations (PDEs) with polynomial right-hand sides in two and three spatial dimensions. Polynomial solutions have recently regained significance in the development of numerical techniques for evaluating volume integral operators and also have potential applications in certain kinds of Trefftz finite element methods. The equations covered in this work include the isotropic and anisotropic Poisson, Helmholtz, Stokes, linearized Navier-Stokes, stationary advection-diffusion, elastostatic equations, as well as the time-harmonic elastodynamic and Maxwell equations. Several solutions to complex PDE systems are obtained by a potential representation and rely on the Helmholtz or Poisson solvers. Some of the cases addressed, namely Stokes flow, Maxwell's equations and linearized Navier-Stokes equations, naturally incorporate divergence constraints on the solution. This article provides a generic pattern whereby solutions are constructed by leveraging solutions of the lowest-order part of the partial differential operator (PDO). With the exception of anisotropic material tensors, no matrix inversion or linear system solution is required to compute the solutions. This work is accompanied by a freely-available Julia library, \texttt{ElementaryPDESolutions.jl}, which implements the proposed methodology in an efficient and user-friendly format. △ Less

Submitted 19 December, 2023; v1 submitted 23 June, 2023; originally announced June 2023.

Combined field-only boundary integral equations for PEC electromagnetic scattering problem in spherical geometries

Authors: Luiz Faria, Carlos Perez-arancibia, Catalin Turc

Abstract: We analyze the well posedness of certain field-only boundary integral equations (BIE) for frequency domain electromagnetic scattering from perfectly conducting spheres. Starting from the observations that (1) the three components of the scattered electric field $\mathbf{E}^s(\mathbf{x})$ and (2) scalar quantity $\mathbf{E}^s(\mathbf{x})\cdot\mathbf{x}$ are radiative solutions of the Helmholtz equa… ▽ More We analyze the well posedness of certain field-only boundary integral equations (BIE) for frequency domain electromagnetic scattering from perfectly conducting spheres. Starting from the observations that (1) the three components of the scattered electric field $\mathbf{E}^s(\mathbf{x})$ and (2) scalar quantity $\mathbf{E}^s(\mathbf{x})\cdot\mathbf{x}$ are radiative solutions of the Helmholtz equation, novel boundary integral equation formulations of electromagnetic scattering from perfectly conducting obstacles can be derived using Green's identities applied to the aforementioned quantities and the boundary conditions on the surface of the scatterer. The unknowns of these formulations are the normal derivatives of the three components of the scattered electric field and the normal component of the scattered electric field on the surface of the scatterer, and thus these formulations are referred to as field-only BIE. In this paper we use the Combined Field methodology of Burton and Miller within the field-only BIE approach and we derive new boundary integral formulations that feature only Helmholtz boundary integral operators, which we subsequently show to be well posed for all positive frequencies in the case of spherical scatterers. Relying on the spectral properties of Helmholtz boundary integral operators in spherical geometries, we show that the combined field-only boundary integral operators are diagonalizable in the case of spherical geometries and their eigenvalues are non zero for all frequencies. Furthermore, we show that for spherical geometries one of the field-only integral formulations considered in this paper exhibits eigenvalues clustering at one -- a property similar to second kind integral equations. △ Less

Submitted 25 March, 2023; originally announced March 2023.

Fast, high-order numerical evaluation of volume potentials via polynomial density interpolation

Authors: Thomas G. Anderson, Marc Bonnet, Luiz M. Faria, Carlos Pérez-Arancibia

Abstract: This article presents a high-order accurate numerical method for the evaluation of singular volume integral operators, with attention focused on operators associated with the Poisson and Helmholtz equations in two dimensions. Following the ideas of the density interpolation method for boundary integral operators, the proposed methodology leverages Green's third identity and a local polynomial inte… ▽ More This article presents a high-order accurate numerical method for the evaluation of singular volume integral operators, with attention focused on operators associated with the Poisson and Helmholtz equations in two dimensions. Following the ideas of the density interpolation method for boundary integral operators, the proposed methodology leverages Green's third identity and a local polynomial interpolant of the density function to recast the volume potential as a sum of single- and double-layer potentials and a volume integral with a regularized (bounded or smoother) integrand. The layer potentials can be accurately and efficiently evaluated everywhere in the plane by means of existing methods (e.g. the density interpolation method), while the regularized volume integral can be accurately evaluated by applying elementary quadrature rules. Compared to straightforwardly computing corrections for every singular and nearly-singular volume target, the method significantly reduces the amount of required specialized quadrature by pushing all singular and near-singular corrections to near-singular layer-potential evaluations at target points in a small neighborhood of the domain boundary. Error estimates for the regularization and quadrature approximations are provided. The method is compatible with well-established fast algorithms, being both efficient not only in the online phase but also to set-up. Numerical examples demonstrate the high-order accuracy and efficiency of the proposed methodology; applications to inhomogeneous scattering are presented. △ Less

Submitted 23 May, 2024; v1 submitted 8 September, 2022; originally announced September 2022.

Windowed Green function method for wave scattering by periodic arrays of 2D obstacles

Authors: Thomas Strauszer-Caussade, Luiz M. Faria, Agustín Fernandez-Lado, Carlos Pérez-Arancibia

Abstract: This paper introduces a novel boundary integral equation (BIE) method for the numerical solution of problems of planewave scattering by periodic line arrays of two-dimensional penetrable obstacles. Our approach is built upon a direct BIE formulation that leverages the simplicity of the free-space Green function but in turn entails evaluation of integrals over the unit-cell boundaries. Such integra… ▽ More This paper introduces a novel boundary integral equation (BIE) method for the numerical solution of problems of planewave scattering by periodic line arrays of two-dimensional penetrable obstacles. Our approach is built upon a direct BIE formulation that leverages the simplicity of the free-space Green function but in turn entails evaluation of integrals over the unit-cell boundaries. Such integrals are here treated via the window Green function method. The windowing approximation together with a finite-rank operator correction -- used to properly impose the Rayleigh radiation condition -- yield a robust second-kind BIE that produces super-algebraically convergent solutions throughout the spectrum, including at the challenging Rayleigh-Wood anomalies. The corrected windowed BIE can be discretized by means of off-the-shelf Nyström and boundary element methods, and it leads to linear systems suitable for iterative linear-algebra solvers as well as standard fast matrix-vector product algorithms. A variety of numerical examples demonstrate the accuracy and robustness of the proposed methodology △ Less

Submitted 23 May, 2022; originally announced May 2022.

General-purpose kernel regularization of boundary integral equations via density interpolation

Authors: Luiz M. Faria, Carlos Pérez-Arancibia, Marc Bonnet

Abstract: This paper presents a general high-order kernel regularization technique applicable to all four integral operators of Calderón calculus associated with linear elliptic PDEs in two and three spatial dimensions. Like previous density interpolation methods, the proposed technique relies on interpolating the density function around the kernel singularity in terms of solutions of the underlying homogen… ▽ More This paper presents a general high-order kernel regularization technique applicable to all four integral operators of Calderón calculus associated with linear elliptic PDEs in two and three spatial dimensions. Like previous density interpolation methods, the proposed technique relies on interpolating the density function around the kernel singularity in terms of solutions of the underlying homogeneous PDE, so as to recast singular and nearly singular integrals in terms of bounded (or more regular) integrands. We present here a simple interpolation strategy which, unlike previous approaches, does not entail explicit computation of high-order derivatives of the density function along the surface. Furthermore, the proposed approach is kernel- and dimension-independent in the sense that the sought density interpolant is constructed as a linear combination of point-source fields, given by the same Green's function used in the integral equation formulation, thus making the procedure applicable, in principle, to any PDE with known Green's function. For the sake of definiteness, we focus here on Nyström methods for the (scalar) Laplace and Helmholtz equations and the (vector) elastostatic and time-harmonic elastodynamic equations. The method's accuracy, flexibility, efficiency, and compatibility with fast solvers are demonstrated by means of a variety of large-scale three-dimensional numerical examples. △ Less

Submitted 4 November, 2020; v1 submitted 9 October, 2020; originally announced October 2020.

Journal ref: 2021, Computer Methods in Applied Mechanics and Engineering

Existence, nonexistence, and asymptotic behavior of solutions for $N$-Laplacian equations involving critical exponential growth in the whole $\mathbb{R}^N$

Authors: Anderson L. A. de Araujo, Luiz F. O. Faria

Abstract: In this paper, we are interested in studying the existence or non-existence of solutions for a class of elliptic problems involving the $N$-Laplacian operator in the whole space. The nonlinearity considered involves critical Trudinger-Moser growth. Our approach is non-variational, and in this way, we can address a wide range of problems not yet contained in the literature. Even… ▽ More In this paper, we are interested in studying the existence or non-existence of solutions for a class of elliptic problems involving the $N$-Laplacian operator in the whole space. The nonlinearity considered involves critical Trudinger-Moser growth. Our approach is non-variational, and in this way, we can address a wide range of problems not yet contained in the literature. Even $W^{1,N}(\mathbb{R}^N)\hookrightarrow L^\infty(\mathbb{R}^N)$ failing, we establish $\|u_λ\|_{L^\infty(\mathbb{R}^N)} \leq C \|u\|_{W^{1,N}(\mathbb{R}^N)}^Θ$ (for some $Θ>0$), when $u$ is a solution. To conclude, we explore some asymptotic properties. △ Less

Submitted 8 September, 2020; originally announced September 2020.

Comments: 37 pages

MSC Class: 35A01; 35A25; 35B09; 35B20; 35B33; 35B40; 35J92

Positive solutions for non-variational fractional elliptic systems with negative exponents

Authors: Anderson L. A. de Araujo, Luiz F. O. Faria, Edir Junior F. Leite, Olímpio H. Miyagaki

Abstract: In this paper, we study strongly coupled elliptic systems in non-variational form with negative exponents involving fractional Laplace operators. We investigate the existence, nonexistence, and uniqueness of the positive classical solution. The results obtained here are a natural extension of the results obtained by Ghergu (2010), for the fractional case. In this paper, we study strongly coupled elliptic systems in non-variational form with negative exponents involving fractional Laplace operators. We investigate the existence, nonexistence, and uniqueness of the positive classical solution. The results obtained here are a natural extension of the results obtained by Ghergu (2010), for the fractional case. △ Less

Submitted 20 March, 2019; originally announced March 2019.

Planewave density interpolation methods for 3D Helmholtz boundary integral equations

Authors: Carlos Pérez-Arancibia, Catalin Turc, Luiz Faria

Abstract: This paper introduces planewave density interpolation methods for the regularization of weakly singular, strongly singular, hypersingular and nearly singular integral kernels present in 3D Helmholtz surface layer potentials and associated integral operators. Relying on Green's third identity and pointwise interpolation of density functions in the form of planewaves, these methods allow layer poten… ▽ More This paper introduces planewave density interpolation methods for the regularization of weakly singular, strongly singular, hypersingular and nearly singular integral kernels present in 3D Helmholtz surface layer potentials and associated integral operators. Relying on Green's third identity and pointwise interpolation of density functions in the form of planewaves, these methods allow layer potentials and integral operators to be expressed in terms of integrand functions that remain smooth (at least bounded) regardless the location of the target point relative to the surface sources. Common challenging integrals that arise in both Nyström and boundary element discretization of boundary integral equation, can then be numerically evaluated by standard quadrature rules that are irrespective of the kernel singularity. Closed-form and purely numerical planewave density interpolation procedures are presented in this paper, which are used in conjunction with Chebyshev-based Nyström and Galerkin boundary element methods. A variety of numerical examples---including problems of acoustic scattering involving multiple touching and even intersecting obstacles, demonstrate the capabilities of the proposed technique. △ Less

Submitted 22 January, 2019; originally announced January 2019.

MSC Class: 65N38; 35J05; 65T40; 65F08

Convolution quadrature methods for time-domain scattering from unbounded penetrable interfaces

Authors: Ignacio Labarca, Luiz M. Faria, Carlos Pérez-Arancibia

Abstract: This paper presents a class of boundary integral equation methods for the numerical solution of acoustic and electromagnetic time-domain scattering problems in the presence of unbounded penetrable interfaces in two-spatial dimensions. The proposed methodology relies on Convolution Quadrature (CQ) methods in conjunction with the recently introduced Windowed Green Function (WGF) method. As in standa… ▽ More This paper presents a class of boundary integral equation methods for the numerical solution of acoustic and electromagnetic time-domain scattering problems in the presence of unbounded penetrable interfaces in two-spatial dimensions. The proposed methodology relies on Convolution Quadrature (CQ) methods in conjunction with the recently introduced Windowed Green Function (WGF) method. As in standard time-domain scattering from bounded obstacles, a CQ method of the user's choice is utilized to transform the problem into a finite number of (complex) frequency-domain problems posed on the domains involving penetrable unbounded interfaces. Each one of the frequency-domain transmission problems is then formulated as a second-kind integral equation that is effectively reduced to a bounded interface by means of the WGF method---which introduces errors that decrease super-algebraically fast as the window size increases. The resulting windowed integral equations can then be solved by means of any (accelerated or unaccelerated) off-the-shelf Helmholtz boundary integral equation solver capable of handling complex wavenumbers with a large imaginary part. A high-order Nyström method based on Alpert quadrature rules is utilized here. A variety of numerical examples including wave propagation in open waveguides as well as scattering from multiply layered media demonstrate the capabilities of the proposed approach. △ Less

Submitted 13 September, 2018; originally announced September 2018.

Positive solutions of quasilinear elliptic equations with exponential nonlinearity combined with convection term

Authors: Anderson Luis Albuquerque de Araujo, Luiz Fernando de Oliveira Faria

Abstract: We establish the existence of positive solutions for a nonlinear elliptic Dirichlet problem in dimension $N$ involving the $N$-Laplacian. The nonlinearity considered depends on the gradient of the unknown function and an exponential term. In such case, variational methods cannot be applied. Our approach is based on approximation scheme, where we consider a new class of normed spaces of finite dime… ▽ More We establish the existence of positive solutions for a nonlinear elliptic Dirichlet problem in dimension $N$ involving the $N$-Laplacian. The nonlinearity considered depends on the gradient of the unknown function and an exponential term. In such case, variational methods cannot be applied. Our approach is based on approximation scheme, where we consider a new class of normed spaces of finite dimension. As a particular case, we extended the result achieved by De Araujo and Montenegro [2016] for any $N>2$. △ Less

Submitted 27 August, 2018; originally announced August 2018.

Comments: 15 pages

Maximum cuts in edge-colored graphs

Authors: Luerbio Faria, Sulamita Klein, Ignasi Sau, Uéverton S. Souza, Rubens Sucupira

Abstract: The input of the Maximum Colored Cut problem consists of a graph $G=(V,E)$ with an edge-coloring $c:E\to \{1,2,3,\ldots , p\}$ and a positive integer $k$, and the question is whether $G$ has a nontrivial edge cut using at least $k$ colors. The Colorful Cut problem has the same input but asks for a nontrivial edge cut using all $p$ colors. Unlike what happens for the classical Maximum Cut problem,… ▽ More The input of the Maximum Colored Cut problem consists of a graph $G=(V,E)$ with an edge-coloring $c:E\to \{1,2,3,\ldots , p\}$ and a positive integer $k$, and the question is whether $G$ has a nontrivial edge cut using at least $k$ colors. The Colorful Cut problem has the same input but asks for a nontrivial edge cut using all $p$ colors. Unlike what happens for the classical Maximum Cut problem, we prove that both problems are NP-complete even on complete, planar, or bounded treewidth graphs. Furthermore, we prove that Colorful Cut is NP-complete even when each color class induces a clique of size at most 3, but is trivially solvable when each color induces a $K_2$. On the positive side, we prove that Maximum Colored Cut is fixed-parameter tractable when parameterized by either $k$ or $p$, by constructing a cubic kernel in both cases. △ Less

Submitted 2 May, 2018; originally announced May 2018.

Comments: 15 pages, 6 figures

MSC Class: 05C85 ACM Class: G.2.2; F.2.2

A variational problem associated to a hyperbolic Caffarelli--Kohn--Nirenberg inequality

Authors: Hardy Chan, Luiz Fernando de Oliveira Faria, Shaya Shakerian

Abstract: We prove a Caffarelli--Kohn--Nirenberg inequality in the hyperbolic space. For a semilinear elliptic equation involving the associated weighted Laplace--Beltrami operator, we establish variationally the existence of positive radial solutions in the subcritical regime. We also show a non-existence result in star-shaped domains when the exponent is supercritical. We prove a Caffarelli--Kohn--Nirenberg inequality in the hyperbolic space. For a semilinear elliptic equation involving the associated weighted Laplace--Beltrami operator, we establish variationally the existence of positive radial solutions in the subcritical regime. We also show a non-existence result in star-shaped domains when the exponent is supercritical. △ Less

Submitted 16 November, 2017; originally announced November 2017.

Harmonic density interpolation methods for high-order evaluation of Laplace layer potentials in 2D and 3D

Authors: Carlos Pérez-Arancibia, Luiz M. Faria, Catalin Turc

Abstract: We present an effective harmonic density interpolation method for the numerical evaluation of singular and nearly singular Laplace boundary integral operators and layer potentials in two and three spatial dimensions. The method relies on the use of Green's third identity and local Taylor-like interpolations of density functions in terms of harmonic polynomials. The proposed technique effectively r… ▽ More We present an effective harmonic density interpolation method for the numerical evaluation of singular and nearly singular Laplace boundary integral operators and layer potentials in two and three spatial dimensions. The method relies on the use of Green's third identity and local Taylor-like interpolations of density functions in terms of harmonic polynomials. The proposed technique effectively regularizes the singularities present in boundary integral operators and layer potentials, and recasts the latter in terms of integrands that are bounded or even more regular, depending on the order of the density interpolation. The resulting boundary integrals can then be easily, accurately, and inexpensively evaluated by means of standard quadrature rules. A variety of numerical examples demonstrate the effectiveness of the technique when used in conjunction with the classical trapezoidal rule (to integrate over smooth curves) in two-dimensions, and with a Chebyshev-type quadrature rule (to integrate over surfaces given as unions of non-overlapping quadrilateral patches) in three-dimensions. △ Less

Submitted 1 October, 2018; v1 submitted 11 November, 2017; originally announced November 2017.

Journal ref: Journal of Computational Physics, 376:411-434, 2019

Mass and Extremals Associated with the Hardy-Schrödinger Operator on Hyperbolic Space

Authors: Hardy Chan, Nassif Ghoussoub, Saikat Mazumdar, Shaya Shakerian, Luiz Fernando de Oliveira Faria

Abstract: We consider the Hardy-Schrödinger operator $ -Δ_{\mathbb{B}^n}-γ{V_2}$ on the Poincaré ball model of the Hyperbolic space ${\mathbb{B}^n}$ ($n \geq 3$). Here $V_2$ is a well chosen radially symmetric potential, which behaves like the Hardy potential around its singularity at $0$, i.e., $V_2(r)\sim \frac{1}{r^2}$. Just like in the Euclidean setting, the operator $ -Δ_{\mathbb{B}^n}-γ{V_2}$ is posit… ▽ More We consider the Hardy-Schrödinger operator $ -Δ_{\mathbb{B}^n}-γ{V_2}$ on the Poincaré ball model of the Hyperbolic space ${\mathbb{B}^n}$ ($n \geq 3$). Here $V_2$ is a well chosen radially symmetric potential, which behaves like the Hardy potential around its singularity at $0$, i.e., $V_2(r)\sim \frac{1}{r^2}$. Just like in the Euclidean setting, the operator $ -Δ_{\mathbb{B}^n}-γ{V_2}$ is positive definite whenever $γ<\frac{(n-2)^2}{4}$, in which case we exhibit explicit solutions for the equation $$-Δ_{\mathbb{B}^n}u-γ{V_2}u=V_{2^*(s)}u^{2^*(s)-1}\quad{\text{ in }}\mathbb{B}^n,$$ where $0\leq s <2$, $2^*(s)=\frac{2(n-s)}{n-2}$, and $V_{2^*(s)}$ is a weight that behaves like $\frac{1}{r^s}$ around $0$. The same equation, on bounded domains $Ω$ of ${\mathbb{B}^n}$ containing $0$ but not touching the hyperbolic boundary, has positive solutions if $0 < γ\leq \frac{(n-2)^{2}}{4}-\frac{1}{4}$. However, if $\frac{(n-2)^{2}}{4}-\frac{1}{4}< γ< \frac{(n-2)^{2}}{4}$, the existence of solutions requires the positivity of the "hyperbolic Hardy mass" $m_{_{\mathbb{B}^n}}(Ω)$ of the domain, a notion that we introduce and analyse therein. △ Less

Submitted 5 April, 2018; v1 submitted 3 October, 2017; originally announced October 2017.

Comments: 21 pages, The previous version of this article contained a consequential error in one of the estimates. This is a corrected and revised version. Updated version - if any - can be downloaded at http://www.birs.ca/~nassif/

Study of a model equation in detonation theory: multidimensional effects

Authors: Luiz M. Faria, Aslan R. Kasimov, Rodolfo R. Rosales

Abstract: We extend the reactive Burgers equation presented in Kasimov et al. Phys. Rev. Lett., 110 (2013) and Faria et al. SIAM J. Appl. Maths, 74 (2014), to include multidimensional effects. Furthermore, we explain how the model can be rationally justified following the ideas of the asymptotic theory developed in Faria et al. JFM (2015). The proposed model is a forced version of the unsteady small disturb… ▽ More We extend the reactive Burgers equation presented in Kasimov et al. Phys. Rev. Lett., 110 (2013) and Faria et al. SIAM J. Appl. Maths, 74 (2014), to include multidimensional effects. Furthermore, we explain how the model can be rationally justified following the ideas of the asymptotic theory developed in Faria et al. JFM (2015). The proposed model is a forced version of the unsteady small disturbance transonic flow equations. We show that for physically reasonable choices of forcing functions, traveling wave solutions akin to detonation waves exist. It is demonstrated that multidimensional effects play an important role in the stability and dynamics of the traveling waves. Numerical simulations indicate that solutions of the model tend to form multi-dimensional patterns analogous to cells in gaseous detonations. △ Less

Submitted 23 December, 2015; originally announced December 2015.

The Brezis-Nirenberg problem for nonlocal systems

Authors: Luiz Faria, Olimpio Miyagaki, Fabio Pereira, Marco Squassina, Chengxiang Zhang

Abstract: By means of variational methods we investigate existence, non-existence as well as regularity of weak solutions for a system of nonlocal equations involving the fractional laplacian operator and with nonlinearity reaching the critical growth and interacting, in a suitable sense, with the spectrum of the operator. By means of variational methods we investigate existence, non-existence as well as regularity of weak solutions for a system of nonlocal equations involving the fractional laplacian operator and with nonlinearity reaching the critical growth and interacting, in a suitable sense, with the spectrum of the operator. △ Less

Submitted 21 August, 2015; originally announced August 2015.

Comments: 22 pages

MSC Class: 47G20; 35J50; 35B65

Set-valued solutions for non-ideal detonation

Authors: Roman Semenko, Luiz Faria, Aslan Kasimov, Boris Ermolaev

Abstract: The existence and structure of steady gaseous detonation propagating in a packed bed of solid inert particles are analyzed in the one-dimensional approximation by taking into consideration frictional and heat losses between the gas and the particles. A new formulation of the governing equations is introduced that eliminates the well-known difficulties with numerical integration across the sonic si… ▽ More The existence and structure of steady gaseous detonation propagating in a packed bed of solid inert particles are analyzed in the one-dimensional approximation by taking into consideration frictional and heat losses between the gas and the particles. A new formulation of the governing equations is introduced that eliminates the well-known difficulties with numerical integration across the sonic singularity in the reactive Euler equations. The new algorithm allows us to determine that the detonation solutions as the loss factors are varied have a set-valued nature at low detonation velocities when the sonic constraint disappears from the solutions. These set-valued solutions correspond to a continuous spectrum of the eigenvalue problem that determines the velocity of the detonation. △ Less

Submitted 8 December, 2013; originally announced December 2013.

Comments: 37 pages, 12 figures

On Complexities of Minus Domination

Authors: Luérbio Faria, Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Tao-Ming Wang, Yue-Li Wang

Abstract: A function f: V \rightarrow \{-1,0,1\} is a minus-domination function of a graph G=(V,E) if the values over the vertices in each closed neighborhood sum to a positive number. The weight of f is the sum of f(x) over all vertices x \in V. The minus-domination number γ^{-}(G) is the minimum weight over all minus-domination functions. The size of a minus domination is the number of vertices that are a… ▽ More A function f: V \rightarrow \{-1,0,1\} is a minus-domination function of a graph G=(V,E) if the values over the vertices in each closed neighborhood sum to a positive number. The weight of f is the sum of f(x) over all vertices x \in V. The minus-domination number γ^{-}(G) is the minimum weight over all minus-domination functions. The size of a minus domination is the number of vertices that are assigned 1. In this paper we show that the minus-domination problem is fixed-parameter tractable for d-degenerate graphs when parameterized by the size of the minus-dominating set and by d. The minus-domination problem is polynomial for graphs of bounded rankwidth and for strongly chordal graphs. It is NP-complete for splitgraphs. Unless P=NP there is no fixed-parameter algorithm for minus-domination. 79,1 5% △ Less

Submitted 22 August, 2013; v1 submitted 25 July, 2013; originally announced July 2013.

Odd cycle transversals and independent sets in fullerene graphs

Authors: Luerbio Faria, Sulamita Klein, Matěj Stehlík

Abstract: A fullerene graph is a cubic bridgeless plane graph with all faces of size 5 and 6. We show that that every fullerene graph on n vertices can be made bipartite by deleting at most sqrt{12n/5} edges, and has an independent set with at least n/2-sqrt{3n/5} vertices. Both bounds are sharp, and we characterise the extremal graphs. This proves conjectures of Doslic and Vukicevic, and of Daugherty. We d… ▽ More A fullerene graph is a cubic bridgeless plane graph with all faces of size 5 and 6. We show that that every fullerene graph on n vertices can be made bipartite by deleting at most sqrt{12n/5} edges, and has an independent set with at least n/2-sqrt{3n/5} vertices. Both bounds are sharp, and we characterise the extremal graphs. This proves conjectures of Doslic and Vukicevic, and of Daugherty. We deduce two further conjectures on the independence number of fullerene graphs, as well as a new upper bound on the smallest eigenvalue of a fullerene graph. △ Less

Submitted 22 May, 2012; v1 submitted 17 March, 2012; originally announced March 2012.

Comments: 13 pages, 4 figures

MSC Class: 05C38

Journal ref: SIAM Journal on Discrete Mathematics 26(3): 1458-1469, 2012

A model for shock wave chaos

Authors: Aslan Kasimov, Luiz Faria, Rodolfo R. Rosales

Abstract: We propose the following model equation: \[u_{t}+1/2(u^{2}-uu_{s})_{x}=f(x,u_{s}), \] that predicts chaotic shock waves. It is given on the half-line $x<0$ and the shock is located at $x=0$ for any $t\ge0$. Here $u_{s}(t)$ is the shock state and the source term $f$ is assumed to satisfy certain integrability constraints as explained in the main text. We demonstrate that this simple equation reprod… ▽ More We propose the following model equation: \[u_{t}+1/2(u^{2}-uu_{s})_{x}=f(x,u_{s}), \] that predicts chaotic shock waves. It is given on the half-line $x<0$ and the shock is located at $x=0$ for any $t\ge0$. Here $u_{s}(t)$ is the shock state and the source term $f$ is assumed to satisfy certain integrability constraints as explained in the main text. We demonstrate that this simple equation reproduces many of the properties of detonations in gaseous mixtures, which one finds by solving the reactive Euler equations: existence of steady traveling-wave solutions and their instability, a cascade of period-doubling bifurcations, onset of chaos, and shock formation in the reaction zone. △ Less

Submitted 14 February, 2012; originally announced February 2012.

Comments: 4 pages, 4 figures