Showing 1–9 of 9 results for author: Farjoun, Y

The sound of an evolving floating sculpture

Authors: Benjamin Seibold, Yossi Farjoun

Abstract: Commissioned by MIT's in-house artist Jane Philbrick, we evolve an abstract 2D surface (resembling Marta Pan's 1961 "Sculpture Flottante I") under mean curvature, all the while calculating the eigenmodes and eigenvalues of the Laplace-Beltrami operator on the resulting shapes. These are then synthesized into a sound-wave embodying the "swan song" of the surfaces as the evolve to points and vanish.… ▽ More Commissioned by MIT's in-house artist Jane Philbrick, we evolve an abstract 2D surface (resembling Marta Pan's 1961 "Sculpture Flottante I") under mean curvature, all the while calculating the eigenmodes and eigenvalues of the Laplace-Beltrami operator on the resulting shapes. These are then synthesized into a sound-wave embodying the "swan song" of the surfaces as the evolve to points and vanish. The surface is approximated by a triangulation, and we present a robust approach to approximate the normal directions and the mean curvature. The resulting video and sound-track were parts in the Jane Philbrick's exhibition "Everything Trembles" in Lund, Sweden, 2009. △ Less

Submitted 22 January, 2012; originally announced January 2012.

Comments: 15 pages, 9 figures

MSC Class: 53C44; 58C40; 68U05

A characteristic particle method for traffic flow simulations on highway networks

Authors: Yossi Farjoun, Benjamin Seibold

Abstract: A characteristic particle method for the simulation of first order macroscopic traffic models on road networks is presented. The approach is based on the method "particleclaw", which solves scalar one dimensional hyperbolic conservations laws exactly, except for a small error right around shocks. The method is generalized to nonlinear network flows, where particle approximations on the edges are s… ▽ More A characteristic particle method for the simulation of first order macroscopic traffic models on road networks is presented. The approach is based on the method "particleclaw", which solves scalar one dimensional hyperbolic conservations laws exactly, except for a small error right around shocks. The method is generalized to nonlinear network flows, where particle approximations on the edges are suitably coupled together at the network nodes. It is demonstrated in numerical examples that the resulting particle method can approximate traffic jams accurately, while only devoting a few degrees of freedom to each edge of the network. △ Less

Submitted 8 April, 2012; v1 submitted 29 December, 2011; originally announced January 2012.

Comments: 15 pages, 5 figures. Accepted to the proceedings of the Sixth International Workshop Meshfree Methods for PDE 2011

MSC Class: 65M25; 35L65

Journal ref: Meshfree methods for Partial Differential Equations VI, Lecture Notes in Computational Science and Engineering, Vol. 89, Griebel, M. and Schweitzer, M.A. (ed.), Springer, 2013, pp. 199-219

The hanging thin rod: A singularly perturbed eigenvalue problem

Authors: Yossi Farjoun, David G. Schaeffer

Abstract: We study the vibrations of a hanging thin flexible rod, in which the dominant restoring force in most of the domain is tension due to the weight of the rod, while bending elasticity plays a small but non-negligible role. We consider a linearized description, which we may reduce to an eigenvalue problem. We solve the resulting singularly perturbed problem asymptotically up to the first modification… ▽ More We study the vibrations of a hanging thin flexible rod, in which the dominant restoring force in most of the domain is tension due to the weight of the rod, while bending elasticity plays a small but non-negligible role. We consider a linearized description, which we may reduce to an eigenvalue problem. We solve the resulting singularly perturbed problem asymptotically up to the first modification of the eigenvalue. On the way, we illustrate several important problem-solving techniques: modeling, nondimensionalization, scaling, and especially use of asymptotic series. △ Less

Submitted 11 August, 2010; originally announced August 2010.

Comments: 28 pages, 6 figures, 2 tables

An exact particle method for scalar conservation laws and its application to stiff reaction kinetics

Authors: Yossi Farjoun, Benjamin Seibold

