Resolviendo ecuaciones polinomiales
La resolución de sistemas polinomiales ha sido un problema central en el campo de las matemáticas y la computación, con aplicaciones en diversas áreas como la geometría algebraica, la criptografía, la coloración de grafos, el diseño de circuitos y la optimización, entre otros. En este proyecto de gr...
- Autores:
-
González Cabrera, Juan Camilo
- Tipo de recurso:
- Trabajo de grado de pregrado
- Fecha de publicación:
- 2023
- Institución:
- Universidad de los Andes
- Repositorio:
- Séneca: repositorio Uniandes
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.uniandes.edu.co:1992/73089
- Acceso en línea:
- https://hdl.handle.net/1992/73089
- Palabra clave:
- Polinomios
Bases de Gröbner
Matemáticas
- Rights
- openAccess
- License
- http://purl.org/coar/access_right/c_abf2
| id |
UNIANDES2_636b3d9783e86e0f3e2e1468be0a9457 |
|---|---|
| oai_identifier_str |
oai:repositorio.uniandes.edu.co:1992/73089 |
| network_acronym_str |
UNIANDES2 |
| network_name_str |
Séneca: repositorio Uniandes |
| repository_id_str |
|
| dc.title.none.fl_str_mv |
Resolviendo ecuaciones polinomiales |
| title |
Resolviendo ecuaciones polinomiales |
| spellingShingle |
Resolviendo ecuaciones polinomiales Polinomios Bases de Gröbner Matemáticas |
| title_short |
Resolviendo ecuaciones polinomiales |
| title_full |
Resolviendo ecuaciones polinomiales |
| title_fullStr |
Resolviendo ecuaciones polinomiales |
| title_full_unstemmed |
Resolviendo ecuaciones polinomiales |
| title_sort |
Resolviendo ecuaciones polinomiales |
| dc.creator.fl_str_mv |
González Cabrera, Juan Camilo |
| dc.contributor.advisor.none.fl_str_mv |
Velasco Gregory, Mauricio Fernando |
| dc.contributor.author.none.fl_str_mv |
González Cabrera, Juan Camilo |
| dc.contributor.jury.none.fl_str_mv |
Bogart, Tristram |
| dc.subject.keyword.spa.fl_str_mv |
Polinomios Bases de Gröbner |
| topic |
Polinomios Bases de Gröbner Matemáticas |
| dc.subject.themes.spa.fl_str_mv |
Matemáticas |
| description |
La resolución de sistemas polinomiales ha sido un problema central en el campo de las matemáticas y la computación, con aplicaciones en diversas áreas como la geometría algebraica, la criptografía, la coloración de grafos, el diseño de circuitos y la optimización, entre otros. En este proyecto de grado se presenta una investigación sobre algunos métodos y algoritmos para resolver sistemas polinomiales utilizando las bases de Gröbner, la estructura de espacio vectorial del anillo cociente de un anillo de polinomios por un ideal y la diagonalización simultánea de matrices. |
| publishDate |
2023 |
| dc.date.accessioned.none.fl_str_mv |
2023-11-20T15:28:11Z |
| dc.date.available.none.fl_str_mv |
2023-11-20T15:28:11Z |
| dc.date.issued.none.fl_str_mv |
2023-06-02 |
| dc.type.none.fl_str_mv |
Trabajo de grado - Pregrado |
| dc.type.driver.none.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
| dc.type.version.none.fl_str_mv |
info:eu-repo/semantics/acceptedVersion |
| dc.type.coar.none.fl_str_mv |
http://purl.org/coar/resource_type/c_7a1f |
| dc.type.content.none.fl_str_mv |
Text |
| dc.type.redcol.none.fl_str_mv |
http://purl.org/redcol/resource_type/TP |
| format |
http://purl.org/coar/resource_type/c_7a1f |
| status_str |
acceptedVersion |
| dc.identifier.uri.none.fl_str_mv |
https://hdl.handle.net/1992/73089 |
| dc.identifier.instname.none.fl_str_mv |
instname:Universidad de los Andes |
| dc.identifier.reponame.none.fl_str_mv |
reponame:Repositorio Institucional Séneca |
| dc.identifier.repourl.none.fl_str_mv |
repourl:https://repositorio.uniandes.edu.co/ |
| url |
https://hdl.handle.net/1992/73089 |
| identifier_str_mv |
instname:Universidad de los Andes reponame:Repositorio Institucional Séneca repourl:https://repositorio.uniandes.edu.co/ |
| dc.language.iso.none.fl_str_mv |
spa |
| language |
spa |
| dc.relation.references.none.fl_str_mv |
William W. Adams and Philippe Loustaunau, An introduction to Gröbner bases, Graduate studies in mathematics, no. v. 3, American Mathematical Society, Providence, R.I, 1994. David A. Cox, John Little, and Donal O’Shea, Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra, Undergraduate Texts in Mathematics, Springer International Publishing, Cham, 2015 (en). Keith Conrad, Simultaneous commutativity of operators, University of Connecticut (en). Jean-Charles Faugere, A new efficient algorithm for computing gröbner bases (f4), Journal of Pure and Applied Algebra 139 (1999), no. 1, 61–88. Rima Khouja, Bernard Mourrain, and Jean-Claude Yakoubsohn, Newtontype methods for simultaneous matrix diagonalization, Calcolo 59 (2022), no. 4, 38 (en). H. Weyl, Das asymptotische verteilungsgesetz der eigenwerte linearer partieller differentialgleichungen (mit einer anwendung auf die theorie der hohlraumstrahlung), Mathematische Annalen 71 (1912), 441–479. |
| dc.rights.accessrights.none.fl_str_mv |
info:eu-repo/semantics/openAccess |
| dc.rights.coar.none.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| rights_invalid_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| dc.format.extent.none.fl_str_mv |
63 páginas |
| dc.format.mimetype.none.fl_str_mv |
application/pdf |
| dc.publisher.none.fl_str_mv |
Universidad de los Andes |
| dc.publisher.program.none.fl_str_mv |
Matemáticas |
| dc.publisher.faculty.none.fl_str_mv |
Facultad de Ciencias |
| dc.publisher.department.none.fl_str_mv |
Departamento de Matemáticas |
| publisher.none.fl_str_mv |
Universidad de los Andes |
| institution |
Universidad de los Andes |
| bitstream.url.fl_str_mv |
https://repositorio.uniandes.edu.co/bitstreams/3c068293-c7db-4341-9ede-591dc6c188fa/download https://repositorio.uniandes.edu.co/bitstreams/c0028f83-9ec9-47d6-8f25-dbac28aeb705/download https://repositorio.uniandes.edu.co/bitstreams/3e2880ef-6707-4073-8a53-2e98ba8f3b9a/download https://repositorio.uniandes.edu.co/bitstreams/95ec67a7-80de-4e85-b3c5-23ec41285908/download https://repositorio.uniandes.edu.co/bitstreams/6b100957-9d94-43dd-b99b-1954ca6574dc/download https://repositorio.uniandes.edu.co/bitstreams/91a5d4ab-30d6-41a5-9b9e-6d44b6b57555/download https://repositorio.uniandes.edu.co/bitstreams/88beaf1f-c9a5-4dd8-827f-17b31639f574/download |
| bitstream.checksum.fl_str_mv |
dd5320a97a0795d5636116a928d98a27 0cce73e3ce166cf95a9a218fbc6ec479 ae9e573a68e7f92501b6913cc846c39f 7a79b64bd6c124720d7fa66827959875 fa6c99b1b5cd958eb94faebd7529285c da673a7c928c9c9ad565ef1c2a2159a0 3d841059f13c5392ae11aec6faf95810 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio institucional Séneca |
| repository.mail.fl_str_mv |
adminrepositorio@uniandes.edu.co |
| _version_ |
1812133881215713280 |
| spelling |
Velasco Gregory, Mauricio FernandoGonzález Cabrera, Juan CamiloBogart, Tristram2023-11-20T15:28:11Z2023-11-20T15:28:11Z2023-06-02https://hdl.handle.net/1992/73089instname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/La resolución de sistemas polinomiales ha sido un problema central en el campo de las matemáticas y la computación, con aplicaciones en diversas áreas como la geometría algebraica, la criptografía, la coloración de grafos, el diseño de circuitos y la optimización, entre otros. En este proyecto de grado se presenta una investigación sobre algunos métodos y algoritmos para resolver sistemas polinomiales utilizando las bases de Gröbner, la estructura de espacio vectorial del anillo cociente de un anillo de polinomios por un ideal y la diagonalización simultánea de matrices.MatemáticoPregrado63 páginasapplication/pdfspaUniversidad de los AndesMatemáticasFacultad de CienciasDepartamento de MatemáticasResolviendo ecuaciones polinomialesTrabajo de grado - Pregradoinfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/acceptedVersionhttp://purl.org/coar/resource_type/c_7a1fTexthttp://purl.org/redcol/resource_type/TPPolinomiosBases de GröbnerMatemáticasWilliam W. Adams and Philippe Loustaunau, An introduction to Gröbner bases, Graduate studies in mathematics, no. v. 3, American Mathematical Society, Providence, R.I, 1994.David A. Cox, John Little, and Donal O’Shea, Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra, Undergraduate Texts in Mathematics, Springer International Publishing, Cham, 2015 (en).Keith Conrad, Simultaneous commutativity of operators, University of Connecticut (en).Jean-Charles Faugere, A new efficient algorithm for computing gröbner bases (f4), Journal of Pure and Applied Algebra 139 (1999), no. 1, 61–88.Rima Khouja, Bernard Mourrain, and Jean-Claude Yakoubsohn, Newtontype methods for simultaneous matrix diagonalization, Calcolo 59 (2022), no. 4, 38 (en).H. Weyl, Das asymptotische verteilungsgesetz der eigenwerte linearer partieller differentialgleichungen (mit einer anwendung auf die theorie der hohlraumstrahlung), Mathematische Annalen 71 (1912), 441–479.info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2201911030PublicationORIGINALResolviendo ecuaciones polinomiales.pdfResolviendo ecuaciones polinomiales.pdfapplication/pdf1574702https://repositorio.uniandes.edu.co/bitstreams/3c068293-c7db-4341-9ede-591dc6c188fa/downloaddd5320a97a0795d5636116a928d98a27MD51FORMATO DE AUTORIZACIÓN Y ENTREGA DE TESISTRABAJO DE GRADO.pdfFORMATO DE AUTORIZACIÓN Y ENTREGA DE TESISTRABAJO DE GRADO.pdfHIDEapplication/pdf268961https://repositorio.uniandes.edu.co/bitstreams/c0028f83-9ec9-47d6-8f25-dbac28aeb705/download0cce73e3ce166cf95a9a218fbc6ec479MD54LICENSElicense.txtlicense.txttext/plain; charset=utf-82535https://repositorio.uniandes.edu.co/bitstreams/3e2880ef-6707-4073-8a53-2e98ba8f3b9a/downloadae9e573a68e7f92501b6913cc846c39fMD53TEXTResolviendo ecuaciones polinomiales.pdf.txtResolviendo ecuaciones polinomiales.pdf.txtExtracted texttext/plain99410https://repositorio.uniandes.edu.co/bitstreams/95ec67a7-80de-4e85-b3c5-23ec41285908/download7a79b64bd6c124720d7fa66827959875MD55FORMATO DE AUTORIZACIÓN Y ENTREGA DE TESISTRABAJO DE GRADO.pdf.txtFORMATO DE AUTORIZACIÓN Y ENTREGA DE TESISTRABAJO DE GRADO.pdf.txtExtracted texttext/plain2023https://repositorio.uniandes.edu.co/bitstreams/6b100957-9d94-43dd-b99b-1954ca6574dc/downloadfa6c99b1b5cd958eb94faebd7529285cMD57THUMBNAILResolviendo ecuaciones polinomiales.pdf.jpgResolviendo ecuaciones polinomiales.pdf.jpgGenerated Thumbnailimage/jpeg5553https://repositorio.uniandes.edu.co/bitstreams/91a5d4ab-30d6-41a5-9b9e-6d44b6b57555/downloadda673a7c928c9c9ad565ef1c2a2159a0MD56FORMATO DE AUTORIZACIÓN Y ENTREGA DE TESISTRABAJO DE GRADO.pdf.jpgFORMATO DE AUTORIZACIÓN Y ENTREGA DE TESISTRABAJO DE GRADO.pdf.jpgGenerated Thumbnailimage/jpeg11105https://repositorio.uniandes.edu.co/bitstreams/88beaf1f-c9a5-4dd8-827f-17b31639f574/download3d841059f13c5392ae11aec6faf95810MD581992/73089oai:repositorio.uniandes.edu.co:1992/730892023-11-21 03:02:26.925open.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.coPGgzPjxzdHJvbmc+RGVzY2FyZ28gZGUgUmVzcG9uc2FiaWxpZGFkIC0gTGljZW5jaWEgZGUgQXV0b3JpemFjacOzbjwvc3Ryb25nPjwvaDM+CjxwPjxzdHJvbmc+UG9yIGZhdm9yIGxlZXIgYXRlbnRhbWVudGUgZXN0ZSBkb2N1bWVudG8gcXVlIHBlcm1pdGUgYWwgUmVwb3NpdG9yaW8gSW5zdGl0dWNpb25hbCBTw6luZWNhIHJlcHJvZHVjaXIgeSBkaXN0cmlidWlyIGxvcyByZWN1cnNvcyBkZSBpbmZvcm1hY2nDs24gZGVwb3NpdGFkb3MgbWVkaWFudGUgbGEgYXV0b3JpemFjacOzbiBkZSBsb3Mgc2lndWllbnRlcyB0w6lybWlub3M6PC9zdHJvbmc+PC9wPgo8cD5Db25jZWRhIGxhIGxpY2VuY2lhIGRlIGRlcMOzc2l0byBlc3TDoW5kYXIgc2VsZWNjaW9uYW5kbyBsYSBvcGNpw7NuIDxzdHJvbmc+J0FjZXB0YXIgbG9zIHTDqXJtaW5vcyBhbnRlcmlvcm1lbnRlIGRlc2NyaXRvcyc8L3N0cm9uZz4geSBjb250aW51YXIgZWwgcHJvY2VzbyBkZSBlbnbDrW8gbWVkaWFudGUgZWwgYm90w7NuIDxzdHJvbmc+J1NpZ3VpZW50ZScuPC9zdHJvbmc+PC9wPgo8aHI+CjxwPllvLCBlbiBtaSBjYWxpZGFkIGRlIGF1dG9yIGRlbCB0cmFiYWpvIGRlIHRlc2lzLCBtb25vZ3JhZsOtYSBvIHRyYWJham8gZGUgZ3JhZG8sIGhhZ28gZW50cmVnYSBkZWwgZWplbXBsYXIgcmVzcGVjdGl2byB5IGRlIHN1cyBhbmV4b3MgZGUgc2VyIGVsIGNhc28sIGVuIGZvcm1hdG8gZGlnaXRhbCB5L28gZWxlY3Ryw7NuaWNvIHkgYXV0b3Jpem8gYSBsYSBVbml2ZXJzaWRhZCBkZSBsb3MgQW5kZXMgcGFyYSBxdWUgcmVhbGljZSBsYSBwdWJsaWNhY2nDs24gZW4gZWwgU2lzdGVtYSBkZSBCaWJsaW90ZWNhcyBvIGVuIGN1YWxxdWllciBvdHJvIHNpc3RlbWEgbyBiYXNlIGRlIGRhdG9zIHByb3BpbyBvIGFqZW5vIGEgbGEgVW5pdmVyc2lkYWQgeSBwYXJhIHF1ZSBlbiBsb3MgdMOpcm1pbm9zIGVzdGFibGVjaWRvcyBlbiBsYSBMZXkgMjMgZGUgMTk4MiwgTGV5IDQ0IGRlIDE5OTMsIERlY2lzacOzbiBBbmRpbmEgMzUxIGRlIDE5OTMsIERlY3JldG8gNDYwIGRlIDE5OTUgeSBkZW3DoXMgbm9ybWFzIGdlbmVyYWxlcyBzb2JyZSBsYSBtYXRlcmlhLCB1dGlsaWNlIGVuIHRvZGFzIHN1cyBmb3JtYXMsIGxvcyBkZXJlY2hvcyBwYXRyaW1vbmlhbGVzIGRlIHJlcHJvZHVjY2nDs24sIGNvbXVuaWNhY2nDs24gcMO6YmxpY2EsIHRyYW5zZm9ybWFjacOzbiB5IGRpc3RyaWJ1Y2nDs24gKGFscXVpbGVyLCBwcsOpc3RhbW8gcMO6YmxpY28gZSBpbXBvcnRhY2nDs24pIHF1ZSBtZSBjb3JyZXNwb25kZW4gY29tbyBjcmVhZG9yIGRlIGxhIG9icmEgb2JqZXRvIGRlbCBwcmVzZW50ZSBkb2N1bWVudG8uPC9wPgo8cD5MYSBwcmVzZW50ZSBhdXRvcml6YWNpw7NuIHNlIGVtaXRlIGVuIGNhbGlkYWQgZGUgYXV0b3IgZGUgbGEgb2JyYSBvYmpldG8gZGVsIHByZXNlbnRlIGRvY3VtZW50byB5IG5vIGNvcnJlc3BvbmRlIGEgY2VzacOzbiBkZSBkZXJlY2hvcywgc2lubyBhIGxhIGF1dG9yaXphY2nDs24gZGUgdXNvIGFjYWTDqW1pY28gZGUgY29uZm9ybWlkYWQgY29uIGxvIGFudGVyaW9ybWVudGUgc2XDsWFsYWRvLiBMYSBwcmVzZW50ZSBhdXRvcml6YWNpw7NuIHNlIGhhY2UgZXh0ZW5zaXZhIG5vIHNvbG8gYSBsYXMgZmFjdWx0YWRlcyB5IGRlcmVjaG9zIGRlIHVzbyBzb2JyZSBsYSBvYnJhIGVuIGZvcm1hdG8gbyBzb3BvcnRlIG1hdGVyaWFsLCBzaW5vIHRhbWJpw6luIHBhcmEgZm9ybWF0byBlbGVjdHLDs25pY28sIHkgZW4gZ2VuZXJhbCBwYXJhIGN1YWxxdWllciBmb3JtYXRvIGNvbm9jaWRvIG8gcG9yIGNvbm9jZXIuPC9wPgo8cD5FbCBhdXRvciwgbWFuaWZpZXN0YSBxdWUgbGEgb2JyYSBvYmpldG8gZGUgbGEgcHJlc2VudGUgYXV0b3JpemFjacOzbiBlcyBvcmlnaW5hbCB5IGxhIHJlYWxpesOzIHNpbiB2aW9sYXIgbyB1c3VycGFyIGRlcmVjaG9zIGRlIGF1dG9yIGRlIHRlcmNlcm9zLCBwb3IgbG8gdGFudG8sIGxhIG9icmEgZXMgZGUgc3UgZXhjbHVzaXZhIGF1dG9yw61hIHkgdGllbmUgbGEgdGl0dWxhcmlkYWQgc29icmUgbGEgbWlzbWEuPC9wPgo8cD5FbiBjYXNvIGRlIHByZXNlbnRhcnNlIGN1YWxxdWllciByZWNsYW1hY2nDs24gbyBhY2Npw7NuIHBvciBwYXJ0ZSBkZSB1biB0ZXJjZXJvIGVuIGN1YW50byBhIGxvcyBkZXJlY2hvcyBkZSBhdXRvciBzb2JyZSBsYSBvYnJhIGVuIGN1ZXN0acOzbiwgZWwgYXV0b3IgYXN1bWlyw6EgdG9kYSBsYSByZXNwb25zYWJpbGlkYWQsIHkgc2FsZHLDoSBkZSBkZWZlbnNhIGRlIGxvcyBkZXJlY2hvcyBhcXXDrSBhdXRvcml6YWRvcywgcGFyYSB0b2RvcyBsb3MgZWZlY3RvcyBsYSBVbml2ZXJzaWRhZCBhY3TDumEgY29tbyB1biB0ZXJjZXJvIGRlIGJ1ZW5hIGZlLjwvcD4KPHA+U2kgdGllbmUgYWxndW5hIGR1ZGEgc29icmUgbGEgbGljZW5jaWEsIHBvciBmYXZvciwgY29udGFjdGUgY29uIGVsIDxhIGhyZWY9Im1haWx0bzpiaWJsaW90ZWNhQHVuaWFuZGVzLmVkdS5jbyIgdGFyZ2V0PSJfYmxhbmsiPkFkbWluaXN0cmFkb3IgZGVsIFNpc3RlbWEuPC9hPjwvcD4K |