Jacobi polynomials approach to the random search problem in one dimension
Autor(a) principal: | |
---|---|
Data de Publicação: | 2023 |
Tipo de documento: | Dissertação |
Idioma: | eng |
Título da fonte: | Repositório Institucional da UFPE |
Texto Completo: | https://repositorio.ufpe.br/handle/123456789/51799 |
Resumo: | Lévy processes, either flights or walks, have attracted a great deal of attention from diverse fields. They have been successfully applied to model anomalous transport phenomena in superconductors, turbulence, sunlight scattering in clouds, spectroscopy and random lasers. In ecology, there are numerous evidence that living organism often forage "non-gaussianly", a behaviour that, in theory, results in more efficient searches. Short-term deviations from normality have also been observed in financial assets prices and Lévy processes have been applied to analyse market microstructure and market friction. We address the problem of one-dimensional symmetric Lévy flights that take place in a finite interval with absorbing endpoints, i.e. the target sites. Pure Lévy flights are by no means easy to tackle analitically, hence the jump step length is sampled from a power-law (Pareto I) distribution with shape parameter 0 < α < 2 thus resembling the asymptotic heavy-tailed behaviour of the Lévy α-stable distribution. For such simplified system, closed-form expressions have been reported in the literature for the absorption probability at a specific target, the mean number of steps and the mean path length before a target is encountered, of which the last two quantities are of special interest since they are related to the mean first-passage time of Lévy flyers and walkers respectively. Those approximate closed-form expressions have been obtained by means of inversion formulae related to fractional integro-differential equations and perform reasonably well provided that the departure site is not too close to the targets and away from the Gaussian regime. This work not only intends to revisit the aforementioned approach but also to explore alternative methods, such as the spectral relationship method using classical Jacobi polynomials. This method allows the inclusion of correction terms that are difficult to handle with inversion formulae. The obtained solutions predict the simulated results more accurately and in broader ranges of the stability index and the departure site location than their inversion formulae counterparts. As a drawback, one must resort to numerical methods and regularization techniques to deal with the instability arising for the ill-conditioned nature of problem. |
id |
UFPE_51b1bf4bfefb8d9d1b4d325118d8edb6 |
---|---|
oai_identifier_str |
oai:repositorio.ufpe.br:123456789/51799 |
network_acronym_str |
UFPE |
network_name_str |
Repositório Institucional da UFPE |
repository_id_str |
2221 |
spelling |
MONROY ÁLVAREZ, Diego Alejandrohttp://lattes.cnpq.br/7194119454388446http://lattes.cnpq.br/4321118621178584RAPOSO, Ernesto Carneiro Pessoa2023-08-07T19:29:59Z2023-08-07T19:29:59Z2023-06-13MONROY ÁLVAREZ, Diego Alejandro. Jacobi polynomials approach to the random search problem in one dimension. 2023. Dissertação (Mestrado em Física) – Universidade Federal de Pernambuco, Recife, 2023.https://repositorio.ufpe.br/handle/123456789/51799Lévy processes, either flights or walks, have attracted a great deal of attention from diverse fields. They have been successfully applied to model anomalous transport phenomena in superconductors, turbulence, sunlight scattering in clouds, spectroscopy and random lasers. In ecology, there are numerous evidence that living organism often forage "non-gaussianly", a behaviour that, in theory, results in more efficient searches. Short-term deviations from normality have also been observed in financial assets prices and Lévy processes have been applied to analyse market microstructure and market friction. We address the problem of one-dimensional symmetric Lévy flights that take place in a finite interval with absorbing endpoints, i.e. the target sites. Pure Lévy flights are by no means easy to tackle analitically, hence the jump step length is sampled from a power-law (Pareto I) distribution with shape parameter 0 < α < 2 thus resembling the asymptotic heavy-tailed behaviour of the Lévy α-stable distribution. For such simplified system, closed-form expressions have been reported in the literature for the absorption probability at a specific target, the mean number of steps and the mean path length before a target is encountered, of which the last two quantities are of special interest since they are related to the mean first-passage time of Lévy flyers and walkers respectively. Those approximate closed-form expressions have been obtained by means of inversion formulae related to fractional integro-differential equations and perform reasonably well provided that the departure site is not too close to the targets and away from the Gaussian regime. This work not only intends to revisit the aforementioned approach but also to explore alternative methods, such as the spectral relationship method using classical Jacobi polynomials. This method allows the inclusion of correction terms that are difficult to handle with inversion formulae. The obtained solutions predict the simulated results more accurately and in broader ranges of the stability index and the departure site location than their inversion formulae counterparts. As a drawback, one must resort to numerical methods and regularization techniques to deal with the instability arising for the ill-conditioned nature of problem.FACEPEOs processos de Lévy, sejam voos ou caminhadas, têm atraído muita atenção de diversos campos. Eles foram aplicados com sucesso para modelar fenômenos de transporte anômalo em supercondutores, turbulência, dispersão da luz solar em nuvens, espectroscopia e lasers aleatórios. Em ecologia, existem inúmeras evidências de que organismos vivos costumam for- ragear "não gaussianamente", um comportamento que, em teoria, resulta em buscas mais eficientes. Desvios de curto prazo da normalidade também foram observados nos preços dos ativos financeiros e os processos de Lévy foram aplicados para analisar a microestrutura e o atrito do mercado. Abordamos o problema de voos de Lévy simétricos unidimensionais que ocorrem em um intervalo finito com extremidades absorventes, ou seja, os locais de destino. Os vôos Lévy puros não são fáceis de lidar analiticamente, portanto, o comprimento do passo do salto é amostrado a partir de uma distribuição de lei de potência (Pareto I) com parâmetro de forma 0 < α < 2, assemelhando-se assim ao comportamento assintótico de cauda pesada do Lévy Distribuição α-estável. Para tal sistema simplificado, expressões de forma fechada foram relatadas na literatura para a probabilidade de absorção em um alvo específico, o número mé- dio de etapas e o comprimento médio do caminho antes de um alvo ser encontrado, dos quais as duas últimas quantidades são de interesse especial uma vez que estão relacionados com o tempo médio de primeira passagem dos voadores e caminhantes de Lévy, respectivamente. Es- sas expressões aproximadas de forma fechada foram obtidas por meio de fórmulas de inversão relacionadas a equações integrais-diferenciais fracionárias e funcionam razoavelmente bem, desde que o local de partida não esteja muito próximo dos alvos e longe do regime gaussiano. Este trabalho pretende não só revisitar a abordagem acima mencionada, mas também explorar métodos alternativos, como o método de relações espectrais usando polinômios clássicos de Jacobi. Este último permite a inclusão de termos de correção que são difíceis de lidar com fórmulas de inversão. As soluções obtidas prevêem os resultados simulados com mais precisão e em intervalos mais amplos do índice de estabilidade e da localização do local de partida do que suas contrapartes de fórmulas de inversão. Como desvantagem, deve-se recorrer a métodos numéricos e técnicas de regularização para lidar com a instabilidade decorrente da natureza mal condicionada do problema.engUniversidade Federal de PernambucoPrograma de Pos Graduacao em FisicaUFPEBrasilAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessFísica teórica e computacionalBuscas aleatóriasPolinômios de JacobiJacobi polynomials approach to the random search problem in one dimensioninfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesismestradoreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPEORIGINALDISSERTAÇÃO Diego Alejandro Monroy Álvarez.pdfDISSERTAÇÃO Diego Alejandro Monroy Álvarez.pdfapplication/pdf10954725https://repositorio.ufpe.br/bitstream/123456789/51799/1/DISSERTA%c3%87%c3%83O%20Diego%20Alejandro%20Monroy%20%c3%81lvarez.pdfaafd9ce6269ea3609ade92c7395a7367MD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://repositorio.ufpe.br/bitstream/123456789/51799/2/license_rdfe39d27027a6cc9cb039ad269a5db8e34MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-82362https://repositorio.ufpe.br/bitstream/123456789/51799/3/license.txt5e89a1613ddc8510c6576f4b23a78973MD53TEXTDISSERTAÇÃO Diego Alejandro Monroy Álvarez.pdf.txtDISSERTAÇÃO Diego Alejandro Monroy Álvarez.pdf.txtExtracted texttext/plain210464https://repositorio.ufpe.br/bitstream/123456789/51799/4/DISSERTA%c3%87%c3%83O%20Diego%20Alejandro%20Monroy%20%c3%81lvarez.pdf.txt15bd826d35b7c62f5deca95977996c97MD54THUMBNAILDISSERTAÇÃO Diego Alejandro Monroy Álvarez.pdf.jpgDISSERTAÇÃO Diego Alejandro Monroy Álvarez.pdf.jpgGenerated Thumbnailimage/jpeg1200https://repositorio.ufpe.br/bitstream/123456789/51799/5/DISSERTA%c3%87%c3%83O%20Diego%20Alejandro%20Monroy%20%c3%81lvarez.pdf.jpgfe4235ed53a29d5b6166686d810e4beeMD55123456789/517992023-08-08 02:18:23.303oai:repositorio.ufpe.br:123456789/51799VGVybW8gZGUgRGVww7NzaXRvIExlZ2FsIGUgQXV0b3JpemHDp8OjbyBwYXJhIFB1YmxpY2l6YcOnw6NvIGRlIERvY3VtZW50b3Mgbm8gUmVwb3NpdMOzcmlvIERpZ2l0YWwgZGEgVUZQRQoKCkRlY2xhcm8gZXN0YXIgY2llbnRlIGRlIHF1ZSBlc3RlIFRlcm1vIGRlIERlcMOzc2l0byBMZWdhbCBlIEF1dG9yaXphw6fDo28gdGVtIG8gb2JqZXRpdm8gZGUgZGl2dWxnYcOnw6NvIGRvcyBkb2N1bWVudG9zIGRlcG9zaXRhZG9zIG5vIFJlcG9zaXTDs3JpbyBEaWdpdGFsIGRhIFVGUEUgZSBkZWNsYXJvIHF1ZToKCkkgLSBvcyBkYWRvcyBwcmVlbmNoaWRvcyBubyBmb3JtdWzDoXJpbyBkZSBkZXDDs3NpdG8gc8OjbyB2ZXJkYWRlaXJvcyBlIGF1dMOqbnRpY29zOwoKSUkgLSAgbyBjb250ZcO6ZG8gZGlzcG9uaWJpbGl6YWRvIMOpIGRlIHJlc3BvbnNhYmlsaWRhZGUgZGUgc3VhIGF1dG9yaWE7CgpJSUkgLSBvIGNvbnRlw7pkbyDDqSBvcmlnaW5hbCwgZSBzZSBvIHRyYWJhbGhvIGUvb3UgcGFsYXZyYXMgZGUgb3V0cmFzIHBlc3NvYXMgZm9yYW0gdXRpbGl6YWRvcywgZXN0YXMgZm9yYW0gZGV2aWRhbWVudGUgcmVjb25oZWNpZGFzOwoKSVYgLSBxdWFuZG8gdHJhdGFyLXNlIGRlIG9icmEgY29sZXRpdmEgKG1haXMgZGUgdW0gYXV0b3IpOiB0b2RvcyBvcyBhdXRvcmVzIGVzdMOjbyBjaWVudGVzIGRvIGRlcMOzc2l0byBlIGRlIGFjb3JkbyBjb20gZXN0ZSB0ZXJtbzsKClYgLSBxdWFuZG8gdHJhdGFyLXNlIGRlIFRyYWJhbGhvIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28sIERpc3NlcnRhw6fDo28gb3UgVGVzZTogbyBhcnF1aXZvIGRlcG9zaXRhZG8gY29ycmVzcG9uZGUgw6AgdmVyc8OjbyBmaW5hbCBkbyB0cmFiYWxobzsKClZJIC0gcXVhbmRvIHRyYXRhci1zZSBkZSBUcmFiYWxobyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvLCBEaXNzZXJ0YcOnw6NvIG91IFRlc2U6IGVzdG91IGNpZW50ZSBkZSBxdWUgYSBhbHRlcmHDp8OjbyBkYSBtb2RhbGlkYWRlIGRlIGFjZXNzbyBhbyBkb2N1bWVudG8gYXDDs3MgbyBkZXDDs3NpdG8gZSBhbnRlcyBkZSBmaW5kYXIgbyBwZXLDrW9kbyBkZSBlbWJhcmdvLCBxdWFuZG8gZm9yIGVzY29saGlkbyBhY2Vzc28gcmVzdHJpdG8sIHNlcsOhIHBlcm1pdGlkYSBtZWRpYW50ZSBzb2xpY2l0YcOnw6NvIGRvIChhKSBhdXRvciAoYSkgYW8gU2lzdGVtYSBJbnRlZ3JhZG8gZGUgQmlibGlvdGVjYXMgZGEgVUZQRSAoU0lCL1VGUEUpLgoKIApQYXJhIHRyYWJhbGhvcyBlbSBBY2Vzc28gQWJlcnRvOgoKTmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIGRlIGF1dG9yIHF1ZSByZWNhZW0gc29icmUgZXN0ZSBkb2N1bWVudG8sIGZ1bmRhbWVudGFkbyBuYSBMZWkgZGUgRGlyZWl0byBBdXRvcmFsIG5vIDkuNjEwLCBkZSAxOSBkZSBmZXZlcmVpcm8gZGUgMTk5OCwgYXJ0LiAyOSwgaW5jaXNvIElJSSwgYXV0b3Jpem8gYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBQZXJuYW1idWNvIGEgZGlzcG9uaWJpbGl6YXIgZ3JhdHVpdGFtZW50ZSwgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkIChhcXVpc2nDp8OjbykgYXRyYXbDqXMgZG8gc2l0ZSBkbyBSZXBvc2l0w7NyaW8gRGlnaXRhbCBkYSBVRlBFIG5vIGVuZGVyZcOnbyBodHRwOi8vd3d3LnJlcG9zaXRvcmlvLnVmcGUuYnIsIGEgcGFydGlyIGRhIGRhdGEgZGUgZGVww7NzaXRvLgoKIApQYXJhIHRyYWJhbGhvcyBlbSBBY2Vzc28gUmVzdHJpdG86CgpOYSBxdWFsaWRhZGUgZGUgdGl0dWxhciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGUgYXV0b3IgcXVlIHJlY2FlbSBzb2JyZSBlc3RlIGRvY3VtZW50bywgZnVuZGFtZW50YWRvIG5hIExlaSBkZSBEaXJlaXRvIEF1dG9yYWwgbm8gOS42MTAgZGUgMTkgZGUgZmV2ZXJlaXJvIGRlIDE5OTgsIGFydC4gMjksIGluY2lzbyBJSUksIGF1dG9yaXpvIGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgUGVybmFtYnVjbyBhIGRpc3BvbmliaWxpemFyIGdyYXR1aXRhbWVudGUsIHNlbSByZXNzYXJjaW1lbnRvIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgcGFyYSBmaW5zIGRlIGxlaXR1cmEsIGltcHJlc3PDo28gZS9vdSBkb3dubG9hZCAoYXF1aXNpw6fDo28pIGF0cmF2w6lzIGRvIHNpdGUgZG8gUmVwb3NpdMOzcmlvIERpZ2l0YWwgZGEgVUZQRSBubyBlbmRlcmXDp28gaHR0cDovL3d3dy5yZXBvc2l0b3Jpby51ZnBlLmJyLCBxdWFuZG8gZmluZGFyIG8gcGVyw61vZG8gZGUgZW1iYXJnbyBjb25kaXplbnRlIGFvIHRpcG8gZGUgZG9jdW1lbnRvLCBjb25mb3JtZSBpbmRpY2FkbyBubyBjYW1wbyBEYXRhIGRlIEVtYmFyZ28uCg==Repositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212023-08-08T05:18:23Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false |
dc.title.pt_BR.fl_str_mv |
Jacobi polynomials approach to the random search problem in one dimension |
title |
Jacobi polynomials approach to the random search problem in one dimension |
spellingShingle |
Jacobi polynomials approach to the random search problem in one dimension MONROY ÁLVAREZ, Diego Alejandro Física teórica e computacional Buscas aleatórias Polinômios de Jacobi |
title_short |
Jacobi polynomials approach to the random search problem in one dimension |
title_full |
Jacobi polynomials approach to the random search problem in one dimension |
title_fullStr |
Jacobi polynomials approach to the random search problem in one dimension |
title_full_unstemmed |
Jacobi polynomials approach to the random search problem in one dimension |
title_sort |
Jacobi polynomials approach to the random search problem in one dimension |
author |
MONROY ÁLVAREZ, Diego Alejandro |
author_facet |
MONROY ÁLVAREZ, Diego Alejandro |
author_role |
author |
dc.contributor.authorLattes.pt_BR.fl_str_mv |
http://lattes.cnpq.br/7194119454388446 |
dc.contributor.advisorLattes.pt_BR.fl_str_mv |
http://lattes.cnpq.br/4321118621178584 |
dc.contributor.author.fl_str_mv |
MONROY ÁLVAREZ, Diego Alejandro |
dc.contributor.advisor1.fl_str_mv |
RAPOSO, Ernesto Carneiro Pessoa |
contributor_str_mv |
RAPOSO, Ernesto Carneiro Pessoa |
dc.subject.por.fl_str_mv |
Física teórica e computacional Buscas aleatórias Polinômios de Jacobi |
topic |
Física teórica e computacional Buscas aleatórias Polinômios de Jacobi |
description |
Lévy processes, either flights or walks, have attracted a great deal of attention from diverse fields. They have been successfully applied to model anomalous transport phenomena in superconductors, turbulence, sunlight scattering in clouds, spectroscopy and random lasers. In ecology, there are numerous evidence that living organism often forage "non-gaussianly", a behaviour that, in theory, results in more efficient searches. Short-term deviations from normality have also been observed in financial assets prices and Lévy processes have been applied to analyse market microstructure and market friction. We address the problem of one-dimensional symmetric Lévy flights that take place in a finite interval with absorbing endpoints, i.e. the target sites. Pure Lévy flights are by no means easy to tackle analitically, hence the jump step length is sampled from a power-law (Pareto I) distribution with shape parameter 0 < α < 2 thus resembling the asymptotic heavy-tailed behaviour of the Lévy α-stable distribution. For such simplified system, closed-form expressions have been reported in the literature for the absorption probability at a specific target, the mean number of steps and the mean path length before a target is encountered, of which the last two quantities are of special interest since they are related to the mean first-passage time of Lévy flyers and walkers respectively. Those approximate closed-form expressions have been obtained by means of inversion formulae related to fractional integro-differential equations and perform reasonably well provided that the departure site is not too close to the targets and away from the Gaussian regime. This work not only intends to revisit the aforementioned approach but also to explore alternative methods, such as the spectral relationship method using classical Jacobi polynomials. This method allows the inclusion of correction terms that are difficult to handle with inversion formulae. The obtained solutions predict the simulated results more accurately and in broader ranges of the stability index and the departure site location than their inversion formulae counterparts. As a drawback, one must resort to numerical methods and regularization techniques to deal with the instability arising for the ill-conditioned nature of problem. |
publishDate |
2023 |
dc.date.accessioned.fl_str_mv |
2023-08-07T19:29:59Z |
dc.date.available.fl_str_mv |
2023-08-07T19:29:59Z |
dc.date.issued.fl_str_mv |
2023-06-13 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
MONROY ÁLVAREZ, Diego Alejandro. Jacobi polynomials approach to the random search problem in one dimension. 2023. Dissertação (Mestrado em Física) – Universidade Federal de Pernambuco, Recife, 2023. |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufpe.br/handle/123456789/51799 |
identifier_str_mv |
MONROY ÁLVAREZ, Diego Alejandro. Jacobi polynomials approach to the random search problem in one dimension. 2023. Dissertação (Mestrado em Física) – Universidade Federal de Pernambuco, Recife, 2023. |
url |
https://repositorio.ufpe.br/handle/123456789/51799 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.rights.driver.fl_str_mv |
Attribution-NonCommercial-NoDerivs 3.0 Brazil http://creativecommons.org/licenses/by-nc-nd/3.0/br/ info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Attribution-NonCommercial-NoDerivs 3.0 Brazil http://creativecommons.org/licenses/by-nc-nd/3.0/br/ |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Federal de Pernambuco |
dc.publisher.program.fl_str_mv |
Programa de Pos Graduacao em Fisica |
dc.publisher.initials.fl_str_mv |
UFPE |
dc.publisher.country.fl_str_mv |
Brasil |
publisher.none.fl_str_mv |
Universidade Federal de Pernambuco |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFPE instname:Universidade Federal de Pernambuco (UFPE) instacron:UFPE |
instname_str |
Universidade Federal de Pernambuco (UFPE) |
instacron_str |
UFPE |
institution |
UFPE |
reponame_str |
Repositório Institucional da UFPE |
collection |
Repositório Institucional da UFPE |
bitstream.url.fl_str_mv |
https://repositorio.ufpe.br/bitstream/123456789/51799/1/DISSERTA%c3%87%c3%83O%20Diego%20Alejandro%20Monroy%20%c3%81lvarez.pdf https://repositorio.ufpe.br/bitstream/123456789/51799/2/license_rdf https://repositorio.ufpe.br/bitstream/123456789/51799/3/license.txt https://repositorio.ufpe.br/bitstream/123456789/51799/4/DISSERTA%c3%87%c3%83O%20Diego%20Alejandro%20Monroy%20%c3%81lvarez.pdf.txt https://repositorio.ufpe.br/bitstream/123456789/51799/5/DISSERTA%c3%87%c3%83O%20Diego%20Alejandro%20Monroy%20%c3%81lvarez.pdf.jpg |
bitstream.checksum.fl_str_mv |
aafd9ce6269ea3609ade92c7395a7367 e39d27027a6cc9cb039ad269a5db8e34 5e89a1613ddc8510c6576f4b23a78973 15bd826d35b7c62f5deca95977996c97 fe4235ed53a29d5b6166686d810e4bee |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE) |
repository.mail.fl_str_mv |
attena@ufpe.br |
_version_ |
1801857846113992704 |