Abstract: An "exact" method for scalar one-dimensional hyperbolic conservation laws is presented. The approach is based on the evolution of shock particles, separated by local similarity solutions. The numerical solution is defined everywhere, and is as accurate as the applied ODE solver. Furthermore, the method is extended to stiff balance laws. A special correction approach yields a method that evolves… ▽ More An "exact" method for scalar one-dimensional hyperbolic conservation laws is presented. The approach is based on the evolution of shock particles, separated by local similarity solutions. The numerical solution is defined everywhere, and is as accurate as the applied ODE solver. Furthermore, the method is extended to stiff balance laws. A special correction approach yields a method that evolves detonation waves at correct velocities, without resolving their internal dynamics. The particle approach is compared to a classical finite volume method in terms of numerical accuracy, both for conservation laws and for an application in reaction kinetics. △ Less

Submitted 16 January, 2010; originally announced January 2010.

Comments: 14 page, 7 figures, presented in the Fifth International Workshop on Meshfree Methods for Partial Differential Equations

MSC Class: 65M25; 35L65

Journal ref: Meshfree methods for Partial Differential Equations V, Lecture Notes in Computational Science and Engineering, Vol. 79, Griebel, M. and Schweitzer, M.A. (ed.), Springer, 2011, pp. 105-124

A rarefaction-tracking method for hyperbolic conservation laws

Authors: Yossi Farjoun, Benjamin Seibold

Abstract: We present a numerical method for scalar conservation laws in one space dimension. The solution is approximated by local similarity solutions. While many commonly used approaches are based on shocks, the presented method uses rarefaction and compression waves. The solution is represented by particles that carry function values and move according to the method of characteristics. Between two neig… ▽ More We present a numerical method for scalar conservation laws in one space dimension. The solution is approximated by local similarity solutions. While many commonly used approaches are based on shocks, the presented method uses rarefaction and compression waves. The solution is represented by particles that carry function values and move according to the method of characteristics. Between two neighboring particles, an interpolation is defined by an analytical similarity solution of the conservation law. An interaction of particles represents a collision of characteristics. The resulting shock is resolved by merging particles so that the total area under the function is conserved. The method is variation diminishing, nevertheless, it has no numerical dissipation away from shocks. Although shocks are not explicitly tracked, they can be located accurately. We present numerical examples, and outline specific applications and extensions of the approach. △ Less

Submitted 25 June, 2009; v1 submitted 2 January, 2009; originally announced January 2009.

Comments: 21 pages, 7 figures. Similarity 2008 conference proceedings

MSC Class: 65M25; 35L65

Journal ref: Journal of Engineering Mathematics 66 1 (2010) pp. 237

An exactly conservative particle method for one dimensional scalar conservation laws

Authors: Yossi Farjoun, Benjamin Seibold

Abstract: A particle scheme for scalar conservation laws in one space dimension is presented. Particles representing the solution are moved according to their characteristic velocities. Particle interaction is resolved locally, satisfying exact conservation of area. Shocks stay sharp and propagate at correct speeds, while rarefaction waves are created where appropriate. The method is variation diminishing… ▽ More A particle scheme for scalar conservation laws in one space dimension is presented. Particles representing the solution are moved according to their characteristic velocities. Particle interaction is resolved locally, satisfying exact conservation of area. Shocks stay sharp and propagate at correct speeds, while rarefaction waves are created where appropriate. The method is variation diminishing, entropy decreasing, exactly conservative, and has no numerical dissipation away from shocks. Solutions, including the location of shocks, are approximated with second order accuracy. Source terms can be included. The method is compared to CLAWPACK in various examples, and found to yield a comparable or better accuracy for similar resolutions. △ Less

Submitted 7 April, 2009; v1 submitted 3 September, 2008; originally announced September 2008.

Comments: 29 pages, 21 figures

MSC Class: 35L65; 65M25

Journal ref: Journal of Computational Physics (2009), 228 (14), pp. 5298-5315

Solving One Dimensional Scalar Conservation Laws by Particle Management

Authors: Yossi Farjoun, Benjamin Seibold

Abstract: We present a meshfree numerical solver for scalar conservation laws in one space dimension. Points representing the solution are moved according to their characteristic velocities. Particle interaction is resolved by purely local particle management. Since no global remeshing is required, shocks stay sharp and propagate at the correct speed, while rarefaction waves are created where appropriate.… ▽ More We present a meshfree numerical solver for scalar conservation laws in one space dimension. Points representing the solution are moved according to their characteristic velocities. Particle interaction is resolved by purely local particle management. Since no global remeshing is required, shocks stay sharp and propagate at the correct speed, while rarefaction waves are created where appropriate. The method is TVD, entropy decreasing, exactly conservative, and has no numerical dissipation. Difficulties involving transonic points do not occur, however inflection points of the flux function pose a slight challenge, which can be overcome by a special treatment. Away from shocks the method is second order accurate, while shocks are resolved with first order accuracy. A postprocessing step can recover the second order accuracy. The method is compared to CLAWPACK in test cases and is found to yield an increase in accuracy for comparable resolutions. △ Less

Submitted 9 January, 2008; originally announced January 2008.

Comments: 15 pages, 6 figures. Submitted to proceedings of the Fourth International Workshop Meshfree Methods for Partial Differential Equations

MSC Class: 35L65; 65M25

Journal ref: Meshfree Methods for Partial Differential Equations IV, Lecture Notes in Computational Science and Engineering, Vol. 65, Springer, 2009, pp. 95-109

The Tallest Column -- A Dynamical System Approach using a Similarity Solution

Authors: Yossi Farjoun, John C. Neu

Abstract: A classic problem, the design of the tallest column, is solved again using a different method. By the use of a similarity solution the equations are transformed and the difficult singularity at the endpoint is peeled away. The resulting autonomous system has a critical point and the solution must be on its stable manifold. The solution is found by starting near the critical point in the directio… ▽ More A classic problem, the design of the tallest column, is solved again using a different method. By the use of a similarity solution the equations are transformed and the difficult singularity at the endpoint is peeled away. The resulting autonomous system has a critical point and the solution must be on its stable manifold. The solution is found by starting near the critical point in the direction of the stable manifold, and solving backwards numerically. This removes the need for an iterative integration method that was previously used. The method is shown to work for clamped or hinged boundary condition and can also be used for other problems involving singularities at the endpoints. △ Less

Submitted 21 January, 2008; v1 submitted 5 November, 2007; originally announced November 2007.

Comments: 18 pages, 5 figures; typo in title fixed

Journal ref: Studies in Applied Math (115) 319--337, 2005

Asymptotics of the Euler number of bipartite graphs

Authors: Richard Ehrenborg, Yossi Farjoun

Abstract: We define the Euler number of a bipartite graph on $n$ vertices to be the number of labelings of the vertices with $1,2,...,n$ such that the vertices alternate in being local maxima and local minima. We reformulate the problem of computing the Euler number of certain subgraphs of the Cartesian product of a graph $G$ with the path $P_m$ in terms of self adjoint operators. The asymptotic expansion… ▽ More We define the Euler number of a bipartite graph on $n$ vertices to be the number of labelings of the vertices with $1,2,...,n$ such that the vertices alternate in being local maxima and local minima. We reformulate the problem of computing the Euler number of certain subgraphs of the Cartesian product of a graph $G$ with the path $P_m$ in terms of self adjoint operators. The asymptotic expansion of the Euler number is given in terms of the eigenvalues of the associated operator. For two classes of graphs, the comb graphs and the Cartesian product $P_2 \Box P_m$, we numerically solve the eigenvalue problem. △ Less

Submitted 13 April, 2007; originally announced April 2007.

Comments: 13 pages, 6 figure, submitted to JCTB

Journal ref: Advances in Applied Mathematics 44 (2010) 155--167